用户名: 密码: 验证码:
基于服务的工作流管理
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
作为一种已被深入研究和广泛应用的成熟技术,企业内的工作流管理系统已经能够很好的实现组织成员间的协同工作以期达到业务的整体目标。但是,随着新的基于Internet的网络应用的发展,出现了许多企业间的业务流程。为了对这些流程进行的管理,就出现了跨企业的分布式工作流管理系统。在支持跨企业工作流管理的工作流互操作模型中,基于Web Service和Grid Service等技术的松散耦合的工作流互操作模型由于其具有的灵活性,正越来越多的被使用。但是,现有的这些模型仍然存在一些不足之处。其中,一个共同的问题就是这些模型往往将一个服务内部结构完全被屏蔽,使得由这些服务组成的流程的整体结构也无法获得,这样,就难以定义和管理服务组合成的流程。
     对于这个问题,本文提出了一个基于服务的工作流模型,这个模型从控制流的角度,将一个服务的内部流程结构分为公开和私有两部分。其中,私有部分是详细的服务结构,而公开部分则是与服务私有部分满足一定的关系的,服务结构的一个简化版本。通过发布服务的公开部分,跨企业流程的定义者和管理者可以将各企业提供的服务组合成一个跨企业流程。在这个模型中,定义了一个基于服务的工作流基本模型,以及在这个模型中的一系列基本操作。由这些操作再引出服务的输入输出等属性,再根据输入输出定义了服务间的接口等价关系,并将这个关系作为一个服务的私有部分和公开部分应具有的关系。在定义了这个关系后,还对这个关系具有的一些性质进行了讨论和证明,并且在此基础上讨论了接口等价关系在流程结构分析方面的作用。同时,还讨论了基于服务的工作流时间管理。这里,采用与定义接口等价关系同样的思路,提出一个基于服务的工作流时间模型,并在此基础上讨论了工作流时间管理的几个问题,提出了相关的算法。
     在理论模型的基础上,本文又提出了一个流程驱动的服务管理系统。这个系统以服务为基础,提供了服务管理模块,对服务的定义,创建,注销和运行进行管理,并提供了对服务持久化和事务管理的支持。在这个系统中,开发者可以在服务基础类之上开发自己的服务类,以获得对服务进行灵活扩展能力,处理复杂的业务关系。在服务管理的基础上,系统还有应用集成和任务管理这两个扩展模块。这两个模块为系统增加了管理异质应用和需要由人员参与的任务的功能。在服务集成,应用管理和任务管理的基础上,流程管理作为系统的主要功能模块,为服务提供了定义,执行和管理长时间操作的能力。同时,在这个系统中,一个流程又可以被包装成一个流程服务,可以使用服务管理所实现的功能。由于一个流程涉及应用,任务和服务等多方面内容,还详细的分析了一个流程服务所需具有的基本元素,支持的主要操作,对外提供的基本接口等内容。为了支持多个系统的服务间的互操作,系统提供了流程服务的描述,发布,注册和查找机制。使用这些机制,一个系统可以找到其需要的在远程系统上的服务。
