Modeling Quality of Service for Workflows and Web Service Processes

Workflow management systems (WfMSs) have been used to support various types of business processes for more than a decade now. In workflows or Web processes for e-commerce and Web service applications, suppliers and customers define a binding agreement or contract between the two parties, specifying Quality of Service (QoS) items such as products or services to be delivered, deadlines, quality of products, and cost of services. The management of QoS metrics directly impacts the success of organizations participating in e-commerce. Therefore, when services or products are created or managed using workflows or Web processes, the underlying workflow engine must accept the specifications and be able to estimate, monitor, and control the QoS rendered to customers. In this paper, we present a predictive QoS model that makes it possible to compute the quality of service for workflows automatically based on atomic task QoS attributes. We also present the implementation of our QoS model for the METEOR workflow system. We describe the components that have been changed or added, and discuss how they interact to enable the management of QoS.

[1]  Prashant J. Shenoy,et al.  Dynamic resource allocation for shared data centers using online measurements , 2003, IWQoS'03.

[2]  Johann Eder,et al.  ePERT: Extending PERT for Workflow Management System , 1997, ADBIS.

[3]  Ron Anjard,et al.  Advanced Quality Function Deployment , 2003 .

[4]  Martin L. Griss,et al.  Dynamic-Agents, Workflow and XML for E-Commerce Automation , 2000, EC-Web.

[5]  George Jr. Stalk Hout.  Competing Against Time : How Time Based Competition Is Reshaping Global Markets , 2002 .

[6]  Christoph Bussler,et al.  Workflow instance scheduling with project management tools , 1998, Proceedings Ninth International Workshop on Database and Expert Systems Applications (Cat. No.98EX130).

[7]  Wijnand Derks,et al.  Business-to-Business E-Commerce in a Logistics Domain , 2000, ISDO.

[8]  Jung Hoon Kim,et al.  Deadline Allocation in a Time-Constrained Workflow , 2001, Int. J. Cooperative Inf. Syst..

[9]  Johann Eder,et al.  Time Management in Workflow Systems , 1999, BIS.

[10]  Klaus Brockhoff,et al.  Simplicity wins. How Germany's mid‐sized industrial companies succeed , 1996 .

[11]  Amit P. Sheth,et al.  WebWork: METEOR2's Web-Based Workflow Management System , 1998, Journal of Intelligent Information Systems.

[12]  李幼升,et al.  Ph , 1989 .

[13]  Amit P. Sheth,et al.  Web service technologies and their synergy with simulation , 2002, Proceedings of the Winter Simulation Conference.

[14]  Scott Shenker,et al.  Supporting real-time applications in an Integrated Services Packet Network: architecture and mechanism , 1992, SIGCOMM '92.

[15]  Amit P. Sheth,et al.  Healthcare Enterprise Process Development and Integration , 2003, J. Res. Pract. Inf. Technol..

[16]  Maria E. Orlowska,et al.  Managing Change and Time in Dynamic Workflow Processes , 2000, Int. J. Cooperative Inf. Syst..

[17]  John A. Miller,et al.  The JSIM web-based simulation environment , 2000, Future Gener. Comput. Syst..

[18]  Amit P. Sheth,et al.  Semantic E-Workflow Composition , 2003, Journal of Intelligent Information Systems.

[19]  A. Tversky,et al.  Judgment under Uncertainty: Heuristics and Biases , 1974, Science.

[20]  Karl Aberer,et al.  Deriving service models in cross-organizational workflows , 1999, Proceedings Ninth International Workshop on Research Issues on Data Engineering: Information Technology for Virtual Enterprises. RIDE-VE'99.

[21]  David J. Sherwin,et al.  System Reliability Theory—Models and Statistical Methods , 1995 .

[22]  Donald E. Knuth,et al.  An empirical study of FORTRAN programs , 1971, Softw. Pract. Exp..

