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

2012-04-29 00:44:03柳少锋等
智能计算机与应用 2012年4期
关键词:队列权值复杂度

柳少锋等

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

关键词:

中图分类号:TP311文献标识码:A文章编号:2095-2163(2012)04-0078-04

猜你喜欢
队列权值复杂度
一种融合时间权值和用户行为序列的电影推荐模型
CONTENTS
队列里的小秘密
基于多队列切换的SDN拥塞控制*
软件(2020年3期)2020-04-20 00:58:44
一种低复杂度的惯性/GNSS矢量深组合方法
在队列里
丰田加速驶入自动驾驶队列
求图上广探树的时间复杂度
基于权值动量的RBM加速学习算法研究
自动化学报(2017年7期)2017-04-18 13:41:02
某雷达导51 头中心控制软件圈复杂度分析与改进