Abstract Further growth of computing performance has been started to be limited due to increasing energy consumption of cloud data centers. Therefore, it is important to pay attention to the resource management. Dynamic virtual machines consolidation is a successful approach to improve the utilization of resources and energy efficiency in cloud environments. Consequently, optimizing the online energy-performance trade off directly influences Quality of Service (QoS). In this paper, a novel approach known as Percentage of Overload Time Fraction Threshold (POTFT) is proposed that decides to migrate a Virtual Machine (VM) if the current Overload Time Fraction (OTF) value of Physical Machine (PM) exceeds the defined percentage of maximum allowed OTF value to avoid exceeding the maximum allowed resulting OTF value after a decision of VM migration or during VM migration. The proposed POTFT algorithm is also combined with VM quiescing to maximize the time until migration, while meeting QoS goal. A number of benchmark PM overload detection algorithms is implemented using different parameters to compare with POTFT with and without VM quiescing. We evaluate the algorithms through simulations with real world workload traces and results show that the proposed approaches outperform the benchmark PM overload detection algorithms. The results also show that proposed approaches lead to better time until migration by keeping average resulting OTF values less than allowed values. Moreover, POTFT algorithm with VM quiescing is able to minimize number of migrations according to QoS requirements and meet OTF constraint with a few quiescings.

References

[1] Alsbatin L., Oz G., and Ulusoy A., “An Overview of Energy-Efficient Cloud Data Centers,” in Proceedings of the International Conference of Computer and Applications, Dubai, pp. 211- 214, 2017.

[2] Arianyan E., Taheri H., Sharifian S., and Tarighi M., “New Six-Phase On-line Resource Management Process for Energy and SLA Efficient Consolidation in Cloud Data Centers,” The International Arab Journal of Information Technology, vol. 15, no. 1, pp. 10-20, 2018.

[3] Baset S., Wang L., and Tang C., “Towards an Understanding of Oversubscription in Cloud,” in Proceedings of the 2nd USENIX Conference on Hot Topics in Management of Internet, Cloud, and Enterprise Networks and Services, Berkeley, pp. 1-6, 2012.

[4] Beloglazov A. and Buyya R., “Managing Overloaded Hosts for Dynamic Consolidation of Virtual Machines in Cloud Data Centers Under Quality of Service Constraints,” IEEE Transactions on Parallel and Distributed Systems, vol. 24, no. 7, pp. 1366-1379, 2013.

[5] Beloglazov A. and Buyya R., “Optimal Online Deterministic Algorithms and Adaptive Heuristics for Energy and Performance Efficient Dynamic Consolidation of Virtual Machines in Cloud Data Centers,” Concurrency and Computation: Practice and Experience, vol. 24, pp. 1397-1420, 2012.

[6] Chunlin L., Yanpei L., and Youlong L., “Energy-Aware Cross-Layer Resource Allocation in Mobile Cloud,” International Journal of Communication Systems, vol. 30, no. 12, pp. e3258-n/a, 2017.

[7] Deng D., He K., and Chen Y., “Dynamic Virtual Machine Consolidation for Improving Energy Efficiency in Cloud Data Centers,” in Proceedings of 4th International Conference on Cloud Computing and Intelligence Systems, Beijing, pp. 366-370, 2016.

[8] Forsman M., Glad A., Lundberg L., and Ilie D., “Algorithms for Automated Live Migration of Virtual Machines,” Journal of System and Software, vol. 101, pp. 110-126, 2015.

[9] Fu X. and Zhou C., “Virtual Machine Selection and Placement for Dynamic Consolidation in A Novel Physical Machine Overload Detection Algorithm Combined with ... 365 Cloud Computing Environment,” Frontiers of Computer Science, vol. 9, no. 2, pp. 322-330, 2015.

[10] Gao K., Wang Q., and Xi L., “Reduct Algorithm Based Execution Times Prediction in Knowledge Discovery Cloud Computing Environment,” The International Arab Journal of Information Technology, vol. 11, no. 3, pp. 268-275, 2014.

[11] Gmach D., and Rolia J., Cherkasova L., Belrose G., Turicchi T., and Kemper A., “An integrated Approach to Resource Pool Management: Policies, Efficiency and Quality Metrics,” in Proceedings of the 38th IEEE International Conference on Dependable Systems and Networks, Anchorage, pp. 326-335, 2008.

[12] Gmach D., Rolia J., Cherkasova L., and Kemper A., “Resource Pool Management: Reactive Versus Proactive or Lets Be Friends,” Computer Networks, vol. 53, no. 17, pp. 2905-2922, 2009.

[13] Guenter B., Jain N., and Williams C., “Managing Cost, Performance, and Reliability Tradeoffs for Energy-Aware Server Provisioning,” in Proceedings of the 30st Annual IEEE Intl. Conference on Computer Communications, Shanghai, pp. 1332-1340, 2011.

[14] Han G., Que W., Jia G., and Shu L., “An Efficient Virtual Machine Consolidation Scheme for Multimedia Cloud Computing,” Sensors, vol. 16, no. 2, pp. 246-246, 2016.

[15] Jung G., Hiltunen M., Joshi K., Schlichting R., and Pu C., “Mistral: Dynamically Managing Power, Performance, and Adaptation Cost in Cloud Infrastructures,” in Proceedings of the 30th Intl. Conf. on Distributed Computing Systems, Genova, pp. 62-73, 2010.

[16] Kakadia D., Kopri N., and Varma V., “Network- Aware Virtual Machine Consolidation for Large Data Centers,” in Proceedings of the 3rd International Workshop on Network-Aware Data Management, Denver, pp. 1-8, 2013.

