Home > Published Issues > 2015 > Volume 10, No. 10, October 2015 >

A Resource Scheduling Algorithms Based on the Minimum Relative Degree of Load Imbalance

Tao Xue and Zhe Fan
Department of Computer Science, Xi’an Polytechnic University, Xi’an 710048, China

Abstract—Dynamic virtual machine migration is a key technique technology in the cloud computing, an algorithm is proposed in this thesis, which is a dynamic resource scheduling based on minimum load imbalancing measurement. First of all, load balancer in scheduler judges the overload phenomenon; we need to migrate VM (Virtual Machine) on physical machine. Then, according to the records in load balancer, we calculate the load imbalancing measurement of the other entire working PM (physical machine) relative to the overload host. Choose the PM which has the minimum load imbalancing measurement as candidate host. Simulation results indentify this algorithm is able to realize efficient load balancing, acquire an optimal resource utilization of cloud computing system and maintain a low level of load imbalancing.

Index Terms—Cloud computing, virtual machine, resource scheduling, dynamic migration, load balancing, QoS

Cite: Tao Xue and Zhe Fan, “A Resource Scheduling Algorithms Based on the Minimum Relative Degree of Load Imbalance," Journal of Communications, vol. 10, no. 10, pp. 760-765, 2015. Doi: 10.12720/jcm.10.10.760-765