LP-WSC: a linear programming approach for web service composition in geographically distributed cloud environments

In recent years, cloud computing has emerged as the most popular technologies for accessing and delivering enterprise applications as the services to the end users over the Internet. Since different enterprises may offer web services with various capabilities, these web services can be combined with other to provide the complete functionality of a large software application to meet the users’ requests. Therefore, the service composition as an NP-hard optimization problem to combine the distributed and heterogeneous web services is introduced as a challenging issue. In this work, we propose a linear programming approach to web service composition problem which is called ‘LP-WSC’ to select the most efficient service per request in a geographically distributed cloud environment for improving the quality-of-service criteria. Finally, we evaluate the effectiveness of our approach under three scenarios with varying the number of atomic services per set. The experimental results indicate that the proposed approach significantly reduces the cost of selection and composition of the services and also increases the availability of services and the reliability of the servers compared with the other approaches.

[1]  Shangguang Wang,et al.  Particle Swarm Optimization with Skyline Operator for Fast Cloud-based Web Service Composition , 2013, Mob. Networks Appl..

[2]  Nima Jafari Navimipour,et al.  Formal verification approaches and standards in the cloud computing: A comprehensive and systematic review , 2018, Comput. Stand. Interfaces.

[3]  Pradeep Reddy,et al.  A Hybrid Meta-Heuristic Approach for QoS-Aware Cloud Service Composition , 2018, Int. J. Web Serv. Res..

[4]  Xin Zhao,et al.  Toward SLA-constrained service composition: An approach based on a fuzzy linguistic preference model and an evolutionary algorithm , 2015, Inf. Sci..

[5]  Nima Jafari Navimipour,et al.  Nature inspired meta‐heuristic algorithms for solving the service composition problem in the cloud environments , 2018, Int. J. Commun. Syst..

[6]  Mohammad Sadegh Aslanpour,et al.  CSA-WSC: cuckoo search algorithm for web service composition in cloud environments , 2018, Soft Comput..

[7]  Amir Masoud Rahmani,et al.  A moth‐flame optimization algorithm for web service composition in cloud computing: Simulation and verification , 2018, Softw. Pract. Exp..

[8]  Nima Jafari Navimipour,et al.  A method for trust evaluation in the cloud environments using a behavior graph and services grouping , 2017, Kybernetes.

[9]  Binod Kumar Pattanayak,et al.  Service Composition Using Efficient Multi-agents in Cloud Computing Environment , 2015 .

[10]  Abbie Barbir,et al.  Comparative Analysis of SOA and Cloud Computing Architectures Using Fact Based Modeling , 2013, OTM Workshops.

[11]  Nima Jafari Navimipour,et al.  Comprehensive and systematic review of the service composition mechanisms in the cloud environments , 2017, J. Netw. Comput. Appl..

[12]  Alireza Souri,et al.  Software as a service based CRM providers in the cloud computing: Challenges and technical issues , 2017, J. Serv. Sci. Res..

[13]  Adel Nadjaran Toosi,et al.  Auto-scaling web applications in clouds: A cost-aware approach , 2017, J. Netw. Comput. Appl..

[14]  Alireza Souri,et al.  Formalizing and Verification of an Antivirus Protection Service using Model Checking , 2015 .

[15]  Nima Jafari Navimipour,et al.  An improved genetic algorithm for task scheduling in the cloud environments using the priority queues: Formal verification, simulation, and statistical testing , 2017, J. Syst. Softw..

[16]  K. T. Ramesh,et al.  An improved normalization technique for white light photoelasticity , 2018, Optics and Lasers in Engineering.

[17]  Alireza Souri,et al.  A new probable decision making approach for verification of probabilistic real-time systems , 2015, 2015 6th IEEE International Conference on Software Engineering and Service Science (ICSESS).

[18]  Chandrasekharan Rajendran,et al.  Penalty Based Mathematical Models for Web Service Composition in a Geo-Distributed Cloud Environment , 2017, 2017 IEEE International Conference on Web Services (ICWS).

[19]  G. Shanmugasundaram,et al.  Achieving Web Services Composition - a Survey , 2012 .

[20]  Harvey M. Salkin,et al.  Foundations of integer programming , 1989 .

[21]  Athman Bouguettaya,et al.  Genetic Algorithm Based QoS-Aware Service Compositions in Cloud Computing , 2011, DASFAA.

[22]  Shan Suthaharan,et al.  Machine Learning Models and Algorithms for Big Data Classification , 2016 .

[23]  Balazs Simon,et al.  A Metamodel for the Web Services Standards , 2013, Journal of Grid Computing.

[24]  Nima Jafari Navimipour,et al.  Toward Efficient Service Composition Techniques in the Internet of Things , 2018, IEEE Internet of Things Journal.

[25]  Amin Jula,et al.  Imperialist competitive algorithm with PROCLUS classifier for service time optimization in cloud computing service composition , 2015, Expert Syst. Appl..

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

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

[28]  Fateh Seghir,et al.  A hybrid approach using genetic and fruit fly optimization algorithms for QoS-aware cloud service composition , 2018, J. Intell. Manuf..

[29]  Sam Jabbehdari,et al.  An autonomic approach for resource provisioning of cloud services , 2016, Cluster Computing.

[30]  Alireza Souri,et al.  Analyzing SMV & UPPAAL model checkers in real-time systems , 2012 .

[31]  Shiwei Tang,et al.  Web service composition using integer programming-based models , 2005, IEEE International Conference on e-Business Engineering (ICEBE'05).

[32]  Jens Vygen,et al.  Linear Programming Algorithms , 2012 .

[33]  Tom Van Woensel,et al.  Cloud manufacturing service selection optimization and scheduling with transportation considerations: mixed-integer programming models , 2018 .

[34]  Nesa L'abbe Wu,et al.  Linear programming and extensions , 1981 .

[35]  Rajkumar Buyya,et al.  Cloud Computing Principles and Paradigms , 2011 .

[36]  Mostafa Ghobaei-Arani,et al.  A learning automata-based ensemble resource usage prediction algorithm for cloud computing environment , 2018, Future Gener. Comput. Syst..

[37]  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..

[38]  Sam Jabbehdari,et al.  An autonomic resource provisioning approach for service-based cloud applications: A hybrid approach , 2018, Future Gener. Comput. Syst..

[39]  Nima Jafari Navimipour,et al.  Formal verification approaches in the web service composition: A comprehensive analysis of the current challenges for future research , 2018, Int. J. Commun. Syst..

[40]  Hanif D. Sherali,et al.  Linear Programming and Network Flows , 1977 .

[41]  M. Thapa,et al.  Notes: A Reformulation of a Mean-Absolute Deviation Portfolio Optimization Model , 1993 .

[42]  Kwang Mong Sim,et al.  Agent-Based Service Composition in Cloud Computing , 2010, FGIT-GDC/CA.