본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

확장된 구조적 워크플루우 스키마에서 워크플로우 임계 경로의 결정
Finding the Workflow Critical Path in the Extended Structural Workflow Schema

손진현   (한국과학기술원 전자전산학과UU0001375  ); 김명호   (한국과학기술원 전자전산학과UU0001375  );
  • 초록

    워크플로우에서 임계 경로의 개념은 워크플로우 자원 및 시간 관리 등과 같이 워크플로우의 여러 분야에서 유용하게 활용될 수 있다는 면에서 중요하다. 그럼에도 불구하고 지금까지 임계 경로에 대한 연구가 많이 이루어지지 않았다. 이는 워크플로우에서의 제어 흐름 구조는 기존의 전형적인 그래프 혹은 네트워크 보다 더 복잡한 구조를 가지고 있기 때문이다. 본 논문에서는 먼저 복잡한 업무 흐름을 워크플로우로 표현할 수 있도록 지원하는 다양한 워크플로우 제어 구성 자들을 정의한다. 그리고 이를 기반으로 정의된 구조적 워크플로우 스키마에서 임계 경로를 결정하는 방법을 제안한다.


    The concept of the critical path in the workflow is important because it can be utilized In many issues in workflow systems, e.g., workflow resource management and workflow time management. However, the critical path in the contest of the workflow has not been much addressed in the past. This is because control flows in the workflow, generally including sequence, parallel, alternative, iteration and so on, are much more complex than those in the ordinary graph or network. In this paper we first describe our workflow model that has considerable work(low control constructs. They would provide the sufficient expressive power for modeling the growing complexities of today's most business processes. Then, we propose a method to systematically determine the critical path in a workflow schema built by the workflow control constructs described in our workflow model.


  • 주제어

    임계 경로 .   워크플로우 .   대기 행렬 네트워크.  

  • 참고문헌 (14)

    1. Panagos, E. and Rabinovich, M., 'Predictive Workflow Management,' The 3th International Workshop on NGITS, 1997 
    2. Kao, B. and Garcia-Molina, H., 'Deadline assignment in a distributed soft real-time system,' In Proceedings of the 13th International Conference on Distributed Computing Systems, 1993 
    3. Wolff, R. W., Stochastic Modeling and the Theory of Queues, Prentice Hall, 1989 
    4. Disney, R. L., 'Queueing Networks,' American Mathematical Society Proceedings of Symposium in Applied Mathematics, 1981 
    5. Pozewaunig, H., Eder, J., Liebhart, W., 'ePERT: Extending PERT for workflow management systems,' The 1st European Symposium in ADBIS, 1997 
    6. Heinl, P., 'Exceptions during workflow execution,' In Proceedings of the Sixth International Conference on Extending Database Technology, 1998 
    7. Hagen, C. and Alonso, G., 'Flexible exception handling in the Opera process support system,' In Proceedings of the 18th IEEE International Conference on Distributed Computing Systems, 1998 
    8. Son, J. H., Kim, J. H., and Kim, M. H., 'Hard/Soft Deadline Assignment for High Workflow Throughput,' In Proceedings of the 1999 International Symposium on Database Applications in Non-Traditional Environments, 1999 
    9. Taha, H. A., Operations Research, Macmillan Publishing Company, 1992 
    10. Oh, S. K., Son, J. H, LEE, Y. J., and Kim, M. H., 'An Efficient Method for Allocating Workflow Tasks to Improve the Performance of Distributed Workflows,' International Conference on Computer Science and Informatics, 2000 
    11. Son, J. H. and Kim, M. H., 'Improving the Performance of Time-Constrained Workflow Processing,' Journal of Systems and Software, Vol.58/3, pp.209-217, Sep 2001 
    12. Panagos, E. and Rabinovich, M., 'Reducing Escalation-Related Costs in WFMSs,' In Proceedings of the NATO Advanced Study Institute on Workflow Management Systems and Interoperability, 1997 
    13. Eder, J., Panagos, E., Rabinovich, M., 'Time Constraints in Workflow Systems,' Conference on Advanced Information Systems Engineering, 1999 
    14. Lawrence, P., Workflow Handbook 1997, John Wiley & Sons Ltd., 1997 

 저자의 다른 논문

  • 김명호 (66)

    1. 1993 "실시간 데이터베이스에서 동시성 제어 기법" 정보과학회지 = Communications of the Korean Institute of Information Scientists and Engineers 11 (1): 26~36    
    2. 1993 "퍼지 집합 모델의 검색 효율 개선을 위한 퍼지 연산자의 분석" 정보관리학회지 = Journal of the Korean society for information management 10 (1): 53~63    
    3. 1996 "주기억 장치 데이터베이스 시스템에서의 회복 기법에 대한 고찰" 정보과학회지 = Communications of the Korean Institute of Information Scientists and Engineers 14 (2): 38~46    
    4. 1996 "멀티미디어 데이터베이스 기술" 정보과학회지 = Communications of the Korean Institute of Information Scientists and Engineers 14 (9): 4~12    
    5. 1996 "한글 문서의 효과적인 검색을 위한 n-gram 기반의 색인 방법" 정보관리학회지 = Journal of the Korean society for information management 13 (1): 47~63    
    6. 1997 "전자 도서관의 개념 및 동향" 정보과학회지 = Communications of the Korean Institute of Information Scientists and Engineers 15 (2): 6~12    
    7. 1999 "균등 무선 방송에서 사용자 접근 시간 최소화를 위한 데이터 스케쥴링 기법" 정보과학회논문지. Journal of KISS (b):software and applications. B 26 (9): 1085~1094    
    8. 1999 "효율적인 워크플로우 처리를 위한 체재 시간 기반의 액티비티 마감 시간 할당" 정보과학회논문지. Journal of KISS (b):software and applications. B 26 (11): 1288~1297    
    9. 1999 "시간지원데이타베이스에서의 효과적인 시간지원집계 처리 기법" 정보과학회논문지. Journal of KISS (b):software and applications. B 26 (12): 1418~1427    
    10. 2000 "고성능 분산 워크플로우를 위한 선형 계획법 기반의 워크플로우 작업 할당 방향" 정보과학회논문지. Journal of KIISE. 데이타베이스 27 (3): 549~557    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기