一种基于优先级队列的集群动态反馈调度算法

A Dynamic-feedback Scheduling Algorithm for Cluster Load Balancing based on Priority Queue

在分析现有面向LVS集群的负载均衡调度算法优缺点的基础上,提出了一种新的调度算法—基于优先级队列的动态反馈调度算法。该算法根据定期采集到的各服务器负载信息动态地调整各服务器的权值,并根据权值建立优先级调度队列借以实现连接的调度。算法可保证良好的负载均衡性,且时间复杂度降低至O(1)。

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 priori- ty queues on the basis of the adjusted weights. This algorithm gives a low time complexity of O（1） while keeping load well balanced.