Business and Scientific Workflows

WEI TAN, PhD, is currently a Research Staff Member at IBM's Thomas J. Watson Research Center. He received a Best Paper Award from the IEEE International Conference on Services Computing (2011), a Pacesetter Award from Argonne National Laboratory (2010), and caBIG Teamwork Award from the National Cancer Institute (2008).MENGCHU ZHOU, PhD, is a Professor of Electrical and Computer Engineering and Director of the Discrete Event Systems Laboratory at the New Jersey Institute of Technology (NJIT). He is also a Professor at The Key Laboratory of Embedded System and Service Computing, Ministry of Education, Tongji University, Shanghai, China.

• Foreword xi Preface xiii1. Introduction 11.1 Background and Motivations, 11.1.1 Web Service and Service-Oriented Architecture, 11.1.2 Workflow Technology, 41.2 Overview of Standards, 81.2.1 Web Service-Related Standards, 81.2.2 Workflow-Related Standards, 191.3 Workflow Design: State of the Art, 221.3.1 Automatic Service Composition, 221.3.2 Mediation-Aided Service Composition, 231.3.3 Verification of Service-Based Workflows, 241.3.4 Decentralized Execution of Workflows, 251.3.5 Scientific Workflow Systems, 261.4 Contributions, 272. Petri Net Formalism 292.1 Basic Petri Nets, 292.2 Workflow Nets, 322.3 Colored Petri Nets, 353. Data-Driven Service Composition 393.1 Problem Statement, 403.1.1 Domains and Data Relations, 413.1.2 Problem Formulation, 433.2 Data-Driven Composition Rules, 453.2.1 Sequential Composition Rule, 463.2.2 Parallel Composition Rule, 463.2.3 Choice Composition Rule, 473.3 Data-Driven Service Composition, 483.3.1 Basic Definitions, 483.3.2 Derive AWSP from Service Net, 503.4 Effectiveness and Efficiency of the Data-Driven Approach, 553.4.1 Solution Effectiveness, 553.4.2 Complexity Analysis, 563.5 Case Study, 573.6 Discussion, 603.7 Summary, 613.8 Bibliographic Notes, 624. Analysis and Composition of Partially-Compatible Web Services 654.1 Problem Definition and Motivating Scenario, 654.1.1 A Motivating Scenario, 684.2 Petri Net Formalism for BPEL Service, Mediation, and Compatibility, 704.2.1 CPN Formalism for BPEL Process, 704.2.2 CPN Formalism for Service Composition, 734.2.3 Mediator and Mediation-Aided Service Composition, 754.3 Compatibility Analysis via Petri Net Models, 784.3.1 Transforming Abstract BPEL Process to SWF-net, 794.3.2 Specifying Data Mapping, 804.3.3 Mediator Existence Checking, 814.3.4 Proof of Theorem 4.1, 854.4 Mediator Generation Approach, 884.4.1 Types of Mediation, 884.4.2 Guided Mediator Generation, 904.5 Bibliographic Notes, 944.5.1 Web Service Composition, 944.5.2 Business Process Integration, 944.5.3 Web Service Configuration, 944.5.4 Petri Net Model of BPEL Processes, 944.5.5 Component/Web Service Mediation, 955. Web Service Configuration with Multiple Quality-of-Service Attributes 995.1 Introduction, 995.2 Quality-of-Service Measurements, 1045.2.1 QoS Attributes, 1045.2.2 Aggregation, 1045.2.3 Computation of QoS, 1055.3 Assembly Petri Nets and Their Properties, 1075.3.1 Assembly and Disassembly Petri Nets, 1075.3.2 Definition of Incidence Matrix and State-Shift Equation, 1105.3.3 Definition of Subgraphs and Solutions, 1115.4 Optimal Web Service Configuration, 1145.4.1 Web Service Configuration under Single QoS Objective, 1155.4.2 Web Service Configuration under Multiple QoS Objectives, 1165.4.3 Experiments and Performance Analysis, 1175.5 Implementation, 1215.6 Summary, 1235.7 Bibliographic Notes, 1246. A Web Service-Based Public-Oriented Personalized Health Care Platform 1276.1 Background and Motivation, 1276.2 System Architecture, 1296.2.1 The System Architecture of PHISP, 1296.2.2 Services Encapsulated in PHISP, 1316.2.3 Composite Service Specifications, 1336.2.4 User/Domain Preferences, 1346.3 Web Service Composition with Branch Structures, 1376.3.1 Basic Ideas and Concepts, 1376.3.2 Service Composition Planner Supporting Branch Structures, 1396.3.3 Illustrating Examples, 1486.4 Web Service Composition with Parallel Structures, 1536.5 Demonstrations and Results, 1556.5.1 WSC Example in PHISP, 1556.5.2 Implementation of PHISP, 1586.6 Summary, 1597. Scientific Workflows Enabling Web-Scale Collaboration 1617.1 Service-Oriented Infrastructure for Science, 1627.1.1 Service-Oriented Scientific Exploration, 1627.1.2 Case Study: The Cancer Grid (caGrid), 1667.2 Scientific Workflows in Service-Oriented Science, 1677.2.1 Scientific Workflow: Old Wine in New Bottle? 1677.2.2 caGrid Workflow Toolkit, 1747.2.3 Exemplary caGrid Workflows, 1837.3 Summary, 1888. Network Analysis and Reuse of Scientific Workflows 1898.1 Social Computing Meets Scientific Workflow, 1908.1.1 Social Network Services for Scientists, 1918.1.2 Related Research Work, 1978.2 Network Analysis of myExperiment, 1998.2.1 Network Model at a Glance, 1998.2.2 Undirected Network, 2008.2.3 Directed Graph, 2058.2.4 Summary of Findings, 2068.3 ServiceMap: Providing Map and GPS Assisting Service Composition in Bioinformatics, 2078.3.1 Motivation, 2078.3.2 ServiceMap Approach, 2098.3.3 What Do People Who Use These Services Also Use? 2108.3.4 What is an Operation Chain Between Services/Operations, 2128.3.5 An Empirical Study, 2188.4 Summary, 2199. Future Perspectives 2219.1 Workflows in Hosting Platforms, 2229.2 Workflows Empowered by Social Computing, 2239.3 Workflows Meeting Big Data, 2249.4 Emergency Workflow Management, 225Abbreviations List 227References 231Index 247

Select Guide Rating