Performance Evaluation of Transactional Composite Web Services

Due to the openness and dynamic characteristics of the network environment, the failure of component services in a composite Web service (CWS) can occur. CWS is a conglomeration of existing Web services (WSs) interacting together to offer a new value-added service. Hence, it is necessary to perform some transactions to ensure its correct and reliable execution. However, their introduction complicates its quality of service (QoS) analysis. How to analyze and evaluate its QoS values based on them becomes an important research issue. To address the problem, this paper introduces transactional properties of a single WS and CWS and conducts the performance analysis of basic workflow patterns such as sequential, parallel, selectable, and loop ones. Then, it develops an algorithm to compute the execution time of CWS and shows an example to illustrate the effectiveness of the proposed algorithm.

[1]  MengChu Zhou,et al.  Stochastic Modeling and Quality Evaluation of Infrastructure-as-a-Service Clouds , 2015, IEEE Transactions on Automation Science and Engineering.

[2]  MengChu Zhou,et al.  An Efficient Non-Negative Matrix-Factorization-Based Approach to Collaborative Filtering for Recommender Systems , 2014, IEEE Transactions on Industrial Informatics.

[3]  Naiqi Wu,et al.  System Modeling and Control with Resource-Oriented Petri Nets , 2009 .

[4]  MengChu Zhou,et al.  An Efficient Second-Order Approach to Factorize Sparse Matrices in Recommender Systems , 2015, IEEE Transactions on Industrial Informatics.

[5]  MengChu Zhou,et al.  Robust control reconfiguration of resource allocation systems with Petri nets and integer programming , 2014, Autom..

[6]  Hareton K. N. Leung,et al.  A Highly Efficient Approach to Protein Interactome Mapping Based on Collaborative Filtering Framework , 2015, Scientific Reports.

[7]  MengChu Zhou,et al.  $\varepsilon$-Constraint and Fuzzy Logic-Based Optimization of Hazardous Material Transportation via Lane Reservation , 2013, IEEE Transactions on Intelligent Transportation Systems.

[8]  Paul W. P. J. Grefen,et al.  Towards Flexibility in Transactional Service Compositions , 2014, 2014 IEEE International Conference on Web Services.

[9]  Qing Li,et al.  QoS-Aware Web Services Composition Using Transactional Composition Operator , 2006, WAIM.

[10]  MengChu Zhou,et al.  Vehicle Scheduling of an Urban Bus Line via an Improved Multiobjective Genetic Algorithm , 2015, IEEE Transactions on Intelligent Transportation Systems.

[11]  MengChu Zhou,et al.  Deadlock-Free Genetic Scheduling Algorithm for Automated Manufacturing Systems Based on Deadlock Control Policy , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[12]  MengChu Zhou,et al.  A Chance Constrained Programming Approach to Determine the Optimal Disassembly Sequence , 2013, IEEE Transactions on Automation Science and Engineering.

[13]  Refik Molva,et al.  Automating the Composition of Transactional Web Services , 2008, Int. J. Web Serv. Res..

[14]  Zibin Zheng,et al.  Predicting Quality of Service for Selection by Neighborhood-Based Collaborative Filtering , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[15]  Zhiwu Li,et al.  Decentralized Supervision of Petri Nets With a Coordinator , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[16]  Gero Mühl,et al.  QoS aggregation for Web service composition using workflow patterns , 2004 .

[17]  MengChu Zhou,et al.  Optimal Supervisory Control of Flexible Manufacturing Systems by Petri Nets: A Set Classification Approach , 2014, IEEE Transactions on Automation Science and Engineering.

[18]  ZhiJun Ding,et al.  Performance Evaluation of Composite Web Service Based on Transaction , 2013, 2013 International Conference on Service Sciences (ICSS).

[19]  Xumin Liu,et al.  Personalized Decision Making for QoS-Based Service Selection , 2014, 2014 IEEE International Conference on Web Services.

[20]  Ping Wang,et al.  QoS-aware web services selection with intuitionistic fuzzy set under consumer's vague perception , 2009, Expert Syst. Appl..

[21]  Natalya Keberle,et al.  Towards a Framework for Agent-Enabled Semantic Web Service Composition , 2004, Int. J. Web Serv. Res..

[22]  MengChu Zhou,et al.  A Polynomial Algorithm to Performance Analysis of Concurrent Systems Via Petri Nets and Ordinary Differential Equations , 2015, IEEE Transactions on Automation Science and Engineering.

[23]  MengChu Zhou,et al.  An Improved Exact $\varepsilon$-Constraint and Cut-and-Solve Combined Method for Biobjective Robust Lane Reservation , 2015, IEEE Transactions on Intelligent Transportation Systems.

[24]  MengChu Zhou,et al.  Design and Implementation of a Web-Service-Based Public-Oriented Personalized Health Care Platform , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[25]  Xiaoyong Mei,et al.  QoS Aggregation Evaluation of Web Services Composition with Transaction , 2009, 2009 International Conference on Information Technology and Computer Science.

[26]  Zhiwu Li,et al.  Deadlock Resolution in Automated Manufacturing Systems: A Novel Petri Net Approach , 2009 .

[27]  MengChu Zhou,et al.  Fast and Epsilon-Optimal Discretized Pursuit Learning Automata , 2015, IEEE Transactions on Cybernetics.

