Earlier Deadline Algorithm for Virtual Machine Allocation

Eldesokey, Heba M.; Amoon, Mohamad; Abd Elaaty, Said; Abd El-Samie, Fathi E.

doi:10.21608/mjeer.2019.76744

	Earlier Deadline Algorithm for Virtual Machine Allocation
Menoufia Journal of Electronic Engineering Research
Article 31, Volume 28, ICEEM2019-Special Issue, 2019, Page 326-331
Document Type: Original Article
DOI: 10.21608/mjeer.2019.76744
View on SCiNiTO
Authors
Heba M. Eldesokey¹; Mohamad Amoon²; Said Abd Elaaty¹; Fathi E. Abd El-Samie¹
¹Communication Department Faculty of Electronic Engineering
²Computer Department Faculty of Electronic Engineering
Abstract
The problem of allocating the virtual machines to the jobs in cloud computing systems is a complex one. The key challenge inferred is attaining better power consumption, time and cost. To allocate a job, set of power-aware dynamic allocators for Virtual Machines are presented. It takes the benefit of software Defined Networking (SDN) paradigm. Integrating Ant colony algorithm augments the power consumption with its uncertain time convergence. These approaches escalated preemptive mechanism that assists better decision in scheduling. In order to overcome all those shortcomings, the Earliest Deadline First (EDF) algorithm has been implemented which tends to solve the inefficient allocation of virtual machines. The segmentation of the dataset is done to enhance the performance of the VM which is firstly realized in this VM allocation approach. In this paper, we introduce 10 virtual machines with different allocation strategies, and compare them with a baseline that consists of using the first available server (First Fit). The allocators differ in terms of allocation policy (Best Fit/Worst Fit), allocation strategy (Single/Multi objective optimization), and joint/disjoint selection of IT and network resources. The EDF algorithm is preferred here to achieve better power consumption and it is accomplished beyond the expectations. Moreover, the experimental results highlight that joint approaches outperform disjoint ones
Keywords
— software Defined Networking; virtual machine; Ant colony algorithm; allocation strategy; Single/Multi objective optimization


References
M. García-Valls, et al., "Challenges in real-time virtualization and predictable cloud computing," Journal of Systems Architecture, vol. 60, pp. 726-740, 2014. [2] N. M. Azmy, et al., "Adaptive power panel of cloud computing controlling cloud power consumption," in Proceedings of the 2nd Africa and Middle East Conference on Software Engineering, 2016, pp. 9-14. [3] C. Ghribi, et al., "Energy efficient vm scheduling for cloud data centers: Exact allocation and migration algorithms," in 2013 13th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing, 2013, pp. 671-678. [4] A. Vichare, et al., "Cloud computing using OCRP and virtual machines for dynamic allocation of resources," in 2015 International Conference on Technologies for Sustainable Development (ICTSD), 2015, pp. 1-5. [5] R. Bhoyar and N. Chopde, "Cloud computing: Service models, types, database and issues," International Journal of Advanced Research in Computer Science and Software Engineering, vol. 3, 2013. [6] T. Guérout, et al., "Mixed integer linear programming for quality of service optimization in Clouds," Future Generation Computer Systems, vol. 71, pp. 1-17, 2017. [7] B. Xu, et al., "Dynamic deployment of virtual machines in cloud computing using multi-objective optimization," Soft computing, vol. 19, pp. 2265-2273, 2015. [8] D. Boru, et al., "Energy-efficient data replication in cloud computing datacenters," Cluster computing, vol. 18, pp. 385-402, 2015. [9] A. Lara, et al., "Network innovation using openflow: A survey," IEEE communications surveys & tutorials, vol. 16, pp. 493-512, 2013. [10] M. Gharbaoui, et al., "On virtualization-aware traffic engineering in OpenFlow data centers networks," in 2014 IEEE Network Operations and Management Symposium (NOMS), 2014, pp. 1-8. [11] F. Fernandes, et al., "A virtual machine scheduler based on CPU and I/O-bound features for energy-aware in high performance computing clouds," Computers & Electrical Engineering, vol. 56, pp. 854-870, 2016.
Statistics Article View: 409