Scalable hybrid and ensemble heuristics for economic virtual resource allocation in cloud and fog cyber-physical systems

Abstract

With the advent of cloud computing, a cost-effective and reliable choice to employ IT infrastructure, the cyber-physical systems (CPS) are transforming into loosely coupled cloud and fog CPS. The sensor information from physical processes at CPS is continuously processed by fog computing nodes and is forwarded for advanced data analytics offered as a service from the cloud. The computation offloaded by fog devices are initiated as Virtual Machines (VMs) in the cloud data center. The effective placement of these VMs into minimum Physical Machines (PMs) involves economic and environmental issues. Recent research works signify the use of First-Fit Decreasing (FFD) based heuristic techniques to address this NP-Hard problem as a vector bin-packing problem. In this research work, we present a set of hybrid heuristics and an ensemble heuristic to improve the solution quality. The simulation results show that the proposed heuristics are highly scalable and economical in comparison with the individual heuristic-based approaches.

Keywords

cyber-physical systems fog computing cloud computing virtual machine placement first-fit decreasing

Get full access to this article

View all access options for this article.

References

Lee , Prabhakaran,

R.P.V.

Ramasubramanian , Uyeda

K.T.L.

and

Wieder , Validating Heuristics for Virtual Machines Consolidation, Research.Microsoft.Com. (2010) 81–97. http://research.microsoft.com/pubs/144571/virtualization.pdf.

Jangiti , V.S.S. Sriram and

Logesh , The role of cloud computing infrastructure elasticity in energy efficient management of datacenters, in: 2017 IEEE Int. Conf. Power, Control. Signals Instrum. Eng., IEEE, 2017: pp. 758–763. 10.1109/ICPCSI.2017.8391816.

C.-W.

Tsai ,

W.-C.

Huang ,

M.-C.M.-H.

Chiang ,

M.-C.M.-H.

Chiang and

C.-S.

Yang , A Hyper-Heuristic Scheduling Algorithm for Cloud, IEEE Trans. Cloud Comput. PP (2014) 1–1. 10.1109/TCC.2014.2315797.

E.K.

Burke ,

Hyde ,

Kendall ,

Ochoa ,

Ozcan and

J.R.

Woodward , A classification of hyper-heuristics approachesHandb. Metaheuristics. 57 (2010), 449–468. 10.1007/978-1-4419-1665-5_15.

Jangiti and

S.S.

VS , Scalable and direct vector bin-packing heuristic based on residual resource ratios for virtual machine placement in cloud data centers, Comput. Electr. Eng. (2018). 10.1016/j.compeleceng.2018.03.029.

Panigrahy ,

Talwar ,

Uyeda and

Wieder , Heuristics for Vector Bin Packing, Res. Microsoft. (2011) 1–14. 10.1109/GreenCom-CPSCom.2010.137.

Mishra and

Sahoo , On Theory of VM Placement?: Anomalies in Existing Methodologies and Their Mitigation Using a Novel Vector Based Approach, (n.d.).

Beloglazov ,

Abawajy and

Buyya , Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing28 (2012), 755–768. 10.1016/j.future.2011.04.017.

Zhang and

Ansari , Heterogeneity aware dominant resource assistant heuristics for virtual machine consolidation, GLOBECOM - IEEE Glob. Telecommun. Conf. (2013) 1297–1302. 10.1109/GLOCOM.2013.6831253.

10.

Canali and

Lancellotti , Scalable and automatic virtual machines placement based on behavioral similarities, Computing.99 (2017), 575–595. 10.1007/s00607-016-0498-5.

11.

Xu and

J.A.B.

Fortes , Multi-objective virtual machine placement in virtualized data center environments, in: Proc. - 2010 IEEE/ACM Int. Conf. Green Comput. Commun. GreenCom 2010, 2010 IEEE/ACM Int. Conf. Cyber, Phys. Soc. Comput. CPSCom 2010, 2010: pp. 179–188. 10.1109/GreenCom-CPSCom.2010.137.

12.

Gao ,

Guan ,

Qi ,

Hou and

Liu , A multi-objective ant colony system algorithm for virtual machine placement in cloud computingJ. Comput. Syst. Sci.79 (2013), 1230–1242. 10.1016/j.jcss.2013.02.004.

13.

Wang ,

Liu ,

Zheng ,

Sun and

Yang , Particle swarm optimization for energy-aware virtual machine placement optimization in virtualized data centers, in: Proc. Int. Conf. Parallel Distrib. Syst. - ICPADS, 2013: pp. 102–109. 10.1109/ICPADS.2013.26.

14.

Jiang ,

Feng ,

Zhao and

Li , DataABC: A fast ABC based energy-efficient live VM consolidation policy with data-intensive energy evaluation model, Futur. Gener. Comput. Syst.74 (2017), 132–141. 10.1016/j.future.2016.05.013.

15.

Zheng ,

Li ,

Shah ,

Zhang ,

Tian ,

K.M.

Chao and

Li , Virtual machine consolidated placement based on multi-objective biogeography-based optimization, Futur. Gener. Comput. Syst.54 (2016), 95–122. 10.1016/j.future.2015.02.010.

16.

Teabe ,

Tchana and

Hagimont , Enforcing CPU allocation in a heterogeneous IaaS, Futur. Gener. Comput. Syst.53 (2015), 1–12. 10.1016/j.future.2015.05.013.

17.

Peng ,

D.K.

Kang , F. Al-Hazemi and

C.H.

Youn , Energy and QoS aware resource allocation for heterogeneous sustainable cloud datacenters, Opt. Switch. Netw.23 (2017), 225–240. 10.1016/j.osn.2016.02.001.

18.

Abu Sharkh

and

Shami , An evergreen cloud: Optimizing energy efficiency in heterogeneous cloud computing architectures, Veh. Commun.9 (2017), 199–210. 10.1016/j.vehcom.2017.02.004.

19.

Zheng ,

Huang ,

Zhang ,

Sun ,

Wen and

Wang , Towards a resource migration method in cloud computing based on node failure rule, J. Intell. Fuzzy Syst.31 (2016), 2611–2618. 10.3233/JIFS-169101.

20.

Tian ,

Zhang ,

Lewandowski ,

K.M.

Chao ,

Li and

Dong , Deadlock-free migration for virtual machine consolidation using Chicken Swarm Optimization algorithm, J. Intell. Fuzzy Syst.32 (2017), 1389–1400. 10.3233/JIFS-169136.

21.

Pacini ,

Mateos ,

C.G.

Garino ,

Careglio and

Mirasso , A bio-inspired scheduler for minimizing makespan and flowtime of computational mechanics applications on federated clouds, J. Intell. Fuzzy Syst.31 (2016) 1731–1743. 10.3233/JIFS-152094.

22.

Jangiti ,

E.S.

Ram and

V.S.S.

Sriram , Aggregated Rank in First-Fit-Decreasing for Green Cloud Computing, in: Cogn. Informatics Soft Comput., Springer, 2019: pp. 545–555.

23.

Stillwell ,

Schanzenbach ,

Vivien and

Casanova , Resource allocation algorithms for virtualized service hosting platforms, J. Parallel Distrib. Comput.70 (2010), 962–974. 10.1016/j.jpdc.2010.05.006.