Service composition execution optimization based on state transition matrix for cloud computing

It is difficult to select a composite service with the lowest actual executing cost using the existing methods for QoS-aware service composition in cloud computing. By analyzing the dynamic execution process of composite service with state transition matrix, this paper proposes a new QoS aware optimal service composition method. In view of the effect of composite services reliability on the composite service performance, the method regards the cost averaged for one time of successful execution of a composite as its actual executing cost, and then selects the composite services with the aim of minimizing the composite service execution cost. The simulation result shows that the proposed method is superior to other methods in execution cost.

[1]  Dimosthenis Kyriazis,et al.  An innovative workflow mapping mechanism for Grids in the frame of Quality of Service , 2008, Future Gener. Comput. Syst..

[2]  Daniel A. Menascé,et al.  QoS Issues in Web Services , 2002, IEEE Internet Comput..

[3]  Fenghua Zhu,et al.  DynaCAS: Computational Experiments and Decision Support for ITS , 2008, IEEE Intelligent Systems.

[4]  MengChu Zhou,et al.  A Petri Net Approach to Analysis and Composition of Web Services , 2010, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[5]  Sheng Liu,et al.  Dwelling time probability density distribution of instances in a workflow model , 2009, Comput. Ind. Eng..

[6]  Liu Sheng,et al.  Dwelling time probability density distribution of instances in a workflow model , 2009 .

[7]  Francisco Curbera,et al.  Web services description language (wsdl) version 1. 2 , 2001 .

[8]  Hark Hwang,et al.  An optimal operating policy for the production system with rework , 2009, Comput. Ind. Eng..

[9]  Jiannong Cao,et al.  Workflow analysis for web publishing using a stage-activity process model , 2005, J. Syst. Softw..

[10]  Fei-Yue Wang,et al.  Agent-Based Control for Networked Traffic Management Systems , 2005, IEEE Intell. Syst..

[11]  Wu Cheng.  Scheduling method based on workflow management technology , 2003 .

[12]  Carsten Rudolph,et al.  Secure Web Service Workflow Execution , 2009, Electron. Notes Theor. Comput. Sci..

[13]  Chi-Chun Lo,et al.  Reaching consensus: A moderated fuzzy web services discovery method , 2006, Inf. Softw. Technol..

[14]  William B. Ribbens,et al.  Designed inputs for detection and isolation of failures in the state transition matrices of dynamic systems , 1997, IEEE Trans. Control. Syst. Technol..

[15]  I. Melzer.  Web Services Description Language , 2010 .

[16]  Danilo Ardagna,et al.  Global and local QoS constraints guarantee in Web service selection , 2005, IEEE International Conference on Web Services (ICWS'05).

[17]  MengChu Zhou,et al.  Web Service Configuration Under Multiple Quality-of-Service Attributes , 2009, IEEE Transactions on Automation Science and Engineering.

[18]  Anne H. H. Ngu,et al.  QoS-aware middleware for Web services composition , 2004, IEEE Transactions on Software Engineering.

[19]  Selmin Nurcan,et al.  Analysis and design of co-operative work processes: a framework , 1998, Inf. Softw. Technol..

[20]  Subhajyoti Bandyopadhyay,et al.  Cloud Computing - The Business Perspective , 2011, 2011 44th Hawaii International Conference on System Sciences.