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

• 作者: 吴智博 柳少锋 董剑
• 来源期刊: 智能计算机与应用
• 学科: 工学
• 关键词: 集群 负载均衡 LVS 调度算法 动态反馈
• 年，卷（期）: 2012,（4）
• 页码范围: 78-80,85
• 分类号: TP311
• 字数: 4544字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-2163.2012.04.021

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董剑	哈尔滨工业大学计算机科学与技术学院	32	263	9.0	15.0
2	吴智博	哈尔滨工业大学计算机科学与技术学院	29	159	9.0	11.0
3	柳少锋	哈尔滨工业大学计算机科学与技术学院	1	14	1.0	1.0