Cloud-SEnergy: A bin-packing based multi-cloud service broker for energy efficient composition and execution of data-intensive applications

The over-reliance of today's world on Information and Communication Technologies (ICT) has led to an exponential increase in data production, network traffic, and energy consumption. To mitigate the ecological impact of this increase on the environment, a major challenge that this paper tackles is how to best select the most energy efficient services from cross-continental competing cloud-based datacenters. This selection is addressed by our Cloud-SEnergy, a system that uses a bin-packing technique to generate the most efficient service composition plans. Experiments were conducted to compare Cloud-SEnergy's efficiency with 5 established techniques in multi-cloud environments (All clouds, Base cloud, Smart cloud, COM2, and DC-Cloud). The results gained from the experiments demonstrate a superior performance of Cloud-SEnergy which ranged from an average energy consumption reduction of 4.3% when compared to Based Cloud technique, to an average reduction of 43.3% when compared to All Clouds technique. Furthermore, the percentage reduction in the number of examined services achieved by Cloud-SEnergy ranged from 50% when compared to Smart Cloud and average of 82.4% when compared to Base Cloud. In term of run-time, Cloud-SEnergy resulted in average reduction which ranged from 8.5% when compared to DC-Cloud, to 28.2% run-time reduction when compared to All Clouds.

[1]  R. Krever,et al.  Hong Kong , 2012, Department of State publication. Background notes series.

[2]  Chaoyue Zhu,et al.  Novel algorithms and equivalence optimisation for resource allocation in cloud computing , 2015, Int. J. Web Grid Serv..

[3]  Junzhou Luo,et al.  An adaptive algorithm for QoS-aware service composition in grid environments , 2009, Service Oriented Computing and Applications.

[4]  Munindar P. Singh,et al.  Behind the Curtain: Service Selection via Trust in Composite Services , 2012, 2012 IEEE 19th International Conference on Web Services.

[5]  Quan Z. Sheng,et al.  The Self-Serv Environment for Web Services Composition , 2003, IEEE Internet Comput..

[6]  Sanjeev Baskiyar,et al.  Scheduling Mixed Tasks with Deadlines in Grids Using Bin Packing , 2008, 2008 14th IEEE International Conference on Parallel and Distributed Systems.

[7]  David Llewellyn-Jones,et al.  Event Driven Monitoring of Composite Services , 2013, 2013 International Conference on Social Computing.

[8]  Towards a holistic brokerage system for multi-cloud environment , 2015, 2015 10th International Conference for Internet Technology and Secured Transactions (ICITST).

[9]  Henrik I. Christensen,et al.  Approximation and online algorithms for multidimensional bin packing: A survey , 2017, Comput. Sci. Rev..

[10]  Rajkumar Buyya,et al.  Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing , 2012, Future Gener. Comput. Syst..

[11]  Lina Wang,et al.  Towards Efficient Service Composition in Multi-cloud Environment , 2015, 2015 International Conference on Computational Science and Computational Intelligence (CSCI).

[12]  Martin Bichler,et al.  More than bin packing: Dynamic resource allocation strategies in cloud data centers , 2015, Inf. Syst..

[13]  Manuel Mucientes,et al.  An Optimal and Complete Algorithm for Automatic Web Service Composition , 2012, Int. J. Web Serv. Res..

[14]  Bibhudatta Sahoo,et al.  A Genetic Algorithmic approach for Energy Efficient Task Consolidation in Cloud Computing , 2015 .

[15]  Athanasios V. Vasilakos,et al.  Web services composition: A decade's overview , 2014, Inf. Sci..

[16]  Qiang He,et al.  Automated analysis of performance and energy consumption for cloud applications , 2014, ICPE.

[17]  Rajkumar Buyya,et al.  Environment-conscious scheduling of HPC applications on distributed Cloud-oriented data centers , 2011, J. Parallel Distributed Comput..

[18]  M. Brian Blake,et al.  Engineering Energy-Aware Web Services toward Dynamically-Green Computing , 2011, ICSOC Workshops.

