工作流实例方面可视化建模工具的研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
工作流是20世纪90年代发展起来的一种反映业务流程计算机化的模型,是为了在先进计算机环境支持下实现经营过程集成与经营过程自动化而建立的可由流程管理系统执行的业务模型。工作流技术在商业、科学计算、网格计算等领域有广泛的研究与应用。随着工作流技术的应用与发展,人们发现目前工作流模型及其可视化建模工具只支持基于静态、水平方向的业务过程定义与建模,而不能根据多个工作流实例运行状况的共有特性实现垂直方向的建模,从而动态地优化流程的执行并修改其配制、控制和数据信息。针对该问题,我们借鉴面向方面(Aspect-oriented)程序设计的基本思想提出了一种新的基于实例方面的工作流扩展模型,该模型可以有效描述同一类型活动的多个工作流活动实例组合处理问题,实现垂直建模,从而使原本多个分别执行的工作流实例在执行层面实现动态组合优化执行,且不影响工作流静态的用户视图和动态的运行监控视图。
     工作流可视化建模工具利用图形用户接口GUI,通过手动拖拉图标的方式建立工作流可视化模型表达,最后自动生成工作流定义语言。使用图形化的方法,建模人员可以用最少的时间设计或修改企业工作流程,提高工作效率。传统的工作流可视化建模工具很多,但是他们均不支持工作流实例方面的垂直建模。本论文以开源的工作流管理系统Shark建模工具Together workflow Editor为基础并进行扩展,研究可支持工作流实例方面模型表达与操作的可视化建模工具的原理、方法及实现。
     论文的创新与主要工作有:
     1.工作流建模工具Together Workflow Editor剖析。
     2.基于Together Workflow Editor,支持实例方面模型表达的工作流建模工具的整体框架设计。
     3.工作流实例方面模式的可视化表达。
     4.应用面向对象思想的工作流实例方面建模工具的实现。
Workflow is developed in the 1990s, and it is a computerized business processes model which can be executed by process management systems. The aim of workflow is to achieve business process integration and automation with the support of advanced computer systems. Workflow technology has a wide range of research and application in commercial, scientific computing, grid computing and other industry fields. With the application and development of workflow technology, people have found that traditional workflow models and their visual modeling tools only support business progress definition and modeling in a static situation and horizontal direction. It can not be realized in vertical direction by the running situation of many workflow instances, so that we can execute and modify the workflow configuration, control and data information dynamically. To tackle the problem, we advance an Instance-based workflow extension model inspired by the thought from aspect-oriented programming idea. This model is good for the description of the combination problem of many workflow activities in the same type, so that we can have a vertical modeling and make an implementation of dynamic optimization to those workflow activities which are executed separately in execution layer, and it will not influence the user view and dynamic running monitor view.
     Workflow visual modeling tool makes the use of GUI, and establishes the visual expression of workflow by manually dragging and dropping icons, and finally generate Workflow Definition Language. By using graphical method, the user could use less time to design or modify their business processes and that will improve their efficiency. There are a lot of tools for traditional visual workflow modeling, but no one can support vertical modeling about instance-aspect. This paper makes a research on the principles, methods and implementation of Instance-based visual modeling tool based on open source workflow management system Shark's visual modeling tool, Together Workflow Editor.
     The main work and innovation of this paper are as follows:
     1. Analysis of visual modeling tool of Together Workflow Editor.
     2. The design of Instance-based workflow visual modeling tool which is based on Together Workflow Editor.
     3. The visualization of Instance-based workflow pattern.
     4. The realization of Instance-based workflow visual modeling tool which is based on Aspect-oriented idea.