[17] Kaushar H., Ricchariya P., and Motwani A., “Comparison of SLA based Energy Efficient Dynamic Virtual Vachine Consolidation Algorithms,” International Journal of Computer Applications, vol. 102, no.16, pp. 31-36, 2014.

[18] Khan M., Paplinski A., Khan A., Murshed M., and Buyya R., Sustainable Cloud and Energy Services, Springer, 2018.

[19] Khoshkholghi M., Derahman M., Abdullah A., Subramaniam S., and Othman M., “Energy- Efficient Algorithms for Dynamic Virtual Machine Consolidation in Cloud Data Centers,” IEEE Access, vol. 5, pp. 10709-10722, 2017.

[20] Kumar S., Talwar V., Kumar V., Ranganathan P., and Schwan K., “vManage: Loosely Coupled Platform And Virtualization Management in Data Centers,” in Proceedings of the 6th International Conference on Autonomic Computing, Barcelona, pp. 127-136, 2009.

[21] Mills K., Filliben J., and Dabrowski C., “Comparing vm-Placement Algorithms for on- Demand Clouds,” in Proceedings of the 3rd IEEE International Conference on Cloud Computing Technology and Science (CloudCom), Athens, pp. 91-98, 2011.

[22] Najari A., Alavi S., and Noorimehr M., “Optimization of Dynamic Virtual Machine Consolidation in Cloud Computing Data Centers,” International Journal of Advanced Computer Science and Applications, vol. 7, no. 9, pp. 202-208, 2016.

[23] Nathuji R. and Schwan K., “Virtualpower: Coordinated Power Management in Virtualized Enterprise Systems,” ACM SIGOPS Operating Systems Review, vol. 41, no. 6, pp. 265-278, 2007.

[24] Nguyen T., Francesco M., and Yla-Jaaski A., “Virtual Machine Consolidation with Multiple Usage Prediction for Energy-Efficient Cloud Data Centers,” IEEE Transactions on Services Computing, vol. 99, pp. 1-14, 2017.

[25] Park K. and Pai V., “CoMon: A Mostly-Scalable Monitoring System for Planetlab,” ACM SIGOPS Operating Systems Review, vol. 40, no. 1, pp. 65-74, 2006.

[26] Sharifi M., Salimi H., and Najafzadeh M., “Power-Efficient Distributed Scheduling of Virtual Machines Using Workload-Aware Consolidation Techniques,” Journal of Supercomputing, vol. 61, no. 1, pp. 46-66, 2012.

[27] The Amazon Instance Types, https://aws.amazon.com/ec2/instance-types, Last Visited, 2017.

[28] The OpenStack Neat framework, http://openstack-neat.org, Last Visited, 2017.

[29] The OpenStack platform, http://openstack.org, Last Visited, 2017.

[30] Verma A., Ahuja P., and Neogi A., “pMapper: Power and Migration Cost Aware Application Placement in Virtualized Systems,” in Proceedings the 9th ACM/IFIP/USENIX International Conference on Middleware, Leuven, pp. 243-264, 2008.

[31] VMware Inc., “VMware Distributed Power Management Concepts and Use,” Information Guide, 2010.

[32] Wang X. and Wang Y., “Coordinating Power Control and Performance Management for Virtualized Server Clusters,” IEEE Transactions on Parallel and Distributed Systems, vol. 22, no. 2, pp. 245-259, 2011.

[33] Weber W., Fan X., and Barroso L., “Powering the Data Center,” United States Patent No. 8595515, 2013. 366 The International Arab Journal of Information Technology, Vol. 17, No. 3, May 2020

[34] Zheng W., Bianchini R., Janakiraman G., Santos J., and Turner Y., “JustRunIt: Experiment-Based Management of Virtualized Data Centers,” in Proceedings of the USENIX Annual Technical Conference, San Diego, pp. 18-33, 2009.

[35] Zhu X., Young D., Watson B. J., Wang Z., Rolia J., Singhal S., McKee B., Hyser C., Gmach D., Gardner R., Christian T., and Cherkasova L., “1000 islands: Integrated Capacity and Workload Management for The Next Generation Data Center,” in Proceedings of the 5th International Conference on Autonomic Computing, Chicago, pp. 172-181, 2008. Loiy Alsbatin is a Ph.D. student in the department of Computer Engineering in Eastern Mediterranean University (EMU), North Cyprus. He received his B.S. degree in Computer Engineering in Mutah University, Jordan, in 2008, and his M.S. degree in Computer Engineering in Jordan University of Science and Technology (JUST), Jordan, in 2012. He is currently a faculty member at the Computer Science Department of Shaqra University, Saudi Arabia. His current research interests include distributed system, and cloud computing. Gürcü Öz received her B.S, M.S. degrees from the Electrical and Electronic Engineering department and Ph.D. degree from the Computer Engineering Department of Eastern Mediterranean University, in Famagusta, North Cyprus. Currently, she is working as an Associate Professor in the Department of Computer Engineering of Eastern Mediterranean University. Her research interests include computer networks, wireless networks, distributed systems, cloud computing, system simulation, information security. Ali Ulusoy was born in Eskisehir, Turkey, on June 3, 1974. He graduated from the double major program of the department of Electrical and Electronic Engineering (EEE) and department of Physics in Eastern Mediterranean University (EMU) in 1996. He received his M.S. and Ph.D. degrees in EEE in EMU in 1998 and 2004, respectively. He joined Information Technology department, EMU, in 2004. His current research interests include wireless communications, receiver design, channel estimation, fuzzy systems, wireless networks, cloud computing, millimeter wave communications and healthcare system development.