An online load balancing scheduling algorithm for cloud data centers considering real-time multi-dimensional resource

In general, load-balance scheduling is NP-hard problem as proved in many open literatures. We introduce an online load balancing resource scheduling algorithm (OLRSA) for Cloud datacenters considering real-time and multi-dimensional resources. Unlike traditional load balance scheduling algorithms which often consider only one factor such as the CPU load in physical servers, OLRSA treats CPU, memory and network bandwidth integrated for both physical machines and virtual machines. We develop and apply integrated measurement for each server and a Cloud datacenter. Simulation results show that OLRSA has better performance than a few related load-balancing algorithms with regard to total imbalance level, makespan, as well as overall load efficiency.

[1]  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.

[2]  Jeffrey M. Galloway,et al.  Power Aware Load Balancing for Cloud Computing , 2011 .

[3]  Rajkumar Buyya,et al.  CloudAnalyst: A CloudSim-Based Visual Modeller for Analysing Cloud Computing Environments and Applications , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[4]  Wenhong Tian,et al.  Adaptive Dimensioning of Cloud Data Centers , 2009, 2009 Eighth IEEE International Conference on Dependable, Autonomic and Secure Computing.

[5]  Ronald L. Graham,et al.  Bounds for certain multiprocessing anomalies , 1966 .

[6]  Éva Tardos,et al.  Algorithm design , 2005 .

[7]  Arun Venkataramani,et al.  Black-box and Gray-box Strategies for Virtual Machine Migration , 2007, NSDI.

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

[9]  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.

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

[11]  Aameek Singh,et al.  Server-storage virtualization: integration and load balancing in data centers , 2008, HiPC 2008.

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

[13]  Yong Zhao,et al.  Cloud Computing and Grid Computing 360-Degree Compared , 2008, GCE 2008.

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

[15]  Edward G. Coffman,et al.  Bin packing with divisible item sizes , 1987, J. Complex..