[23]  Manfred Reichert,et al.  Clinical Workflows - The Killer Application for Process-oriented Information Systems? , 2000 .

[24]  John A. Miller,et al.  JSIM: A Java-based simulation and animation environment , 1997, Proceedings of 1997 SCS Simulation Multiconference.

[25]  Amit P. Sheth,et al.  Using Workflow to Build an Information Management System for a Geographically Distributed Genome Seq , 1999 .

[26]  John A. Zinky,et al.  Architectural Support for Quality of Service for CORBA Objects , 1997, Theory Pract. Object Syst..

[27]  Hector Garcia-Molina,et al.  Deadline assignment in a distributed soft real-time system , 1993, [1993] Proceedings. The 13th International Conference on Distributed Computing Systems.

[28]  Elizabeth C. Hirschman,et al.  Judgment under Uncertainty: Heuristics and Biases , 1974, Science.

[29]  Amit P. Sheth,et al.  Survivability Architecture for Workflow Management Systems , 2001 .

[30]  John D. Musa,et al.  Software reliability engineering : more reliable software, faster development and testing , 1999 .

[31]  Christoph Bussler,et al.  B2B Integration: Concepts and Architecture , 2003 .

[32]  重信 池戸,et al.  ISO (International Organization for Standardization ; 国際標準化機構) , 1997 .

[33]  John A. Miller,et al.  Using simulation to facilitate effective workflow adaptation , 2002, Proceedings 35th Annual Simulation Symposium. SS 2002.

[34]  Amit P. Sheth,et al.  Knowledge sharing, coordinated exception handling, and intelligent problem solving for cross-organizational business processes , 2001 .

[35]  Gerhard Weikum,et al.  XML-enabled workflow management for e-services across heterogeneous platforms , 2001, The VLDB Journal.

[36]  Maria E. Orlowska,et al.  Applying Graph Reduction Techniques for Identifying Structural Conflicts in Process Models , 1999, CAiSE.

[37]  Svend Frølund,et al.  Quality-of-service specification in distributed object systems , 1998, Distributed Syst. Eng..

[38]  Frances E. Allen,et al.  Control-flow analysis , 2022 .

[39]  John A. Miller,et al.  Java-based query driven simulation environment , 1996, WSC.

[40]  Gerhard Weikum,et al.  Workflow management with service quality guarantees , 2002, SIGMOD '02.

[41]  Amit P. Sheth,et al.  A Multilevel Secure Workflow Management System , 1999, CAiSE.

[42]  Matti A. Hiltunen,et al.  Survivability through customization and adaptability: the Cactus approach , 2000, Proceedings DARPA Information Survivability Conference and Exposition. DISCEX'00.

[43]  Edward D. Lazowska,et al.  Quantitative system performance - computer system analysis using queueing network models , 1983, Int. CMG Conference.

[44]  Amit P. Sheth,et al.  Managing heterogeneous multi-system tasks to support enterprise-wide operations , 1995, Distributed and Parallel Databases.

[45]  Gerhard Weikum,et al.  Towards Guaranteed Quality and Dependability of Information Services , 1999, BTW.

[46]  Johann Eder,et al.  ePERT: Extending PERT for Workflow Management Systems , 1997 .

[47]  Jennifer L. Hartnett,et al.  Managing Quality: The Strategic and Competitive Edge , 1988 .

[48]  Jerry R. Hobbs,et al.  DAML-S: Semantic Markup for Web Services , 2001, SWWS.

[49]  Wil M. P. van der Aalst,et al.  Generic Workflow Models: How to Handle Dynamic Change and Capture Management Information? , 1999, CoopIS.

[50]  Fabio Casati,et al.  E-Services - Guest editorial. , 2001, VLDB 2001.

[51]  M. Vangel.  System Reliability Theory: Models and Statistical Methods , 1996 .

[52]  Johann Eder,et al.  Workflow recovery , 1996, Proceedings First IFCIS International Conference on Cooperative Information Systems.

