A QoS Aware Cloud Service Composition Algorithm for Geo-Distributed Multi Cloud Domain

Publishing the cloud services on the internet has proven to be effective for cloud providers over the internet. To meet user requirements, services should be combined through service composition from multiple cloud domains. In this paper, we proposed an algorithm which composes best QoS aware services with minimal number of cloud combinations which is an NP-hard optimization problem. The proposed algorithm will select a cloud with more number of service files and then we applied PROMETHEE a multi criteria decision making method that selects the best service based on QoS criteria (i.e. Response time, Throughput, Availability, Successability, Price) from optimal cloud combinations. Our experimental results show that the algorithm provides better QoS services with minimal number of clouds by assessing previous benchmarks.

[1]  Matthias Klusch,et al.  Semantic Web Service Composition Planning with OWLS-Xplan , 2005, AAAI Fall Symposium: Agents and the Semantic Web.

[2]  Kwang Mong Sim,et al.  Agent-based Cloud service composition , 2012, Applied Intelligence.

[3]  Shrikant Mulik,et al.  Web Service Selection Based on Analytical Network Process Approach , 2008, 2008 IEEE Asia-Pacific Services Computing Conference.

[4]  Junhao Wen,et al.  A QoS preference-based algorithm for service composition in service-oriented network , 2013 .

[5]  Chen-Fang Tsai,et al.  Service Selection Based on Fuzzy TOPSIS Method , 2010, 2010 IEEE 24th International Conference on Advanced Information Networking and Applications Workshops.

[6]  S.Bharath Bhushan,et al.  A Four-level Linear Discriminant Analysis Based Service Selection in the Cloud Environment , 2016 .

[7]  Yixin Chen,et al.  AI Planning and Combinatorial Optimization for Web Service Composition in Cloud Computing , 2010 .

[8]  Amin Jula,et al.  Cloud computing service composition: A systematic literature review , 2014, Expert Syst. Appl..

[9]  Bin Li,et al.  Ant colony optimization applied to web service compositions in cloud computing , 2015, Comput. Electr. Eng..

[10]  Meiyun Zuo,et al.  Research on Web services selection model based on AHP , 2008, 2008 IEEE International Conference on Service Operations and Logistics, and Informatics.

[11]  Erich Schikuta,et al.  User-Centric, Heuristic Optimization of Service Composition in Clouds , 2010, Euro-Par.

[12]  Heba Kurdi,et al.  A combinatorial optimization algorithm for multiple cloud service composition , 2015, Comput. Electr. Eng..

[13]  S. Bharath Bhushan,et al.  A Network QoS Aware Service Ranking Using Hybrid AHP-PROMETHEE Method in Multi-Cloud Domain , 2016 .

[14]  P. Dhavachelvan,et al.  Appraisal and analysis on various web service composition approaches based on QoS factors , 2014, J. King Saud Univ. Comput. Inf. Sci..

[15]  Lei Li,et al.  Trust-Oriented Composite Service Selection with QoS Constraints , 2010, J. Univers. Comput. Sci..

[16]  Serge Haddad,et al.  Selection of the Best composite Web Service Based on Quality of Service , 2010, ISSS/BPSC.

[17]  Fabio Casati,et al.  Adaptive and Dynamic Service Composition in eFlow , 2000, CAiSE.

[18]  Jinjun Chen,et al.  A QoS-aware composition method supporting cross-platform service invocation in cloud environment , 2012, J. Comput. Syst. Sci..

[19]  Matthias Klusch,et al.  Fast Composition Planning of OWL-S Services and Application , 2006, 2006 European Conference on Web Services (ECOWS'06).

[20]  Yan Chen,et al.  QoS ontology based efficient web services selection , 2009, 2009 International Conference on Management Science and Engineering.

[21]  Fuyuki Ishikawa,et al.  Towards network-aware service composition in the cloud , 2012, WWW.

[22]  Valentinas Podvezko,et al.  DEPENDENCE OF MULTI-CRITERIA EVALUATION RESULT ON CHOICE OF PREFERENCE FUNCTIONS AND THEIR PARAMETERS , 2010 .

[23]  Kangsun Lee,et al.  A Quality-Driven Web Service Composition Methodology for Ubiquitous Services , 2010, J. Inf. Sci. Eng..

[24]  Shankar Chakraborty,et al.  Application of PROMETHEE-GAIA method for non-traditional machining processes selection , 2012 .

[25]  P. Vincke,et al.  Note-A Preference Ranking Organisation Method: The PROMETHEE Method for Multiple Criteria Decision-Making , 1985 .

[26]  Chi-Hung Chi,et al.  An Enhanced PROMETHEE Model for QoS-Based Web Service Selection , 2011, 2011 IEEE International Conference on Services Computing.