A Dynamic-feedback Scheduling Algorithm for Cluster Load Balancing based on Priority Queue
Zhibo Wu · Intelligent Computer and Applications · 2012
This paper,for a start,analyzes the strengths and weaknesses of currently existed scheduling algorithms.Based on that,a new algorithm is presented.The algorithm adjusts the weight of each real server according to load data collected periodically,and it builds priority queues on the basis of the adjusted weights.This algorithm gives a low time complexity of O(1) while keeping load well balanced.