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

柳少锋等

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

关键词：

中图分类号：TP311文献标识码：A文章编号：2095-2163（2012）04-0078-04