[19]  Mei Yang,et al.  Service Composition in Service-Oriented Wireless Sensor Networks with Persistent Queries , 2009, 2009 6th IEEE Consumer Communications and Networking Conference.

[20]  Colin Pattinson,et al.  The Current State of Understanding of the Energy Efficiency of Cloud Computing , 2012, 2012 IEEE 11th International Conference on Trust, Security and Privacy in Computing and Communications.

[21]  Jose Roberto Sanches Mantovani,et al.  Planning of Distribution Systems Using Mixed-Integer Linear Programming Models Considering Network Reliability , 2015 .

[22]  R. Buyya,et al.  Green Cloud Computing and Environmental Sustainability , 2012 .

[23]  Boualem Benatallah,et al.  Web Service Composition , 2015 .

[24]  Anthony Karageorgos,et al.  Optimizing Energy Efficiency in the Cloud Using Service Composition and Runtime Adaptation Techniques , 2013, 2013 IEEE International Conference on Systems, Man, and Cybernetics.

[25]  Saurabh Kumar,et al.  Energy Efficient Utilization of Resources in Cloud Computing Systems , 2016 .

[26]  Heonshik Shin,et al.  Reconfigurable Service Composition and Categorization for Power-Aware Mobile Computing , 2008, IEEE Transactions on Parallel and Distributed Systems.

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

[28]  Tarik Taleb,et al.  EASE: EPC as a service to ease mobile core network deployment over cloud , 2015, IEEE Network.

[29]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[30]  Zakaria Maamar,et al.  Towards a Coordination Model for Web Services , 2006, Technologies for Collaborative Business Process Management.

[31]  Manuel Mucientes,et al.  An Integrated Semantic Web Service Discovery and Composition Framework , 2015, IEEE Transactions on Services Computing.

[32]  Tsuyoshi Murata,et al.  {m , 1934, ACML.

[33]  H. Jonathan Chao,et al.  JET: Electricity cost-aware dynamic workload management in geographically distributed datacenters , 2014, Comput. Commun..

[34]  Haipeng Luo,et al.  Adaptive Resource Provisioning for the Cloud Using Online Bin Packing , 2014, IEEE Transactions on Computers.

[35]  Jin Li,et al.  Multi-resource scheduling and power simulation for cloud computing , 2017, Inf. Sci..

[36]  R. Buyya,et al.  Green Cloud Computing and Environmental Sustainability , 2012 .

[37]  Iman Saleh,et al.  Modeling energy-aware web services and application , 2016, J. Netw. Comput. Appl..

[38]  J. Koenderink.  Q… , 2014, Les noms officiels des communes de Wallonie, de Bruxelles-Capitale et de la communaute germanophone.

[39]  Mohsen Guizani,et al.  Exploiting 4G mobile user cooperation for energy conservation: challenges and opportunities , 2013, IEEE Wireless Communications.

[40]  Freddy Lécué,et al.  Seeking Quality of Web Service Composition in a Semantic Dimension , 2011, IEEE Transactions on Knowledge and Data Engineering.

[41]  Keqiu Li,et al.  Improving cloud computing energy efficiency , 2012, 2012 IEEE Asia Pacific Cloud Computing Congress (APCloudCC).

[42]  Fei Zhang,et al.  A resource scheduling algorithm of cloud computing based on energy efficient optimization methods , 2012, 2012 International Green Computing Conference (IGCC).

[43]  Bandar Aldawsari,et al.  GreeDi: An energy efficient routing algorithm for big data on cloud , 2015, Ad Hoc Networks.

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

[45]  Feng Zhao,et al.  Energy aware consolidation for cloud computing , 2008, CLUSTER 2008.

[46]  Roch H. Glitho,et al.  A novel architecture for Web service composition , 2012, J. Netw. Comput. Appl..

[47]  Kai He,et al.  An Energy-Aware Resource Allocation Heuristics for VM Scheduling in Cloud , 2013, 2013 IEEE 10th International Conference on High Performance Computing and Communications & 2013 IEEE International Conference on Embedded and Ubiquitous Computing.

[48]  Dharma P. Agrawal,et al.  Handbook of Research on Modern Cryptographic Solutions for Computer and Cyber Security , 2016 .