As a deeply researched and widely used technology, intra-enterprise workflow management systems are now able to coordinate the members of an organization to attain the overall objective of business. However, with the development of new Internet-based applications, there are emerging many inter-enterprise processes. Thus, inter-enterprise distributed workflow management systems are introduced to manage those processes. Among the workflow models of interoperability, the web service based and grid service based loosely coupled workflow models of interoperability are becoming more and more widely used for their flexibility. Nevertheless, those models also have their weakness. A common problem of them is that those models often encapsulated all the structures of a service and makes it hard to get the whole structure of the process composed of those services. Therefore, it is difficult to define and manage processes that consist of services.
    For this problem, this paper presents a service-based workflow model. From the perspective of control flow, this model divided a service into two parts, private part and public part. The private part is the detailed structure of the service while the public part is a simplified version of the service structure. By publishing the public parts of services, the service providers enable the designers and managers of inter-enterprise processes to compose provided services into an inter-enterprise process. A focus here is how to define the relations that the public part and private part of a service should have. This model defines a basic service-based workflow model and a set of basic operations in it. Then, based on this model, it defines interface equivalent relation, which is used as the relations that the private part and public part of a service should have. After the definition of this relation, some attributes of this relation are discussed and proved. Based on those attributes, some applications of interf
    ace equivalent relation in the analysis of process structures are presented. Moreover, time management in service-based workflow management are also discussed. Following the similar ideas of the definition of interface equivalent, a time model for serviced-based workflows is proposed, based on which some related problems on time management in service-based workflows are discussed.
    Based on this model, this paper then proposes a process-driven service management system. This system provides service management modules to define, create, remove and run services. This module also supports persistence management and transaction management for services. In this system, developers can develop their own classes derived from service base class, which extends the ability services. System also has two extended modules, application integration and task management, which provide system with the ability to integrate heterogeneous applications and manage tasks that are participated by users. Based on application integration, task management and service management, process management, the major module of this system, enable system to define, run and manage long time operations. Also, a process can be encapsulated a process service and utilize the functions of service management. To support interoperations among services in different systems, system has mechanisms to descript, publish, register and fi
    nd services.
