Journal of Internet Computing and Services (인터넷정보학회논문지)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

A Stochastic Work-Handover Relationship Model in Workflow-supported Social Networks

워크플로우 기반 소셜 네트워크의 확률적 업무전달 관계 모델

  • Received : 2015.03.16
  • Accepted : 2015.07.27
  • Published : 2015.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

A stochastic modeling approach as a mathematical method for workflow intelligence is widely used for analyzing and simulating workflow models in the literature. In particular, as a resource-centric modeling approach, this paper proposes a stochastic model to represent work-handover relationships between performers in a workflow-supported social network. Calculating probabilities for the work-handover relationships are determined by two types of probabilities. One is the work-transition probability between activities, and the other is the task assignment probability between activities and performers. In this paper, we describe formal definitions of stochastic workflow models and stochastic work-handover relationship models, as well. Then, we propose an algorithm for extracting a stochastic work-handover relationship model from a stochastic workflow model. As a consequence, the proposed model ought to be useful in performing resource-centric workflow simulations and model-log comparison analyses.

확률적 워크플로우 모델링 방법은 워크플로우 인텔리전스를 지원하기 위한 수학적 방법으로서 워크플로우 모델의 분석 및 시뮬레이션에 널리 사용되고 있다. 그동안에 다양한 확률적 모델링 방법이 제안되었지만, 본 논문에서는 자원관점의 모델링 방법으로서 워크플로우 기반 소셜 네트워크를 구성하는 수행자간의 업무전달 관계를 확률적으로 나타내는 모델을 제안한다. 업무전달 관계의 확률은 단위업무 사이의 제어흐름에서 발생하는 업무전이 확률과 업무와 수행자간의 할당 확률에 의해 결정된다. 이를 위해, 본 논문에서는 정보제어넷을 기반으로 확률적 워크플로우 모델과 확률적 업무전달 관계 모델을 정형적으로 정의하고, 이를 추출하기 위한 알고리즘에 대하여 설명한다. 결과적으로 제안 모델은 조직 및 자원관점의 워크플로우 시뮬레이션 및 사후 모델-로그 비교분석에 적용될 것으로 기대된다.

Keywords

References

  1. S. Huh, "Overview of Business Intelligence Concept," Communications of Korean Institute of Information Scientists and Engineers, Vol. 21, No. 10, pp. 5-11, 2003.
  2. W. M. P. van der Aalst, Process Mining: Discovery, Conformance and Enhancement of Business Process, Springer, 2011. http://dx.doi.org/10.1007/978-3-642-19345-3
  3. M. Park, K. Kim, "Control-path Oriented Workflow Intelligence Analyses," Information Science and Engineering, Vol. 24, No. 2, pp. 343-359, 2008. http://www.iis.sinica.edu.tw/page/jise/2008/200803_02.html
  4. M. Laguna, J. Marklund, Business Process Modeling, Simulation, and Design, Pearson Prentice Hall, 2005.
  5. S.-H. Rhee, N. W. Cho, H. Bae, "Increasing the Efficiency of Business Processes Using a Theory of Constraints," Information Systems Frontiers, Vol. 12, No. 4, pp. 443-455, 2010. http://dx.doi.org/10.1007/s10796-008-9145-9
  6. F. Bause, P. S. Kritzinger, Stochastic Petri Nets, second ed., Vieweg, 2002.
  7. H. Hermanns, U. Herzog, J.-P. Katoen, "Process Algebra for performance evaluation," Theoretical Computer Science, Vol. 274, pp. 43-87, 1998. http://dx.doi.org/10.1016/S0304-3975(00)00305-4
  8. K. R. Braghetto, J. E. Ferreira, J. M. Vincent, "From Business Process Model and Notation to Stochastic Automata Network," Technical Report (RT-MAC-2011-03), University of Sao Paulo, 2011.
  9. C. A. Ellis, et al., "Investigations on Stochastic Information Control Nets," Information Sciences, Vol. 194, pp. 120-137, 2012. http://dx.doi.org/10.1016/j.ins.2011.07.031
  10. W. M. P. van der Aalst, A. K. Alves de Medeiros, A. J. M. M. Weijters, "Process Equivalence: Comparing Two Process Models Based on Observed Behavior," Lecture Notes in Computer Science (Business Process Management), Vol. 4102, pp. 129-144, 2006. http://dx.doi.org/10.1007/11841760_10
  11. K. Kang, H. Yim, Business Process Management, Sungandang, 2008.
  12. W. M. P. van der Aalst, H. A. Reijers, M. Song, "Discovering Social Networks from Event Logs," Computer Supported Cooperative Work (CSCW), Vol. 14, pp. 549-593, 2005. http://dx.doi.org/10.1007/s10606-005-9005-9
  13. K. Kim, "A Workflow-based Social Network Intelligence Discovery Algorithm," Journal of Korean Society for Internet Information, Vol. 13, No. 2, pp. 73-86, 2012. http://dx.doi.org/10.7472/jksii.2012.13.2.73
  14. J. Song, et al., "A Framework: Workflow-based Social Network Discovery and Analysis," Proceedings of the 13th International Conference on Computational Science and Engineering, pp. 421-426, 2010. http://dx.doi.org/10.1109/CSE.2010.74
  15. OMG, Business Process Modeling and Notation (BPMN) Specification 2.0, 2009. http://www.omg.org/spec/BPMN/2.0
  16. K. R. Braghetto, J. E. Ferreira, J. M. Vincent, "Performance Evaluation of Resource-Aware Business Process Using Stochastic Automata Networks," International Journal of Innovative Computing, Information and Control, Vol. 8, No. 7(B), pp. 5295-5316, 2012.
  17. S. Lin, et al., "Effective Team Formation in Workflow Process Context," Proceedings of the 3rd IEEE International Conference on Cloud and Green Computing, pp. 508-513, 2013. http://dx.doi.org/10.1109/CGC.2013.85
  18. K. Kim, C. A. Ellis, "ICN-based Workflow Model and Its Advances," Handbook of Research on Business Process Modeling, pp. 34-54, 2009. http://dx.doi.org/10.4018/978-1-60566-288-6.ch007