Journal of Korea Multimedia Society (한국멀티미디어학회논문지)

Korea Multimedia Society (한국멀티미디어학회)
권호 표지
DOI QR코드

DOI QR Code

A Web Service System Analysis Method Using Petri Net with Queue

대기행렬 페트리넷을 이용한 웹서비스 시스템 분석 방법

  • 심규박 (동국대학교 과학기술대학 정보통계학과) ;
  • 임재걸 (동국대학교 과학기술대학 컴퓨터공학부) ;
  • 이계영 (동국대학교 과학기술대학 컴퓨터공학부) ;
  • 김진석 (동국대학교 과학기술대학 정보통계학과)
  • Received : 2011.04.25
  • Accepted : 2011.10.07
  • Published : 2011.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

It is well known that estimating the system processing time and cost at the early stage of the software system development is very important, and many Petri net methods of analysing processing time have been published. In another field of computer science, web service has been widely studied as a key of an efficient application software development method. Considering these two phenomena, this paper introduces a Petri net method of analysing the process time of application software consisting of web services. It is not plausible to represent the process time of a web application system as a constant. Therefore, we propose to use "Petri net with queues" to represent a web application system. The main contribution of this paper is to introduce a method of analysing a "Petri net with queues".

소프트웨어 시스템 개발의 초기 단계에서 시스템의 처리 시간이나 비용을 예측하는 것이 매우 중요하다는 것은 널리 알려진 사실이다. 많은 논문에 처리 시간을 예측하는 페트리넷 방법이 소개된 바 있다. 한편, 컴퓨터 과학 분야의 다른 영역에서는 응용 시스템 개발의 효율성을 증진시키는 방법으로 웹서비스가 깊이 있게 연구되고 있다. 이러한 두 가지 현상을 고려하여, 본 논문은 웹 서비스로 구성된 응용 소프트웨어 시스템의 처리시간을 분석하는 페트리넷 방법을 소개한다. 웹 응용 시스템의 처리시간을 어떤 상수로 표현하기는 대단히 어렵다. 따라서 본 논문은 대기행렬을 갖는 페트리넷으로 웹 응용 시스템을 표현할 것을 제안한다. 본 논문의 핵심은 이러한 대기행렬을 갖는 페트리넷의 분석 방법을 소개한 것이다.

Keywords

References

  1. Tadao Murata, Jaegeol Yim, Huabei Yin, and Ouri Wolfson, "Petri-Net Model and Minimum Cycle Time for Updating Moving Objects Database," International Journal of Computer Systems Science & Engineering, Vol.21, No.3, pp. 211-217, 2006.
  2. Jaegeol Yim, Jae-Hun Joo, and Young-Chan Lee, "Timed Net With Choice Probability and Its Minimum Cycle Time-The Case of Location Based Service," Expert Systems With Applications Vol.31, No.2, pp. 221-230. 2006. https://doi.org/10.1016/j.eswa.2005.09.018
  3. M.P. Papazoglou and D. Georgakopoulos, "Service-Oriented Computing," Communications ACM, Vol.46, No.10, pp. 25-28, 2003.
  4. J. Zhang, C.K. Chang, L.J. Zhang, and P.C.K. Hung, "Toward a Service-Oriented Development Through a Case Study," IEEE Trans. Syst., Man, Cyber. A, Syst. Humans, Vol.37, No.6, pp. 955-969, 2007. https://doi.org/10.1109/TSMCA.2007.904820
  5. R. Hamadi and B. Benatallah, "A Petri Netbased Model for Web Service Composition," 14th Australasian database conference, Vol. 17, pp. 191-200, 2003.
  6. P. Xiong, Y. Fan, and M. Zhou, "A Petri Net Approach to Analysis and Composition of Web Services," IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans, Vol.40, Issue 2, pp. 376-387, 2010. https://doi.org/10.1109/TSMCA.2009.2037018
  7. Y. Han, C. Jiang, and X. Luo, "Modeling and Analysis of Semantic Web Services with Petri Nets," IEEE Third International Conference on Semantics, Knowledge and Grid, pp. 122-127, 2007.
  8. Y. Han and X. Luo, "Composition and Reduction of Web Service Based on Dynamic Timed Colored Petri Nets," IEEE International Symposium on Parallel and Distributed Processing with Applications, pp. 659-663, 2009.
  9. H. Yin, Z. Tan, C. Lin, Y. Jiang, and F. Qiu, "Modeling Mobile Web Services Flow Using Generalized Stochastic High-Level Petri Net," IEEE International Conference on Systems, Man and Cybernetics, Vol.5, pp. 4953-4958, 2004.
  10. 김종호, 이기성, 확률과정입문, 2010, 자유아카데미.
  11. 이호우, 대기행렬이론 - 확률과정론적분석, 시그마프레스. 1998.

Cited by

  1. Dynamic Optimization of Active Queue Management Routers to Improve Queue Stability vol.18, pp.11, 2015, https://doi.org/10.9717/kmms.2015.18.11.1375