引文
1.David Hollingsworth, Workflow Management Coalition, The Workflow Reference Model, TC00-1003 Issue 1.1
    2.Work Group 1, Workflow Management Coalition, Interface 1: Process Definition Interchange Process Model, TC-1016-P, 7.05 beta
    3.Workflow Management Coalition, Workflow Process Definition Interface--XML Process Definition Language, WFMC-TC-1025, 1.0 (Beta Status)
    4.Workflow Management Coalition, Workflow Management Application Programming Interface (Interface 2&3) Specification, WFMC-TC-1009, Version 2.0e
    5.Workflow Management Coalition, Workflow Management Coalition Workflow Client Application (Interface 2) Application Programming Interface (WAPI) Specification, WFMC-TC-1009, Version 2.0e
    6.Workflow Management Coalition, Workflow Management Coalition Workflow Standard-Interoperability Abstract Specification, WFMC-TC-1012, Version 1.0, 20 October 1996
    7.Workflow Management Coalition, Workflow Standard-Interoperability Wf-XML Binding, WFMC-TC-1023, Version 1.0
    8.Nobuyuki Kanaya, Shin'ichi Iwasaki, Akihiko Suzuki, Tsuyoshi Ebata, Hirotaka Hara, Workflow Standard-Interoperability XML-HTTP binding, Submission 2.0
    9.M. Anderson, R. Allen, Workflow Interoperability - Enabling E-Commerce,WfMC White Paper
    10.Workflow Management Coalition, Workflow Interoperability-The key to E-Commerce and to process scalability
    11.Zur Mhlen, M.; Allen, R.: Workflow Classification. Embedded & Autonomous Workflow Management Systems. Workflow Management Coalition White Paper, March 10th 2000
    12.Workflow Management Coalition, Terminology & Glossary, WFMC-TC-1011, Issue 2.0, June 1996
    13.Jochem Vonk, Wijnand Derks, Paul Grefen, Marjanca Koetsier, Cross-organisational workflow: CrossFlow ESPRIT E/28635 LoC Model, deliverable D10a, Technical report, CrossFlow consortium, 2000
    14.Yigal Hoffner, Cross-Organisational Workflow CrossFlow ESPRIT E/28635, Architecture Description D3a, Technical report, CrossFlow consortium, 1999
    15.Pargfrieder, Karin, Interorganizational Workflow Management, Concepts, Requirements and Approaches, master thesis, Diplomarbeit an der Johannes Kepler Universit Linz, 2002
    16.W.M.P. van der Aalst, Process-oriented Architectures for Electronic Commerce and Interorganizational Workflow, Information Systems, 24(8):639-671, 2000
    17.W.M.P. van der Aalst, Loosely Coupled Interorganizational Workflows: modeling and analyzing workflows crossing organizational boundaries, Information and Management, 37(2):67-75, March 2000
    18.Qiming Chen and Meichun Hsu, Inter-Enterprise Collaborative Business Process Management, In Proc. of the Int. Conference on Data Engineering(ICDE), Heidelberg, Germany, April 2001. IEEE Press
    19.Paul Grefen, Jochem Vonk, Peter Apers, Global transaction support for workflow management systems: from formal specification to practical implementation, VLDB Journal, Vol. 10, No. 4; Springer, 2001; pp. 316-333
    
    
    20.Theo Dirk Meijler, Han Kessels, Charles Vuijst, Rine le Comte, Realising Run-time Adaptable Workflow by means of Reflection in the Baan Workflow Engine, Procs of the CSCW Workshop on Workflows, Seattle, WA, 1998
    21.Aymeric Dussart, Benoit Aubert and Michel Patry, Aymeric Dussart, Benoit Aubert and Michel Patry, CIRANO Working Papers from CIRANO
    22.W.M.P. Van der Aalst, eneric Workflow Models: How to Handle Dynamic Change and Capture Management Information? Fourth IECIS International Conference on Cooperative Information Systems September 02-04,Edinburgh, Scotland, 1999
    23.W.M.P. van der Aalst, Inheritance of Interorganizational Workflows: How to agree to disagree without loosing control? Technical Report, CU-CS-899-00, University of Colorado, Department of Computer Science, Boulder, USA, 2000
    24.Workpackage 5, Cross-Organisational Workflow CrossFlow, ESPRIT E/28635, Final Report, Deliverable D16, Technical report, CrossFlow consortium, 2001
    25.Minxin Shen and Duen-Ren Liu, Coordinating Interorganizational Workflows based on Process-Views, Proceedings of the 7th International Conference on Database Systems for Advanced Applications (DASFAA'01), IEEE Computer Society Press, pp. 260-267, Hong Kong, China, April 18-22, 2001
    26.W.M.P. van der Aalst, K.M. van Hee, and R.A. van der Toorn, Component-Based Software Architectures: A Framework Based on Inheritance of Behavior, Technical Report, CU-CS-892-99, University of Colorado, Department of Computer Science, Boulder, USA, 1999.
    27.W.M.P. van der Aalst, T. Basten, Inheritance of Workflows An approach to tackling problems related to change, Theoretical Computer Science January 2002.
    28.Fabio Casati, Semantic Interoperability in interorganizational workflows, WACC workshop on cross-organizational workflows, San Francisco, CA, USA, February 1999.
    29.Zongwei Luo, Amit Sheth, Krys Kochut, Budak Arpinar, Exception Handling for Conflict Resolution in Cross-Organizational Workflows, Distributed and Parallel Databases, Volume 13, Issue 3, 271-306, May 2003.
    30.Duen-Ren Liu and Minxin Shen, Workflow Modeling for Virtual Processes: an Order-Preserving Process-View Approach, Information Systems Volume 28, Issue 6, Pages 505-532September 2003.
    31.Andrzej Cichocki, Marek Rusinkiewicz, Migrating Workflows, advances in workflow management systems and interoperability,(nato)
    32.Sea Ling and Seng Wai Loke, Verification of Itineraries for Mobile Agent Enabled Interorganizational Workflow, Proceedings 4th International Workshop on Mobility in Databases and Distributed Systems (MDDS2001), Munich, Germany. 582-86
    33.M.Merz, B. Liberman, W. Lamersdorf, Using Mobile Agents to support Interorganizational Workflow Management, International Journal on Applied Artificial Intelligence, 11(6), September 1997, S. 551ff
    34.Jie Meng, Sumi Helal and Stanley Su, An Ad-Hoc Workflow System Architecture Based on Mobile Agents and Rule-Based Processing, The special session on Software Agent-Oriented Workflows, Proceedings of the International Conference on Parallel and Distributed Computing Techniques and Applications, Las Vegas, Nevada, June 2000
    35.E. Christensen, F. Curbera, G. Meredith, S. Weerawarana, Web Services Description Language (WSDL) 1.1, http://www.w3.org/TR/wsdl, March 2001
    
    
    36.Martin Gudgin, Marc Hadley, Noah Mendeisohn, Jean-Jacques Moreau, Henrik Frystyk Nielsen, SOAP Version 1.2 Part 1: Messaging Framework,http://www.w3.org/TR/soap12-partl/, June 2003
    37.Martin Gudgin, Marc Hadley, Noah Mendelsohn, Jean-Jacques Moreau, Henrik Frystyk Nielsen, SOAP Version 1.2 Part 2: Adjuncts, http://www.w3.org/TR/soap12-part2/, June 2003
    38.Arindam Banerji, Claudio Bartolini, Dorothea Beringer, Venkatesh Chopella, Kannan Govindarajan, Alan Karp, Harumi Kuno, Mike Lemon, Gregory Pogossiants, Shamik Sharma, Scott Williams, Web Services Conversation Language (WSCL) 1.0, http://www.w3.org/TR/wsc110/, March 2002
    39.Tom Bellwood, Luc Clément, David Ehnebuske, Andrew Hately, Maryann Hondo, Yin Leng Husband, Karsten Januszewski, Sam Lee, Barbara McKee, Joel Munter, Claus von Riegen, UDDI Spec Technical Committee Specification, version 3.0, http://uddi.org/pubs/uddi_v3.htm, July 2002
    40.Heather Kreger, Web Services Conceptual Architecture(WSCA 1.0), http://www-3.ibm.com/software/solutions/webservices/pdf/WSCA.pdf
    41.World Wide Web Consortium, "XML Schema Part 1: Structures", W3C Candidate Recommendation, http://www.w3.org/TR/xmlschema-1/, May 2001
    42.World Wide Web Consortium, "XML Schema Part 2: Datatypes", W3C Candidate Recommendation, http://www.w3.org/TR/xmlschema-2/, May 2001
    43.HP, HP Web services Platform Architecture - An Overview. HP, http://www.hpmiddleware.com/downloads/pdf/webservices/architecture.pdf, 1999
    44.Ian Foster, Carl Kesselman, Steven Tuecke, The Anatomy of the Grid Enabling Sealable Virtual Organizations, Intl. J. Supercomputer Applications, 15(3), 2001
    45.Ian Foster, Carl Kesselman, Jeffrey M. Nick, Steven Tuecke, The Physiology of the Grid An Open Grid Services Architecture for Distributed Systems Integration, http://www.globus.org/research/papers/ogsa, pdf
    46.Ian Foster, Carl Kesselman, Jeffrey M. Nick, Steven Tuecke, Grid Services for Distributed System Integration, IEEE Computer, June 2002
    47.Steven Tuecke, Karl Czajkowski, Ian Foster, Jeffrey Frey, Steve Graham, Carl Kesselman, Grid Service Specification, Feb. 15 2002, http://www.globus.org/ogsa
    48.Ian Foster, Carl Kesselman, Globus: A Metacomputing Infrastructure Toolkit, Proceedings of the Workshop on Environments and Tools for Parallel Scientific Computing, SIAM, Lyon, France, August 1996.
    49.German Cancio, Steve M. Fisher, Tim Folkes, Francesco Giacomini, Wolfgang Hoschek, Dave Kelsey, Brian L. Tierney, The DataGrid Architecture, DataGrid WP12, january 2002.
    50.Nataraj Nagaratnam, Philippe Janson, John Dayka, Anthony Nadalin, Frank Siebenlist, Von Welch, Ian Foster, Steve Tuecke, The Security Architecture for Open Grid Services, Open Grid Services Security Architecture WG, Global Grid Forum, 2.9(Draft Version 1), July 2002.
    51.S. Tuecke, K. Czajkowski, I. Foster, J. Frey, S. Graham, C. Kesselman, T. Sandholm, D. Snelling, P. Vanderbilt, Open Grid Services Infrastructure (OGSI), version 1.0, Global Grid Forum Draft Recommendation, 6/27/2003
    52.www.eu-datagrid.org, DataGrid Computing for Data Intensive Science, http://web.datagrid.cnr.it/introdocs/brochureParteI.pdf, May 2001
    53.Frank Leymann.Web Services Flow Language. http://www-4.ibm.com/software/solutions/webservice/pdf/WSFL.pdf, May 2001
    
    
    54.Satish Thatte. XLANG: Web Services for Business Process Design. http://www.gotdotnet.com/team/xml wsspecs/xlang-c/default.htm, 2001
    55.BEA Systems, IBM, Microsoft, SAP AG and Siebel Systems, Business Process Execution Language for Web Services, May 2003
    56.Sriram Krishnan, Patrick Wagstrom, Gregor von Laszewski, GSFL: A Workflow Framework for Grid Services, Technical Report Preprint ANL/MCS-P980-0802, Argonne National Laboratory, August 2002
    57.Felipe Cabrera, George Copeland, Bill Cox, Tom Freund, Johannes Klein, Tony Storey, Satish Thatte, "Web Services Transaction (WS-Transaction)," August 2002, http://www.ibm.com/developerworks/library/ws-transpec/
    58.Felipe Cabrera, George Copeland, Tom Freund, Johannes Klein, David Langworthy, David Orchard, John Shewchuk, Tony Storey, "Web Services Coordination (WS-Coordination)," August 2002, http://www.ibm, com/developerworks/library/ws-coor/
    59.Dinesh Ganesarajah, Web Service Workflow, Individual Project Report, June 2001
    60.Hugh P. Bivens, Grid Workflow, Grid Computing Environments Working Group Document, 2001
    61.C. Marinescu, "A Grid workflow Management Architecture", GGF white paper.
    62.Van der Aalst, W.M.P. "Don't go with the flow: Web Services composition standards exposed", IEEE Intelligent, February 2003
    63.BPMI.org. Business Process Modeling Language (BPML), Version 1.0, 2002. http://www.bpmi.org/bpml.esp
    64.W.M.P. van der Aalst. The Application of Petri Nets to Workflow Management. The Journal of Circuits, Systems and Computers, 8(1):21-66, 1998.
    65.Eder, J., Panagos, E., Pozewaunig, H., et al. Time management in workflow systems. In: Abramowicz, W,, Orlowska, M.E., eds.Proceedings of the 3rd International Conference on Business Information Systems. Heidelberg, London, Berlin: Springer-Verlag, 1999. 265~280.
    66.Eder, J., Panagos, E., Rabinovich, M. Time constraints in workflow systems. In: Proceedings of the 11th Conference on Advanced Information Systems Engineering (CaiSE'99). Heidelberg, 1999. 1~14.
    67.Johann Eder, Wolfgang Gruber and Euthimios Panagos. Temporal Modeling of Workflows with Conditional Execution Paths. In: 11th International Conference on Database and Expert Systems Applications, DEXA 2000, Proceedings, Springer Verlag, LNCS 1873, London, September 2000, pp. 243-253, ISSN 3-540-67978-2
    68.Marjanovic, O. Dynamic Verification of Temporal Constraints in Production Workflows. Proc.of the Australian Database Conference ADC'2000, IEEE Press, pp.74-81.
    69.Zhu Ge Hai. Timed Workflow: Concept, Model, and Method. 1st International Conference on Web Information Systems Engineering (WISE2000).
    70.C. Bettini, X. Wang, S. Jajodia, Temporal Reasoning in Workflow Systems. Distributed and Parallel Databases, 11(3):269-306, Kluwer Academic Publishers, 2002.
    71.J.H.Son and M.H.Kim, "Finding the Critical Path in a Time-Constrained Workflow", Seventh Int'l Conference on Real-Time Computing Systems and Applications (RTCSA 2000), 12-107, 2000, 7
    72.Sheila A. Mcllraith, Tran Cao Son, Honglei Zeng, Semantic Web Services, IEEE Intelligent Systems, Volume 16 ,Issue 2, 46-53,March 2001
    
    
    73. Tanja Sollazzo, Siegfried Handschuh, Steffen Staab, Martin R. Frank, Nenad Stojanovic: Semantic Web Service Architecture—Evolving Web Service Standards toward the Semantic Web. FLAIRS Conference 2002:425-429
    74. A. Ankolekar, M. Burstein, J.R. Hobbs, O. Lassila, D.L. Martin, S.A. McIlraith, S. Narayanan, M. Paolucci, T. Payne, K. Sycara, and H. Zeng, DAML-S: Semantic Markup For Web Services, Proceedings of the International Semantic Web Workshop, 2001
    75. David Martin, Mark Burstein, Grit Denker, Jerry Hobbs, Lalana Kagal, Ora Lassila, Drew McDermott, Sheila McIlraith, Massimo Paolucci, Bijan Parsia, Marta Sabou, Evren Sirin, Monika Solanki, Naveen Srinivasan, Katia Sycara, OWL-S: Semantic Markup for Web Services, http://www.daml.org/services/owl-s/1.0/
    76. David Trastour, Claudio Bartolini, Javier Gonzalez-Castillo, A Semantic Web Approach to Service Description for Matchmaking of Services, Proceedings of the International Semantic Web Working Symposium (SWWS), 2001
    77. K. Sycara, M. Klusch, S. Widoff, and J. Lu, Dynamic Service Matchmaking Among Agents in Open Information Environments, SIGMOD Record (ACM Special Interests Group on Management of Data), Vol. 28, No. 1, March, 1999, pp. 47-53
    78. Terry R. Payne, Massimo Paolucci, and Katia Sycara, Advertising and Matching DAML-S Service Descriptions, Semantic Web Working Symposium (SWWS), 2001
    79. Brickley, D; Guha, R.V. Resource Description Framework (RDF) Schema Specification 1.0, W3C Candidate Recommendation, Mar 2000; available at http://www.w3.org/TR/rdf-schema/
    80. M. Purvis, M. Purvis, S. Lemalu, An Adaptive Distributed Workflow System Framework, Seventh Asia-Pacific Software Engineering Conference (APSEC'00), December 05-08, 2000, Singapore
    81. Whittingham, Keith, Heiko Ludwig Markus Stolze, Towards Adaptive Workflow Systems, CSCW-98 Workshop: Towards Adaptive Workflow Systems, 1998
    82. N.C. Narendra, Goal-based and Risk-based Creation of Adaptive Workflow Processes, AAAI Workshop on Bringing Knowledge to Business Processes, 20-22 March, 2000
    83. N. C. Narendra, Adaptive workflow management an integrated approach and system architecture, Proceedings of the 2000 ACM symposium on Applied computing 2000, March 2000
    84. Teresa L. Ju, Process Definition for Adaptable Workflow Management Systems, Internationales Congress Centrum (ICC) Berlin, Germany, 21-25 May 2001
    85. Gail Kaiser, Adam Stone and Stephen Dossick, A Mobile Agent Approach to Lightweight Process Workflow, IPTW'1, Villars de Lans, France, 1-3 Sept,1999
    86. Yu Zhen, Deng Shuiguang, Wu Zhaohui, Gao Qi, Research on Time Constraints in Service-based Workflows, In proceeding of The Second International Workshop on Grid and Cooperative Computing(GCC2003), Shanghai China, 2003
    87. Yu Zhen, Deng Shuiguang, Wu Zhaohui, A Time Model for Service-Based Workflows, In proceeding of The Eighth International Conference on Computer Supported Cooperative Work in Design (CSCWD 2004)
    88.楮凌昆,支持工作流的移动主体系统研究,浙江大学硕士学位论文,1999
    89.袁潜龙,面向弹性业务流程的工作流管理及语义互操作的研究,浙江大学硕士学位论文,2000
    90.丁吉,支持内外网协同工作办公自动化系统,浙江大学学士学位论文,2002
    91.贺涛,基于组织结构的任务管理系统设计与实现,浙江大学学士学位论文,2003

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

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

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