Title :
An online load balancing scheduling algorithm for cloud data centers considering real-time multi-dimensional resource
Author :
Minxian Xu ; Wenhong Tian
Author_Institution :
Sch. of Inf. & Software Eng., Univ. of Electron. Sci. & Technol. of China, Chengdu, China
fDate :
Oct. 30 2012-Nov. 1 2012
Abstract :
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.
Keywords :
cloud computing; computational complexity; computer centres; resource allocation; scheduling; CPU load; NP-hard problem; OLRSA; cloud data centers; network bandwidth; online load balancing scheduling algorithm; physical machines; physical servers; real-time multidimensional resource; virtual machines; Algorithm design and analysis; Cloud computing; Load management; Scheduling; Scheduling algorithms; Servers; Virtual machining; Cloud computing; Cloud data centers; Load balance; On-line resource scheduling algorithm;
Conference_Titel :
Cloud Computing and Intelligent Systems (CCIS), 2012 IEEE 2nd International Conference on
Conference_Location :
Hangzhou
Print_ISBN :
978-1-4673-1855-6
DOI :
10.1109/CCIS.2012.6664409