[28]  L. Li,et al.  Adaptive Dispatching Rule for Semiconductor Wafer Fabrication Facility , 2013, IEEE Transactions on Automation Science and Engineering.

[29]  Qi Kang,et al.  Kernel optimisation for KPCA based on Gaussianity estimation , 2014, Int. J. Bio Inspired Comput..

[30]  M. Zhou,et al.  Gaussian Classifier-Based Evolutionary Strategy for Multimodal Optimization , 2014, IEEE Transactions on Neural Networks and Learning Systems.

[31]  MengChu Zhou,et al.  A Novel Method for Calculating Service Reputation , 2013, IEEE Transactions on Automation Science and Engineering.

[32]  Fang Dong,et al.  TASS: Transaction Assurance in Service Selection , 2012, 2012 IEEE 19th International Conference on Web Services.

[33]  Danilo Ardagna,et al.  Adaptive Service Composition in Flexible Processes , 2007, IEEE Transactions on Software Engineering.

[34]  Weimin Du,et al.  Flexible Compensation of Workflow Processes , 2000 .

[35]  MengChu Zhou,et al.  Swarm Intelligence Approaches to Optimal Power Flow Problem With Distributed Generator Failures in Power Networks , 2013, IEEE Transactions on Automation Science and Engineering.

[36]  Maude Manouvrier,et al.  TQoS: Transactional and QoS-Aware Selection Algorithm for Automatic Web Service Composition , 2010, IEEE Transactions on Services Computing.

[37]  Jiujun Cheng,et al.  Automatic Composition of Semantic Web Services Based on Fuzzy Predicate Petri Nets , 2015, IEEE Transactions on Automation Science and Engineering.

[38]  Wil M. P. van der Aalst,et al.  Workflow Patterns , 2004, Distributed and Parallel Databases.

[39]  Claude Godart,et al.  Ensuring required failure atomicity of composite Web services , 2005, WWW '05.

[40]  Fabio Casati,et al.  Specification and implementation of exceptions in workflow management systems , 1999, TODS.

[41]  Fangchun Yang,et al.  QoS Prediction for Composite Web Services with Transactions , 2006, ICSOC Workshops.

[42]  MengChu Zhou,et al.  Composite Particle Swarm Optimizer With Historical Memory for Function Optimization , 2015, IEEE Transactions on Cybernetics.

[43]  Qidi Wu,et al.  Mussels Wandering Optimization: An Ecologically Inspired Algorithm for Global Optimization , 2012, Cognitive Computation.

[44]  M. Dotoli,et al.  A multi-level approach for network design of integrated supply chains , 2005 .

[45]  Zhijun Ding,et al.  A genetic algorithm based approach to transactional and QoS-aware service selection , 2017, Enterp. Inf. Syst..

[46]  Javier Tuya,et al.  Multi-dimensional criteria for testing web services transactions , 2013, J. Comput. Syst. Sci..

[47]  Javier Tuya,et al.  Evaluating the effectiveness of the abstract transaction model in testing Web services transactions , 2015, Concurr. Comput. Pract. Exp..

[48]  William Mendenhall,et al.  Introduction to Probability and Statistics , 1961, The Mathematical Gazette.

[49]  Freddy Lécué,et al.  Towards Scalability of Quality Driven Semantic Web Service Composition , 2009, 2009 IEEE International Conference on Web Services.

[50]  Shensheng Zhang,et al.  A Distributed Algorithm for Web Service Composition Based on Service Agent Model , 2011, IEEE Transactions on Parallel and Distributed Systems.

[51]  MengChu Zhou,et al.  An Incremental and Distributed Inference Method for Large-Scale Ontologies Based on MapReduce Paradigm , 2015, IEEE Transactions on Cybernetics.

[52]  Zibin Zheng,et al.  Distributed QoS Evaluation for Real-World Web Services , 2010, 2010 IEEE International Conference on Web Services.

[53]  Marie-Christine Fauvet,et al.  Handling Transactional Properties in Web Service Composition , 2005, WISE.

[54]  William Mendenhall,et al.  Book Collection 2003 : Introduction to probability and statistics / , 2003 .

[55]  MengChu Zhou,et al.  An adaptive particle swarm optimization method based on clustering , 2015, Soft Comput..

[56]  Özgür Ulusoy,et al.  A Transaction Model for Multidatabase Systems , 1996, Euro-Par, Vol. II.

[57]  Raoudha Ben Djemaa,et al.  A Web Service Selection Framework Based on User's Context and QoS , 2014, 2014 IEEE International Conference on Web Services.

[58]  MengChu Zhou,et al.  Last-Position Elimination-Based Learning Automata , 2014, IEEE Transactions on Cybernetics.

[59]  Wei Tan,et al.  A Web Service-Based Public-Oriented Personalized Health Care Platform , 2013 .

[60]  Qingsheng Zhu,et al.  A Petri-Net-Based Approach to Reliability Determination of Ontology-Based Service Compositions , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[61]  MengChu Zhou,et al.  Deadlock Resolution in Automated Manufacturing Systems With Robots , 2007, IEEE Transactions on Automation Science and Engineering.

[62]  MengChu Zhou,et al.  Liveness Enforcing Supervision of Video Streaming Systems Using Nonsequential Petri Nets , 2009, IEEE Transactions on Multimedia.