A Load Balancing Algorithm with Key Resource Relevance for Virtual Cluster
Chaoqun Xu, Yi Zhuang, Zhu Wei · International Journal of Grid and Distributed Computing · 2013
Load balancing is one of key techniques in the virtual cluster system.In view of the fact that resource relevance has not been considered in the load balancing algorithm under current virtual cluster application environment, this paper proposes a load balancing algorithm with key resource relevance (RRK).Firstly, virtual resources are divided into groups by category.Then, considering the relevance between user tasks and each virtual resource group as well as the integrated load of each virtual resource group, the priorities of the tasks assigned to each virtual resource group are dynamically calculated, and thus the tasks can be assigned to the corresponding virtual resource group based on the priorities; while those tasks will be distributed depending on load values of the virtual resources and the weight values of resources needed to be consumed.The experimental results show that: RRK algorithm, compared with MTN algorithm and Weight algorithm, cannot only assure that the tasks can be preferentially assigned to those virtual resources of high relevance, but also enable the tasks with less average waiting time for assignments of virtual resource groups.