[53]  Thomas Bauer,et al.  Efficient Distributed Workflow Management Based on Variable Server Assignments , 2000, CAiSE.

[54]  S.K. Shrivastava,et al.  Architectural support for dynamic reconfiguration of distributed workflow applications , 1998, IEE Proc. Softw..

[55]  Antonio Jorge Silva Cardoso,et al.  Quality of service and semantic composition of workflows , 2002 .

[56]  Amit P. Sheth,et al.  Optimizing workflow, using a CORBA based, fully distributed process to create scalable dynamic sys , 1999 .

[57]  Wil M. P. van der Aalst,et al.  Advanced Workflow Patterns , 2000, CoopIS.

[58]  Klara Nahrstedt,et al.  Design, Implementation, and Experiences of the OMEGA End-Point Architecture , 1996, IEEE J. Sel. Areas Commun..

[59]  E. Myers,et al.  Basic local alignment search tool. , 1990, Journal of molecular biology.

[60]  Amit P. Sheth,et al.  Exception Handling for Conflict Resolution in Cross-Organizational Workflows , 2003, Distributed and Parallel Databases.

[61]  Amit P. Sheth,et al.  ORBWork: A CORBA-Based Fully Distributed, Scalable and Dynamic Workflow Enactment Service for METEOR , 1998 .

[62]  James J. Horning.  Software fundamentals: collected papers by David L. Parnas , 2001, SOEN.

[63]  David Lorge Parnas,et al.  On a 'Buzzword': Hierarchical Structure , 2001, IFIP Congress.

[64]  Amrit L. Goel,et al.  Software Reliability Models: Assumptions, Limitations, and Applicability , 1985, IEEE Transactions on Software Engineering.

[65]  Rolf A. Prade,et al.  Genomics of plants and fungi , 2003 .

[66]  Jian Tang,et al.  Using Fragmentation to Increase reliability for Workflow Systems , 1999, Trans. SDPS.

[67]  Manfred Reichert,et al.  Adeptflex—Supporting Dynamic Changes of Workflows Without Losing Control , 1998, Journal of Intelligent Information Systems.

[68]  Matthew B. Miles,et al.  Qualitative Data Analysis: An Expanded Sourcebook , 1994 .

[69]  Gustavo Alonso,et al.  Providing High Availability in Very Large Worklflow Management Systems , 1996, EDBT.

[70]  Susan T. Sadowski.  Simplicity Wins: How Germany's Mid-Sized Industrial Companies Succeed , 1995 .

[71]  Karl Aberer,et al.  CrossFlow: Cross-Organizational Workflow Management in Dynamic Virtual Enterprises , 2000 .

[72]  Rene L. Cruz,et al.  Quality of Service Guarantees in Virtual Circuit Switched Networks , 1995, IEEE J. Sel. Areas Commun..

[73]  John D. Musa,et al.  Operational profiles in software-reliability engineering , 1993, IEEE Software.

[74]  D. Lipman,et al.  Improved tools for biological sequence comparison. , 1988, Proceedings of the National Academy of Sciences of the United States of America.

[75]  Joon S. Park,et al.  Access control mechanisms for inter-organizational workflow , 2001, SACMAT '01.

[76]  William J. Kolarik,et al.  Creating quality : concepts, systems, strategies, and tools , 1995 .

[77]  Gerhard Weikum,et al.  Performance and Availability Assessment for the Configuration of Distributed Workflow Management Systems , 2000, EDBT.

[78]  Daniel Hoffman,et al.  Software Fundamentals: Collected Papers by David L.Parnas , 2001 .

[79]  Harold Ascher,et al.  Handbook of Reliability Engineering and Management , 1988 .

[80]  James G. Kobielus.  Workflow Strategies , 1997 .

[81]  Roch Guérin,et al.  Efficient network QoS provisioning based on per node traffic shaping , 1996, TNET.