AN ONLINE LOAD BALANCING SCHEDULING ALGORITHM FOR CLOUD DATA CENTERS CONSIDERING REAL-TIME MULTI-DIMENSIONAL RESOURCE

摘要

In general, load-balance scheduling is NPhard 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.