An energy efficient service composition mechanism using a hybrid meta-heuristic algorithm in a mobile cloud environment

By increasing mobile devices in technology and human life, using a runtime and mobile services has gotten more complex along with the composition of a large number of atomic services. Different services are provided by mobile cloud components to represent the non-functional properties as Quality of Service (QoS), which is applied by a set of standards. On the other hand, the growth of the energy-source heterogeneity in mobile clouds is an emerging challenge according to the energy-saving problem in mobile nodes. To mobile cloud service composition as an NP-Hard problem, an efficient selection method should be taken by problem using optimal energy-aware methods that can extend the deployment and interoperability of mobile cloud components. Also, an energy-aware service composition mechanism is required to preserve high energy saving scenarios for mobile cloud components. In this paper, an energy-aware mechanism is applied to optimize mobile cloud service composition using a hybrid Shuffled Frog Leaping Algorithm and Genetic Algorithm (SFGA). Experimental results capture that the proposed mechanism improves the feasibility of the service composition with minimum energy consumption, response time, and cost for mobile cloud components against some current algorithms.

[1]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[2]  Kevin E Lansey,et al.  Optimization of Water Distribution Network Design Using the Shuffled Frog Leaping Algorithm , 2003 .

[3]  Thar Baker,et al.  Facilitating Semantic Adaptation of Web Services at Runtime Using a Meta-Data Layer , 2010, 2010 Developments in E-systems Engineering.

[4]  Thar Baker,et al.  A Deep Learning Approach for Energy Efficient Computational Offloading in Mobile Edge Computing , 2019, IEEE Access.

[5]  Nima Jafari Navimipour,et al.  A hybrid formal verification approach for QoS-aware multi-cloud service composition , 2019, Cluster Computing.

[6]  Amir Masoud Rahmani,et al.  Reliability and high availability in cloud computing environments: a reference roadmap , 2018, Human-centric Computing and Information Sciences.

[7]  Thar Baker,et al.  Comparison Data Traffic Scheduling Techniques for Classifying QoS over 5G Mobile Networks , 2017, 2017 31st International Conference on Advanced Information Networking and Applications Workshops (WAINA).

[8]  Eyhab Al-Masri,et al.  Investigating web services on the world wide web , 2008, WWW.

[9]  Alireza Souri,et al.  A systematic review of IoT communication strategies for an efficient smart environment , 2019, Trans. Emerg. Telecommun. Technol..

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

[11]  Kamran Zamanifar,et al.  QoS decomposition for service composition using genetic algorithm , 2013, Appl. Soft Comput..

[12]  Tarik A. Rashid,et al.  Donkey and Smuggler Optimization Algorithm: A Collaborative Working Approach to Path Finding , 2019, J. Comput. Des. Eng..

[13]  Vicente Pelechano,et al.  Dynamic adaptation of service compositions with variability models , 2014, J. Syst. Softw..

[14]  Wensheng Tang,et al.  Multi-valued collaborative QoS prediction for cloud service via time series analysis , 2017, Future Gener. Comput. Syst..

[15]  Youssef Gamha,et al.  Development of a mobile web services discovery and composition model , 2019, Cluster Computing.

[16]  Farah Zoubeyr,et al.  Flexible QoS-aware services composition for service computing environments , 2020, Comput. Networks.

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

[18]  Tarik A. Rashid,et al.  A multi hidden recurrent neural network with a modified grey wolf optimizer , 2019, PloS one.

[19]  Thar Baker,et al.  A Mobile Code-driven Trust Mechanism for detecting internal attacks in sensor node-powered IoT , 2019, J. Parallel Distributed Comput..

[20]  Nima Jafari Navimipour,et al.  Formal modeling and verification of a service composition approach in the social customer relationship management system , 2019, Inf. Technol. People.

[21]  Shi-Ming Huang,et al.  Enhancing conflict detecting mechanism for Web Services composition: A business process flow model transformation approach , 2008, Inf. Softw. Technol..

[22]  Walid Gaaloul,et al.  Energy-Efficient IoT Service Composition for Concurrent Timed Applications , 2019, Future Gener. Comput. Syst..

[23]  Tarik A. Rashid,et al.  A Systematic and Meta-Analysis Survey of Whale Optimization Algorithm , 2019, Comput. Intell. Neurosci..

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

[25]  Thar Baker,et al.  Measurement and Classification of Smart Systems Data Traffic Over 5G Mobile Networks , 2018 .

[26]  Yu Xue,et al.  Discrete gbest-guided artificial bee colony algorithm for cloud service composition , 2014, Applied Intelligence.

[27]  Chen Ding,et al.  Incorporating service and user information and latent features to predict QoS for selecting and recommending cloud service compositions , 2016, Cluster Computing.

[28]  Muzaffar Eusuff,et al.  Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization , 2006 .

[29]  Miao Li,et al.  Edge cloud computing service composition based on modified bird swarm optimization in the internet of things , 2018, Cluster Computing.

[30]  Danilo Ardagna,et al.  Adaptive Service Composition in Flexible Processes , 2007, IEEE Transactions on Software Engineering.

[31]  Thar Baker,et al.  Security policy monitoring of BPMN‐based service compositions , 2018, J. Softw. Evol. Process..

[32]  Liangli Ma,et al.  An Efficient Discrete Invasive Weed Optimization Algorithm for Web Services Selection , 2014, J. Softw..

[33]  Xia Li,et al.  A novel hybrid shuffled frog leaping algorithm for vehicle routing problem with time windows , 2015, Inf. Sci..

[34]  Kusum Deep,et al.  Accelerated grey wolf optimiser for continuous optimisation problems , 2020 .

[35]  Soran A. M. Saeed,et al.  Improved Fitness-Dependent Optimizer Algorithm , 2020, IEEE Access.

[36]  Jaza Mahmood Abdullah,et al.  Fitness Dependent Optimizer: Inspired by the Bee Swarming Reproductive Process , 2019, IEEE Access.

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

[38]  Sergio Segura,et al.  Evolutionary composition of QoS-aware web services: A many-objective perspective , 2017, Expert Syst. Appl..

[39]  José Antonio Parejo,et al.  QoS-Aware Services composition using Tabu Search and Hybrid Genetic Algorithms , 2008 .

[40]  Ching-Hsien Hsu,et al.  A Highly Accurate Prediction Algorithm for Unknown Web Service QoS Values , 2016, IEEE Transactions on Services Computing.

[41]  Thar Baker,et al.  PriNergy: a priority-based energy-efficient routing method for IoT systems , 2020, The Journal of Supercomputing.