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

被引:12
作者
柳少锋
董剑
吴智博
机构
[1] 哈尔滨工业大学计算机科学与技术学院
关键词
集群; 负载均衡; LVS; 调度算法; 动态反馈;
D O I
暂无
中图分类号
TP393.05 [];
学科分类号
摘要
在分析现有面向LVS集群的负载均衡调度算法优缺点的基础上,提出了一种新的调度算法—基于优先级队列的动态反馈调度算法。该算法根据定期采集到的各服务器负载信息动态地调整各服务器的权值,并根据权值建立优先级调度队列借以实现连接的调度。算法可保证良好的负载均衡性,且时间复杂度降低至O(1)。
引用
收藏
页码:78 / 80+85 +85
页数:4
相关论文
共 5 条
[1]
LVS集群中的动态反馈调度算法 [J].
王晋鹏 ;
潘龙法 ;
李降龙 .
计算机工程, 2005, (19) :40-42+58
[2]
基于集群的负载平衡调度算法研究与实现 [J].
周集良 ;
彭小宁 ;
王正华 .
计算机工程, 2005, (12) :108-110
[3]
集群动态负载平衡系统的性能评价 [J].
唐丹 ;
金海 ;
张永坤 .
计算机学报, 2004, (06) :803-811
[4]
LinuxDirector: A Connection Director for Scalable Internet Services.[J].章文嵩;金士尧;吴泉源.Journal of Computer Science and Technology.2000, 06
[5]
LVS集群的负载调度..章文嵩;.http://www.linuxvirtualserver.org/zh/lvs4.html.2002,