引文
[1] Weijters, Aalst. Rediscovering workflow models from event-based data[C], Proceedings of the 11th DutchBelgian Conference on Machine Learning, Benelearn, 2001, 93-100
    
    [2] Borkowski, J.Kopanski, D.Tudruj, M..Dynamic Workflow Implementation Based on Synchronizers. Software Engineering and Advanced Applications, 2006. SEAA '06. Aug. 29 2006-Sept. 1 2006 Page(s):448 -455
    [3] K. Bill, P. Dimitris, F. George. Workflow Requirements Modeling Using XML, Requirements Engineering 2002,vol. 7,124-138
    [4] B. Zeng, T. Hu, L. Kong. A Web Service Cooperative Scheduling Model for Workflow Management System. Professional Communication Conference, 2008 IEEE International,473-479
    [5] O. Carlos, O. Edward. Efficient disk-based K-means clustering for relational databases. IEEE Transactions on Knowledge and Data Engineering, 2004,1 6(8),909-921
    [6] O. Carlos. Integrating K-means clustering with a relational DBMS using SQL. IEEE Transactions on Knowledge and Data Engineering, 2006,18(2), 188-201
    [7] C. Baquero, G. A. Santiago, et al. Measuring quantitative dependability attributes in digital pub-lishing using petri-net workflow modeling. Proceeding of the 2nd IEEE International Symposium on De-pendable, Autonomic and Secure Computing, Indi-anapolis, Indiana, USA, September 29, 2006, 119-128
    [8] D.Y. Chan. Design an effective workflow in simulation. Computer Supported Cooperative Work in Design, 2004, 2(2),288-292
    [9] C.Y. Yuan, W. Zhao, S.K. Zhang, Y. Huang. A Three-Layer Model for Business Processes — Process Logic, Case Semantics and Workflow Management. Journal of Computer Science and Technology,2007,22(3): 410-425
    [10]Dias, P., Vieira, S. Rito, A. Dynamic evolution in workflow management systems. Database and Expert Systems Applications, 2003. Proceedings. 14th International Workshop 1-5 Sept. 2003 Page(s):254 - 260
    
    [11] Hollingsworth D. The Workflow Reference Model: 10 Years On. In: Workflow Handbook 2004. http://www.wfmc.org. 2004.2
    
    [12]Herbst. Dealing with concurrency in workflow induction[C], Proceedings of the 7th European Concurrent Engineering Conference, Society for Computer Simulation(SCS), 2000, 169-174
    
    [13]K.G. Hao, B.J. Wang. Extended XinPai driven workflow model and Petri net. Computer Applications and Software, 2004, 21(2): 24-26
    [14] Hajo, A. Reijers, M. Song, Byungduk Jeong. Analysis of a collaborative workflow process with distributed actors. Information Systems Frontiers,2008
    [15] S. Hisashi, H. Tomoyuki, Mitsunori . Distributed Workflow Management System based on Publish-Subscribe Notification for Web Services. New Generation Computing,2007,25(4),395-408
    [16] I. Altintas, C. Berkley, E. Jaeger, M. Jones, B. Ludascher and S. Mock, Kepler: An extensible system for design and execution of scientific workflows, in 16th Intl. Conference on Scientific and Statistical Database Management (SSDBM) (Santorini Island, Greece, 2004)
    [17] J.X. Liu, J.M. Hu. Dynamic Batch Processing in workflow: Model and Implementation, Future Generation Computer Systems, 2007,23(3),338-347
    [18] J.E. Cook and A.L. Wolf. Discovering models of software processes from event-based data[J], ACM Transactions on Software Engineering and Methodology, 1998, 7 (3):215-249
    [19] J. Herbst. Inducing workflow models from workflow instances[C], Proceedings of the 6th European Concurrent Engineering Conference, Society for Computer SimuIation(SCS), 1999, 175-182
    [20] J. Yu and R. Buyya, A Taxonomy of Workflow Management Systems for Grid Computing, Grid Computing and Distributed Systems Laboratory, University of Melbourne, 2005
    [21] J. Herbst and D. Karagiannis. Integrating machine learning and workflow management to support acquisition and adaptation of workflow models[J], International Journal of Intelligent Systems in Accounting, Finance and Management, 2000, 9(2):67-92
    [22] X. Jin, J. Xu, X. Li. The Design and Implementation of XML-based Workflow Engine. IEEE, Volume 3, July 30 2007-Aug. 1 2007 Page(s): I 37 - 1 42
    [23] Cao J., Stephen A. Jarvis, Subhash Saini, and Graham R. Nudd. Gridflow: Workflow management for grid computing. Proceedings of the 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, Tokyo, Japan, May 12, 2003, 198-205
    [24] K. Hoon, Kim. Workflow dependency analysis and its implications on distributed workflow systems.IEEE, AINA 2003, 17th International Conference
    [25] H. Ling, J. Zhou. Research on workflow process structure verification. e-Business Engineering, 2005. 12-18 Oct. 2005 Page(s):158 - 165
    [26] Malika Mahoui, L. Lu , N. Gao, N. Li , Jessica Chen, A Dynamic Workflow Approach for the Integration of Bioinformatics Services. Cluster Computing,2005,8(4): 279-291
    [27] Reijers, H. A., & van der Aalst, W. M. P. (2005). The effectivenes of workflow management systems: Predictions and lessons learned. International Journal of Information Management, 56(5), 457-471
    [28] S.Y. Hwang, C.P. Wei, W.S. Yang. Discovery of temporal patterns from process instances[J], Computers in Industry, 53(2004), 345-364
    [29] S. Pinar, H. T. Ismail. An architecture for workflow scheduling under resource allocation constraints[J], Information Systems, 2005, 30:399-422
    [30] S. Sadiq, M. Orlowska, S. Wasim, et al. Data Flow and Validation in Workflow ModeIling[A]. Procedings of conference in research and practice in information technology[C]. Darlinghurst, New South Walse, Australia: Australian Computer Society, 2004.207-214
    [31] S.H. Zhang, Y.W. Zong, et al. Workflow-oriented grid service composition and scheduling. Proceedings of the International Conference on Information Tech-nology: Coding and Computing, Washington, USA, April 2005, vol.2, 214-219
    [32] S.W. Hwang and K. Carl. Grid workflow. A flexible failure handling framework for the grid. Proceedings of the 12th IEEE International Sympo-sium on High Performance Distributed Computing, Seattle, USA, June 22, 2003, 126-137
    [33] S.F. Yan, Y. Li, S.G. Deng, Z.H. Wu. A transaction management framework for service-based workflow. Next Generation Web Services Practices, 2005,22-26.
    [34] The workflow portal, The Workflow Handbook 2004, Published in association with the Workflow Management Coalition (WfMC), Layna Fischer.
    [35] WfMC, Workflow process definition interface-XML process definition language, WfMC-TC-1025,2002
    [36] W.M.P. van der Aalst, B.F. van Dongen, J. Herbst, L. Maruster, G. Schimm, and A.J.M.M. Weijters. Workflow Mining: A Survey of Issues and Approaches[J], Data and Knowledge Engineering, 2003, 47(3):237-267
    [37] W.M.P. van der Aalst, R. Michael, D. Marlon. Deadline-based escalation in process-aware information systems[J], Decision Support Systems, Vol.43, 2007:492-511
    [38] B.J. Wang, K.G. Hao. The hierarchical structure of the workflow process definition and normal Petri net. Computer Science, 2003, 30(11): 157-159
    [39] W.M.P. van der Aalst, A.H.M. ter Hofstede, B. Kiepuszewski, and A.P. Barros. Workflow Patterns[J]. Distributed and Parallel Databases, 2003, 14(3):5-51
    [40] W. Kou, G. Peng, C. Kai, J. Wang.Workflow exception handling system application in hierarchical modeling. Computer Supported Cooperative Work in Design, 2008.16-18 April 2008 Page(s):693 - 698
    
    [41]X.Y. Shao, P. Jiang, et al. Workflow modeling for virtual enterprise: A petri-net based process-view approach. Proceeding of the 10th International Con-ference on Computer Supported Cooperative Work in Design,Nanjing,China,May 3,2006,1213-1218
    [42]Y.H.Yah,Bejan,A..Modeling workflow within distributed systems.Computer Supported Cooperative Work in Design,The Sixth International Conference on,2001,12-14 July 2001 Page(s):433-439
    [43]Y.Wang.A relation-based workflow model for planning management system.Service Operations and Logistics,and Informatics,2008.IEEE/SOLI 2008.Volume 1,12-15 Oct.2008 Page(s):93-96
    [44]H.P.Zhang,H.K.Yu,D.y.Xiong,Q.Liu.HHMM-Based Chinese lexical analyzer ICTCLAS[C].In:Proc.of the 2nd SigHan Workshop.2003,184-187
    [45]Z.J.Xiao,Q.H.Huang,Q.Chen,Y.G.Liu.The syntactical analysis of workflow model with loop structure.Systems,Man and Cybernetics,2004 IEEE International Conference,2004 Page(s):4911-4916 vol.5
    [46]J.H.Kim,E.Deelman,Y.gil,G.Mehta,V.Ratnakar.Provenance trails in the Wings/Pegasus systems.Concurrency and Comutation-Practice&Experience.2008(5):587-597
    [47]T.Oinn,M.Greenwood,M.Addis,M.N.Alpdemir,J.Ferris,K.Glover,C.Goble,A.Goderis,D.Hull,D.Marvin,P.Lord,M.R.Pocock,M.Senger,RStevens,A.Wipat,C.Wroe.Taverna:lessoms in creating a workflow environment for the life sciences.Concurrence and Computation-Practice & Experience.2006(10):1067-1100
    [48]B.Ludascher,I.Altintas,C.Berkley,D.Higgins,E.Jaeger,M.Jones,E.A.Lee,J.Tao,Y.Zhao.Scientific workflow management and the Kepler system.Concurrency and Computation-Practice&Experience.2006(10):1039-1065
    [49]杜彦华,范玉顺.基于事件-状态-过程规则的跨组织工作流协同方法.计算机集成制造系统,2008:07-14
    [50]冯毅,王亚弟,韩继红.一种扩展的基于角色的工作流访问控制模型.计算机应用与软件,2008,6(107):106-109
    [51]范玉顺.工作流管理技术基础.北京:清华大学出版社,2001
    [52]王哲,陈敏.活动多实例工作流中数据流的建模与调度.计算机辅助设计与图形学学报,2008,20(5):637-644
    [53]胡强,吴鹏.基于ECA规则约束有向图的工作流建模.计算机应用与软件,2009,26(1)
    [54]罗海滨,范玉顺,吴澄.工作流技术综述.软件学报,2000,11(7):899-907
    [55]李珅,张骏,张新家.业务可重构的工作流建模系统的设计与实现.微电子学与计算,2006,23(11):94-98
    [56]婷,刘建勋.面向方面建模方法的研究及其应用[J].计算机技术与发展,2009,19(1):113-117
    [57]刘建航.基于J2EE的工作流管理系统设计.计算机工程与设计,2008,29(8):1976-1980
    [58]罗海滨,范玉顺,吴澄.工作流技术综述[J].软件学报,2000,11(7):899-907
    [59]刘怡,张子刚,张戡.工作流模型研究述评[J].计算机工程与设基础2007,28(2):241-244
    [60]李珩,杨丹,方蔚涛,胡月,汪显伟.工作流管理系统的设计研究.计算机科学.2008,35(08):293-296
    [61]刘利,范磬亚,徐汀荣.一种基于BPEL4WS的多实例工作流模式的解决方案[J].计算机应用与软件,2008,25(1):67-71
    [62]孙萍,蒋昌俊,李湘梅.工作流过程的结构变化分析.系统仿真学报,2008,20(7):217-221
    [63]孙瑞志,史美林.工作流活动多实例的调度控制.软件学报,2005,6(3):400-406
    [64]史美林,杨广信,向勇,伍尚广.WfMS:工作流管理系统[J].软件学报报,1999,22(3):325-335
    [65]苏阳,朱明.J2EE工作流的交互性研究与实现.计算机技术与发展,2008,18(6):86-90
    [66]孙军红,李娟.一种基于任务和角色的工作流防问控制模型.计算机工程与应用,2008,44(30):21-23
    [67]W.M.P.van der Aalst等着,王建民等译.工作流管理——模型、方法与系统[M].北京:清华大学出版社,2004
    [68]王生发,潘敏,郭剑峰.基于模糊决策的工作流互操作研究.微电子学与计算机,2008,25(7):56-59
    [69]严蔚敏,吴伟民.数据结构(C语言版)[M].北京:清华大学出版社.1997
    [70]伍庆林,王加阳.基于J2EE框架的工作流管理系统设计与实现.计算机技术与发展,2008,18(4):107-112
    [71]王振武,陈明.基于子任务和动作的工作流管理系统模型.计算机工程与应用,2007,43(23):48-51
    [72]邢光林.工作流中资源的形式化建模.计算机工程与应用,2008,44(14):107-111
    [73]张敬波,范玉顺,尚福华.Web下基于XPDL的工作流建模技术研究.计算机应用,2003,23(1):125-129
    [74]张德壮,李俊海,耿继秀.工作流管理系统综述[J].计算机应用,2000,20(5):63-66
    [75]曾炜,阎保平.工作流模型研究综述[J].计算机应用研究,2005,22(5):101-105
    [76]张雷,徐建良,徐建军.工作流建模中的逻辑关系分析及实现.微计算机信息,2008,24(6):25-29

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700