Research on RMOLB Algorithms for Cloud Load Scheduling

An online load balancing resource scheduling algorithm (RMOLB) considering real-time and multi-dimensional resources is proposed. The algorithm is designed for real-time load balancing considering dynamic allocation of virtual machines in data centers. It is easy to operate and has good performance. The theoretical analysis proves that the algorithm has a competition ratio of 2-1/m, where m is the total number of physical machines. At the same time, through a large number of simulation analysis, it is found that RMOLB algorithm has certain advantages over other known algorithms in the key indicators of makespan (total completion time), capacity makespan (sum of capacity-completion time), imbalance degree and so on.

[1]  Dan Wang,et al.  Cloud Task Scheduling Based on Load Balancing Ant Colony Optimization , 2011, 2011 Sixth Annual Chinagrid Conference.

[2]  Rajkumar Buyya,et al.  Modeling and simulation of scalable Cloud computing environments and the CloudSim toolkit: Challenges and opportunities , 2009, 2009 International Conference on High Performance Computing & Simulation.

[3]  Jianhua Gu,et al.  A Scheduling Strategy on Load Balancing of Virtual Machine Resources in Cloud Computing Environment , 2010, 2010 3rd International Symposium on Parallel Architectures, Algorithms and Programming.

[4]  Ronald L. Graham,et al.  Bounds on Multiprocessing Timing Anomalies , 1969, SIAM Journal of Applied Mathematics.

[5]  Anne M. Holler,et al.  Cloud Scale Resource Management: Challenges and Techniques , 2011, HotCloud.

[6]  Luiz André Barroso,et al.  The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines , 2009, The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines.

[7]  Randy H. Katz,et al.  Above the Clouds: A Berkeley View of Cloud Computing , 2009 .

[8]  David R. Kaeli,et al.  Quantifying load imbalance on virtualized enterprise servers , 2010, WOSP/SIPEW '10.