시간 제약을 가진 워크플로우의 성능 향상 기법

A Schema to Improve the Performance of Workflow with Time Constraints

  • 손진현 (한국과학기술원 전자전산학과) ;
  • 김명호 (한국과학기술원 전자전산학과)
  • Son, Jin-Hyeon (Dept. of Electronic Computer Science, Korea Advanced Institute of Science and Technology) ;
  • Kim, Myeong-Ho (Dept. of Electronic Computer Science, Korea Advanced Institute of Science and Technology)
  • 발행 : 2000.12.01

초록

시간 제약을 가지는 워트플로우에서 만약 워크플로우 인스턴스가 마감 시간 안에 종료되지 못하면, 워크플로우 관리 시스템은 보상 처리와 같은 예외적인 조치들을 취할 것이다. 이러 한 상황은 시스템에게 과부하를 주기 때문에 워크플로우 처리의 성능을 저하시킨다. 이에 본 논문에서는 고성능 워크플로우 인스턴스들의 수를 증가시킬 수 있는 새로운 기법을 제안 한다. 그리고 임계경로에 속하는 각 임계 액티비티의 처리 용량을 향상시키기 위해 최소 중 복 서버의 개수를 결정하는 방법을 제안한다. 마지막으로, 실험들을 통하여 본 논문에서 제 안된 기법의 유용함을 보인다.

키워드

참고문헌

  1. P. Lawrence, Workflow Handbook 1997, John Wiley & Sons Ltd, 1997
  2. F. Leymann and D. Roller, 'Business process management with flowmark,' In Proceedings of the 39th IEEE Computer Society International Conference, pp. 230-233, 1994 https://doi.org/10.1109/CMPCON.1994.282918
  3. E. Panagos and M. Rabinovich, 'Managing activity deadlines in WFMSs,' In NATO Advanced Study Institute on Workflow Management Systems and Interoperability, 1997
  4. Jin Hyun Son, Seok Kyun Oh, Myoung Ho Kim, and In Cheol Jeong, 'Development of a Dynamic Scheduler supporting Multiple Servers in the Distributed Computing Environment (DCE),' Journal of KISS, vol. 6, 1998
  5. Jin Hyun Son and Myoung Ho Kim, 'On the Optimal Range of the Number of Servers in a Server Class for Distributed On-Line Requests Processing,' Journal of KISS, vol. 9, 1998
  6. H. Pozewaunig, J. Eder and W. Liebhart, 'ePERT: Extending PERT for workflow management systems,' In First European Symposium in ADBIS, 1997
  7. E. Panagos and M. Rabinovich, 'Predictive Workflow Management,' The Third International Workshop on NGITS, 1997
  8. E. Panagos and M. Rabinovich, 'Escalations in Workflow Management Systems,' Workshop on DART, 1996 https://doi.org/10.1145/352302.352309
  9. Ben Kao and Hector Garcia-Molina, 'Deadline Assignment in a Distributed Soft Real-Time System,' In Proceedings of the 13th International Conference on Distributed Computing Systems, 1993 https://doi.org/10.1109/ICDCS.1993.287682
  10. Ronald W. Wolff, Stochastic Modeling and the Theory of Queues, Prentice Hall, 1989
  11. Disney, R. L., 'Queueing Networks,' American Mathematical Society Proceedings of Symposia in Applied Mathematics, 1981
  12. A. Sheth, D. Georgakopoulos, S. Joosten, M. Rusinkiewicz, J. Wileden, and A. Wolf, 'Report from the NSF workshop on workflow and process automation in information systems,' SIGMOD Record, 1996
  13. Donald Gross and Carl M. Harris, Fundamentals of Queueing Theory, John Wiley & Sons, 1985