第 卷第 期 吉 林 大 学 学 报 理 学 版 ＶｏｌＮｏ
年 月 Ｊｏｕｒｎａｌ ｏｆ Ｊｉｌｉｎ Ｕｎｉｖｅｒｓｉｔｙ Ｓｃｉｅｎｃｅ Ｅｄｉｔｉｏｎ Ｎｏｖ
研 究 简 报
一 种 新 的 处 理 能 力 优 先 的 权 值 分 配 调 度 算 法
刘敏
房至一
王红斌
张希
吉林大学 计算机科学与技术学院 长春 长春汽车工业高等专科学校 公共教学部 长春
摘要 针对加权最小连接数算法中服务节点权值不准确而直接影响负载均衡效率和整个集群
系统性能的问题 提出一种新的改进算法 处理能力优先的权值分配调度算法给出了改
进算法的工作流程和要点 分析并设计了算法的主要技术 主要模块及原理实验结果表明
该算法解决了 ＬＶＳＬｉｎｕｘ ｖｉｒｔｕａｌ ｓｅｒｖｅｒ负载调度的负载不平衡问题 提高了 ＬＶＳ 集群的性能
和稳定性 改进算法比加权最小连接数算法具有更优化的动态平衡性
关键词 ＬＶＳ 集群 调度算法 权值分配法
中图分类号 ＴＰ文献标志码 Ａ文章编号
Ａ Ｎｅｗ Ｔｙｐｅ Ｗｅｉｇｈｔｓ Ｄｉｓｔｒｉｂｕｔｉｏｎ Ｓｃｈｅｄｕｌｉｎｇ Ａｌｇｏｒｉｔｈｍ
ｗｉｔｈ Ｐｒｉｏｒｉｔｙ Ｐｒｏｃｅｓｓｉｎｇ Ｃａｐａｂｉｌｉｔｙ
ＬＩＵ Ｍｉｎ
ＦＡＮＧ Ｚｈｉｙｉ
ＷＡＮＧ Ｈｏｎｇｂｉｎ
ＺＨＡＮＧ Ｘｉ
Ｃｏｌｌｅｇｅ ｏｆ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ Ｊｉｌｉｎ Ｕｎｉｖｅｒｓｉｔｙ Ｃｈａｎｇｃｈｕｎ Ｃｈｉｎａ
Ｄｅｐａｒｔｍｅｎｔ ｏｆ Ｐｕｂｌｉｃ Ｅｄｕｃａｔｉｏｎ Ｃｈａｎｇｃｈｕｎ Ａｕｔｏｍｏｂｉｌｅ Ｉｎｄｕｓｔｒｙ Ｉｎｓｔｉｔｕｔｅ Ｃｈａｎｇｃｈｕｎ Ｃｈｉｎａ
Ａｂｓｔｒａｃｔ Ｉｎ ｖｉｅｗ ｏｆ ｔｈｅ ａｃｃｕｒａｃｙ ｏｆ ｔｈｅ ｓｅｒｖｉｃｅ ｎｏｄｅ ｗｅｉｇｈｔ ｉｎ ｗｅｉｇｈｔｅｄ ｌｅａｓｔ ｃｏｎｎｅｃｔｉｏｎ ａｌｇｏｒｉｔｈｍ ｄｉｒｅｃｔｌｙ
ａｆｆｅｃｔｓ ｔｈｅ ｌｏａｄ ｂａｌａｎｃｉｎｇ ｅｆｆｉｃｉｅｎｃｙ ａｎｄ ｔｈｅ ｉｎｔｅｇｅｒ ｃｌｕｓｔｅｒ ｓｙｓｔｅｍ ｐｅｒｆｏｒｍａｎｃｅＷｅ ｐｒｏｐｏｓｅｄ ａ ｎｅｗ ｉｍｐｒｏｖｅｄ
ａｌｇｏｒｉｔｈｍ ｐｒｉｏｒｉｔｙ ｐｒｏｃｅｓｓｉｎｇ ｃａｐａｃｉｔｙ ｗｅｉｇｈｔｓ ｄｉｓｔｒｉｂｕｔｉｏｎ ｓｃｈｅｄｕｌｉｎｇ ａｌｇｏｒｉｔｈｍ ｄｅｓｃｒｉｂｅｄ ｔｈｅ ｗｏｒｋ ｐｒｏｃｅｓｓ
ａｎｄ ａｌｇｏｒｉｔｈｍ ｔｈｏｕｇｈｔ ｉｎ ｔｈｅ ｉｍｐｒｏｖｅｄ ａｌｇｏｒｉｔｈｍ ａｎａｌｙｓｅｄ ａｎｄ ｄｅｓｉｇｎｅｄ ｔｈｅ ｉｍｐｒｏｖｅｄ ａｌｇｏｒｉｔｈｍ ｓ ｍａｉｎ
ｔｅｃｈｎｏｌｏｇｙ ｍａｉｎ ｍｏｄｕｌｅ ａｎｄ ｐｒｉｎｃｉｐｌｅＴｈｅ ｉｍｐｒｏｖｅｄ ａｌｇｏｒｉｔｈｍ ｓｏｌｖｅｓ ｔｈｅ ＬＶＳ ｌｏａｄ ｉｍｂａｌａｎｃｅ ｐｒｏｂｌｅｍ ｔｈｅ
ＬＶＳ ｐｅｒｆｏｒｍａｎｃｅ ａｎｄ ｓｔａｂｉｌｉｔｙ ａｒｅ ｉｍｐｒｏｖｅｄ ｔｏ ｓｏｍｅ ｅｘｔｅｎｔＴｈｅ ｅｘｐｅｒｉｍｅｎｔ ｃｏｍｐａｒａｔｉｖｅ ａｎａｌｙｓｉｓ ｓｈｏｗｓ ｔｈｅ
ｉｍｐｒｏｖｅｄ ａｌｇｏｒｉｔｈｍ ｉｓ ｍｏｒｅ ｏｐｔｉｍａｌ ｔｈａｎ ｗｅｉｇｈｔｅｄ ｌｅａｓｔ ｃｏｎｎｅｃｔｉｏｎｓ ａｌｇｏｒｉｔｈｍ ｉｎ ｄｙｎａｍｉｃ ｂａｌａｎｃｅ
Ｋｅｙ ｗｏｒｄｓ ＬＶＳＬｉｎｕｘ ｖｉｒｔｕａｌ ｓｅｒｖｅｒ ｃｌｕｓｔｅｒ ｓｃｈｅｄｕｌｉｎｇ ａｌｇｏｒｉｔｈｍ ｗｅｉｇｈｔｓ ｄｉｓｔｒｉｂｕｔｉｏｎ ｍｅｔｈｏｄ
收稿日期
作者简介 刘敏 女 汉族 硕士 讲师 从事空间数据挖掘的研究 Ｅｍａｉｌ ｌｉｕｍｉｎｓｉｎａｃｏｍ
基金项目 科技部科技创新基金批准号 ＳＣ
目前 用集群系统构成的高性能服务器系统应用越来越广泛 随着共享数据量的迅速增加和用户
对系统服务质量要求的不断提高 负载调度在系统中的作用越来越重要
当网络应用访问量不断
增长时 单个处理单元难以满足越来越重的负载需求 网络应用流量将出现瓶颈 而负载调度能缓解
网络流量带来的压力 降低系统维护及硬件升级成本 从而达到优化网络性能的目的
在 ＬＶＳＬｉｎｕｘ ｖｉｒｔｕａｌ ｓｅｒｖｅｒ集群系统中 服务节点的权值设置由管理员手工完成 默认值为 当
服务节点数量很大时 管理员只能凭记忆与经验设置权值 而服务节点权值的不准确将直接影响负载
均衡的效率及整个集群系统的性能
即使系统管理员能一次性准确地设置代表每个服务器真实处理
能力的权值 而在系统的实际运行中 由于负载量的不断变化 服务节点的处理能力也不断发生变化
因此 如果服务器权值的设置能准确地反应出各服务节点的真实处理能力 集群系统的性能将会提
资源评论
weixin_38690149
- 粉丝: 7
- 资源: 909
最新资源
- chromedriver-linux64_117.0.5902.2.zip
- chromedriver-linux64_117.0.5902.0.zip
- chromedriver-linux64_117.0.5900.2.zip
- 某赛闭环步进驱动方案42.57.60.86闭环两相电机驱动器 混合伺服驱动器 原理图+PCB+代码 包括完整位置环，速度环，电流环，位置前馈等核心算法 代码无错误无警告
- chromedriver-linux64_117.0.5905.0.zip
- chromedriver-linux64_117.0.5903.2.zip
- chromedriver-linux64_117.0.5904.0.zip
- chromedriver-linux64_117.0.5910.0.zip
- chromedriver-linux64_117.0.5907.0.zip
- chromedriver-linux64_117.0.5906.0.zip
- chromedriver-linux64_117.0.5911.0.zip
- chromedriver-linux64_117.0.5915.0.zip
- chromedriver-linux64_117.0.5912.0.zip
- chromedriver-linux64_117.0.5916.0.zip
- chromedriver-linux64_117.0.5917.0.zip
- chromedriver-linux64_117.0.5918.0.zip
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
