An optimization approach for cloud composite services

Recently, a considerable literature has grown up around the theme of composite services verification. Namely, the verification of the non-functional aspect generally consisting of optimizing the quality of service (QoS) of the composite service. Great efforts have been devoted to the study of several optimization methods and their impact on the QoS of the composite service. Guaranteeing the service level agreements established with users remains one of the greatest challenges in this field. This essay explores a new composition approach based on a linear programming algorithm and compares the obtained results with existing works. Our approach aims to guarantee an efficient and optimal solution to the Cloud composite service problem. For evaluation, we have developed the CR-SIM simulator that selects and composes services in the Cloud context.

[1]  Amit P. Sheth,et al.  Modeling Quality of Service for Workflows and Web Service Processes , 2002 .

[2]  P. Dhavachelvan,et al.  A Normalized Approach for Service Discovery , 2015 .

[3]  Xi Chen,et al.  A Survey on QoS-aware Web Service Composition , 2011, 2011 Third International Conference on Multimedia Information Networking and Security.

[4]  Jian Lu,et al.  Efficient Computing Composite Service Skyline with QoS Correlations , 2015, 2015 IEEE International Conference on Services Computing.

[5]  Mohamed Graiet,et al.  An Automatic Configuration Algorithm for Reliable and Efficient Composite Services , 2018, IEEE Transactions on Network and Service Management.

[6]  Alexander Schrijver,et al.  Theory of linear and integer programming , 1986, Wiley-Interscience series in discrete mathematics and optimization.

[7]  Anja Strunk.  QoS-Aware Service Composition: A Survey , 2010, 2010 Eighth IEEE European Conference on Web Services.

[8]  Tharam S. Dillon,et al.  On the Move to Meaningful Internet Systems: OTM 2016 Conferences , 2016, Lecture Notes in Computer Science.

[9]  Cho-Li Wang,et al.  Error-Tolerant Resource Allocation and Payment Minimization for Cloud System , 2013, IEEE Transactions on Parallel and Distributed Systems.

[10]  Chen Liu,et al.  Study on cloud resource allocation strategy based on particle swarm ant colony optimization algorithm , 2012, 2012 IEEE 2nd International Conference on Cloud Computing and Intelligence Systems.

[11]  Robert J. Vanderbei,et al.  Linear Programming: Foundations and Extensions , 1998, Kluwer international series in operations research and management service.

[12]  Rajkumar Buyya,et al.  Computational Intelligence Based QoS-Aware Web Service Composition: A Systematic Literature Review , 2017, IEEE Transactions on Services Computing.

[13]  Arvind Rajan.  Theory of linear and integer programming, by Alexander Schrijver, Wiley, New York, 1986, 471 pp. Price $71.95 , 1990, Networks.

[14]  R. Sturm,et al.  Foundations of Service Level Management , 2000 .

[15]  Xiaofei Wang,et al.  Dynamic Resource Prediction and Allocation for Cloud Data Center Using the Multiobjective Genetic Algorithm , 2018, IEEE Systems Journal.

[16]  Ling Wang,et al.  A Pareto based fruit fly optimization algorithm for task scheduling and resource allocation in cloud computing environment , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[17]  Mohamed Graiet,et al.  Genetic-Based Approach for ATS and SLA-aware Web Services Composition , 2015, WISE.

[18]  Hamed Bouzary,et al.  Service optimal selection and composition in cloud manufacturing: a comprehensive survey , 2018 .

[19]  Mohamed Graiet,et al.  A Global SLA-Aware Approach for Aggregating Services in the Cloud , 2016, OTM Conferences.

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

[21]  Pascal Van Hentenryck,et al.  The Modeling Language OPL — A Short Overview , 2003 .

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

[23]  Yousef Rastegari,et al.  Optimal Decomposition of Service Level Objectives into Policy Assertions , 2015, TheScientificWorldJournal.

[24]  Nima Jafari Navimipour,et al.  A new agent-based method for QoS-aware cloud service composition using particle swarm optimization algorithm , 2019, J. Ambient Intell. Humaniz. Comput..

[25]  Kent D. Larson.  The role of service level agreements in IT service delivery , 1998, Inf. Manag. Comput. Secur..

[26]  Mohamed Graiet,et al.  A Genetic-Based Adaptive Approach for Reliable and Efficient Service Composition , 2018, IEEE Systems Journal.

[27]  Eddy Caron,et al.  Budget Constrained Resource Allocation for Non-deterministic Workflows on an IaaS Cloud , 2012, ICA3PP.

[28]  Jyh-Horng Chou,et al.  Optimized task scheduling and resource allocation on cloud computing environment using improved differential evolution algorithm , 2013, Comput. Oper. Res..

[29]  Ching-Lai Hwang,et al.  Multiple Attribute Decision Making: Methods and Applications - A State-of-the-Art Survey , 1981, Lecture Notes in Economics and Mathematical Systems.

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

[31]  Quan Z. Sheng,et al.  Quality driven web services composition , 2003, WWW '03.

[32]  Mark Lycett,et al.  Service-oriented architecture , 2003, 2003 Symposium on Applications and the Internet Workshops, 2003. Proceedings..

[33]  Imran Ghani,et al.  Understanding Service-Oriented Architecture (SOA): A systematic literature review and directions for further investigation , 2020, Inf. Syst..

[34]  Ching-Lai Hwang,et al.  Fuzzy Multiple Attribute Decision Making - Methods and Applications , 1992, Lecture Notes in Economics and Mathematical Systems.

[35]  Yang Yang,et al.  A genetic-based approach to web service composition in geo-distributed cloud environment , 2015, Comput. Electr. Eng..

[36]  Behrouz H. Far,et al.  Dynamic Cloud Resource Allocation Considering Demand Uncertainty , 2019, IEEE Transactions on Cloud Computing.

[37]  Bernd Gärtner,et al.  Understanding and Using Linear Programming (Universitext) , 2006 .