A QoS-Aware Service Selection Method for Cloud Service Composition

Many recent studies have been addressing the service selection problem based on non-functional aspects due to the ever-increasing number of web services. However, most existing works about QoS-based service composition treat the services referred in service composition as independent ones from each other, and their correlations are usually ignored. In reality, the services supplied by service providers in cloud environment are not segregate and irrelevant with each other. In view of this challenging problem, we use Finite State Machine (FSM) to prescribe the legal invocation orders of these web services, also an improved Tree-pruning-based algorithm is proposed to create the Web Service Composition Tree (WSCT). After generating all of the feasible execution paths, a Simple Additive Weighting (SAW) technique is used to select an optimal one. At last, an experiment is presented for validating the performance of the method.

[1]  Andrzej M. Goscinski,et al.  Toward dynamic and attribute based publication, discovery and selection for cloud computing , 2010, Future Gener. Comput. Syst..

[2]  Asma Al Falasi,et al.  A Framework for SLA-based cloud services verification and composition , 2011, 2011 International Conference on Innovations in Information Technology.

[3]  Fuyuki Ishikawa,et al.  Service Selection with Combinational Use of Functionally-Equivalent Services , 2011, 2011 IEEE International Conference on Web Services.

[4]  DumasMarlon,et al.  QoS-Aware Middleware for Web Services Composition , 2004 .

[5]  Mira Mezini,et al.  Composing Non-functional Concerns in Composite Web Services , 2011, 2011 IEEE International Conference on Web Services.

[6]  Gustavo Alonso,et al.  Web Services: Concepts, Architectures and Applications , 2009 .

[7]  Ee-Peng Lim,et al.  Dynamic Web Service Selection for Reliable Web Service Composition , 2008, IEEE Transactions on Services Computing.

[8]  Oscar H. Ibarra,et al.  Automated composition of e-services: lookaheads , 2004, ICSOC '04.

[9]  Stephen S. Yau,et al.  QoS-Based Service Ranking and Selection for Service-Based Systems , 2011, 2011 IEEE International Conference on Services Computing.

[10]  Tao Yu,et al.  Efficient algorithms for Web services selection with end-to-end QoS constraints , 2007, TWEB.

[11]  GoscinskiAndrzej,et al.  Toward dynamic and attribute based publication, discovery and selection for cloud computing , 2010 .

[12]  Mohamed Adel Serhani,et al.  A Framework for SLA-based cloud services verification and composition , 2011, IIT 2011.

[13]  Athman Bouguettaya,et al.  Deploying and managing Web services: issues, solutions, and directions , 2008, The VLDB Journal.

[14]  Diego Calvanese,et al.  Automatic Service Composition Based on Behavioral Descriptions , 2005, Int. J. Cooperative Inf. Syst..

[15]  Paul G. Sorenson,et al.  Service Selection Based on Customer Rating of Quality of Service Attributes , 2010, 2010 IEEE International Conference on Web Services.

[16]  Jianwen Su,et al.  E-services: a look behind the curtain , 2003, PODS.

[17]  Athman Bouguettaya,et al.  Computing Service Skyline from Uncertain QoWS , 2010, IEEE Transactions on Services Computing.

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

[19]  Jun Ma,et al.  An Efficient Approach to Web Services Discovery and Composition when Large Scale Services are Available , 2006, 2006 IEEE Asia-Pacific Conference on Services Computing (APSCC'06).

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

[21]  Randy H. Katz,et al.  Above the Clouds: A Berkeley View of Cloud Computing , 2009 .