검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Parallel Degree of Well-Structured Workflow Nets 잘 구조화된 워크플로우 넷의 병렬도

Nan QU, Shingo YAMAGUCHI, Qi-Wei GE

  • 조회수

    0

  • 이것을 인용

요약 :

본 논문에서는 잘 구조화된 워크플로우 넷, 즉 WF-net의 병렬 정도에 대해 논의합니다. 먼저, 평행도의 정의를 제시합니다. PARAdeg, WF-net의 경우. 둘째, 우리는 가치를 계산하는 것이 다루기 어렵다는 것을 보여줍니다. PARAdeg 비순환적으로 잘 구조화된 WF-net의 경우. 다음으로 값을 계산하기 위해 두 가지 경험적 알고리즘을 구성합니다. 첫 번째 알고리즘은 중첩 구조에 초점을 맞추고 두 번째 알고리즘은 가장 긴 경로에 초점을 맞춥니다. 마지막으로 두 알고리즘을 비교하는 실험을 수행한 결과 네스트 구조를 기반으로 한 첫 번째 알고리즘의 정확도가 가장 잘 구조화된 WF-net의 가장 긴 경로를 기반으로 한 두 번째 알고리즘의 정확도보다 높았으며 정확도도 더 높았습니다. 잘 구조화된 워크플로우 넷이 주로 병렬 구조로 구성된 경우에만 두 번째 것이 첫 번째 것보다 낫습니다.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E93-A No.12 pp.2730-2739
발행일
2010/12/01
공개일
온라인 ISSN
1745-1337
DOI
10.1587/transfun.E93.A.2730
원고의 종류
Special Section PAPER (Special Section on Theory of Concurrent Systems and its Applications)
범주

작성자

키워드