| 一种基于优先级队列的集群动态反馈调度算法 |
| |
| 引用本文： | 柳少锋,董剑,吴智博.一种基于优先级队列的集群动态反馈调度算法[J].智能计算机与应用,2012(4):78-80,85. |
| |
| 作者姓名： | 柳少锋 董剑 吴智博 |
| |
| 作者单位： | 哈尔滨工业大学计算机科学与技术学院 |
| |
| 基金项目： | 国家自然科学基金(61100029);哈尔滨工业大学优秀青年教师培养计划(HITQNJS.2009.053);科技部国防科技合作计划(2010-DFA14400),科技部国家科技支撑计划(2011BAH04B03) |
| |
| 摘 要： | 在分析现有面向LVS集群的负载均衡调度算法优缺点的基础上,提出了一种新的调度算法—基于优先级队列的动态反馈调度算法。该算法根据定期采集到的各服务器负载信息动态地调整各服务器的权值,并根据权值建立优先级调度队列借以实现连接的调度。算法可保证良好的负载均衡性,且时间复杂度降低至O(1)。
|
| 关 键 词： | 集群 负载均衡 LVS 调度算法 动态反馈 |
A Dynamic-feedback Scheduling Algorithm for Cluster Load Balancing based on Priority Queue |
| |
| LIU Shaofeng,DONG Jian,WU Zhibo.A Dynamic-feedback Scheduling Algorithm for Cluster Load Balancing based on Priority Queue[J].INTELLIGENT COMPUTER AND APPLICATIONS,2012(4):78-80,85. |
| |
| Authors: | LIU Shaofeng DONG Jian WU Zhibo |
| |
| Affiliation: | (School of Computer Science and Technology,Harbin Institute of Technology,Harbin 150001,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | Cluster: Load Balancing: LVS: Scheduling Algorithm: Dynamic-feedback |
| 本文献已被 CNKI 等数据库收录！ |
|
