User QoS enhanced web service composition framework in cloud platforms

Recently, deploying web services in cloud platforms has become a popular issue that attracts plenty of attentions. Unlike typical service platforms, cloud system provides an elastic infrastructure for service provision and security isolation. As a result, the service composition in a cloud platform becomes more flexible and negotiable, especially when users have multiple QoS constraints with various weights. To address the problem of service composition with multiple QoS constraints in cloud systems, we propose a QoS-enhanced web service composition framework, in which evolution strategy is applied to solve the optimal service composition which is formulated as multiple choice multiple dimension knapsack problem. Based on the proposed service composition, a QoS negation mechanism is also designed with aiming to adapt the dynamical and elastic cloud environments. Extensive experiments are conducted to investigate the effectiveness of the proposed framework, and the results show that it can significantly reduce the costs of large-scale service-based application in terms of various QoS metrics.

[1]  Jerry R. Hobbs,et al.  DAML-S: Web Service Description for the Semantic Web , 2002, SEMWEB.

[2]  Colin J. Fidge,et al.  Partitioning composite web services for decentralized execution using a genetic algorithm , 2011, Future Gener. Comput. Syst..

[3]  Tran Cao Son,et al.  Adapting Golog for Composition of Semantic Web Services , 2002, KR.

[4]  Nikitas J. Dimopoulos,et al.  Metascheduling Multiple Resource Types using the MMKP , 2006, 2006 7th IEEE/ACM International Conference on Grid Computing.

[5]  Soundar R. T. Kumara,et al.  Web Service Planner (WSPR): An Effective and Scalable Web Service Composition Algorithm , 2007, Int. J. Web Serv. Res..

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

[7]  Domenico Talia,et al.  Clouds Meet Agents: Toward Intelligent Cloud Services , 2012, IEEE Internet Computing.

[8]  Sanjay Patil,et al.  ebXML and Web Services , 2003, IEEE Internet Comput..

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

[10]  Weiming Shen,et al.  A quality of service (QoS)-aware execution plan selection approach for a service composition process , 2012, Future Gener. Comput. Syst..

[11]  Xiao Peng,et al.  DCSP-MC: dependable cloud-based storage platform for mobile computing , 2013 .

[12]  Romano Fantacci,et al.  An Optimized Resource Allocation Scheme Based on a Multidimensional Multiple-Choice Approach with Reduced Complexity , 2011, 2011 IEEE International Conference on Communications (ICC).

[13]  Chandra Krintz,et al.  The AppScale Cloud Platform: Enabling Portable, Scalable Web Application Deployment , 2013, IEEE Internet Computing.

[14]  Yi Liang,et al.  In Cloud, Can Scientific Communities Benefit from the Economies of Scale? , 2010, IEEE Transactions on Parallel and Distributed Systems.

[15]  Marco Aiello,et al.  Associating assertions with business processes and monitoring their execution , 2004, ICSOC '04.

[16]  Jan Schaffner,et al.  A Semi-automated Orchestration Tool for Service-Based Business Processes , 2006, ICSOC Workshops.

[17]  Zakaria Maamar,et al.  Toward an agent-based and context-oriented approach for Web services composition , 2005, IEEE Transactions on Knowledge and Data Engineering.

[18]  Md. Mostofa Akbar,et al.  Heuristic algorithm of the multiple-choice multidimensional knapsack problem (MMKP) for cluster computing , 2009, 2009 12th International Conference on Computers and Information Technology.

[19]  Marian Bubak,et al.  Enabling Web Services to Consume and Produce Large Datasets , 2012, IEEE Internet Computing.

[20]  Andrew L. Wendelborn,et al.  Web services workflow with result data forwarding as resources , 2011, Future Gener. Comput. Syst..

[21]  Pedro García López,et al.  CloudSNAP: A transparent infrastructure for decentralized web deployment using distributed interception , 2013, Future Gener. Comput. Syst..

[22]  Gregor von Laszewski,et al.  Towards building a cloud for scientific applications , 2011, Adv. Eng. Softw..

[23]  Zhou Wei,et al.  CloudTPS: Scalable Transactions for Web Applications in the Cloud , 2012, IEEE Trans. Serv. Comput..

[24]  Paul Hofmann,et al.  Cloud Computing: The Limits of Public Clouds for Business Applications , 2010, IEEE Internet Computing.

[25]  Shuai Wang,et al.  A Cloud-Based Trust Model for Evaluating Quality of Web Services , 2010, Journal of Computer Science and Technology.