基于自适应遗传算法的LVS权值调度算法研究
发布时间：2021-01-21 03:38
集群（cluster）系统是由多节点（node）组成向客户提供网络资源的高速或专用网络服务的一组计算机,各个服务节点相互独立,且客户访问集群服务器是透明的。集群的主要目的是增强性能、控制成本、加强可扩展性和提升可靠性。集群根据不同用途可以分为科学集群、负载均衡集群和高可用性集群。本文主要研究Linux虚拟服务器（Linux Virtual Server,LVS）的负载均衡调度问题。通过综合分析得知,现有的几种LVS常用调度算法和部分动态调度改进算法存在着不足:其一,权值静态设置,对于基于权值的LVS调度算法,其权值只能由管理员前期手动配置,服务器一旦开始运行就无法再进行修改;其二,权值参考价值受限,一台服务器仅对应一个由管理员设置的权值,该权值不能很好地反映服务器（RS）的实际负载能力,也不能实时地反映服务器在多种运行状态下其负载能力的动态变化;最后,一般改进的动态调度算法需要通过负载均衡器和服务器之间实时通信来实现,增加了负载均衡器、服务器和网络压力。针对以上问题,本文提出了一种基于自适应遗传算法的LVS权值调度算法。本文首先根据负载均衡器的负载调度算法的特点,提出了改进的自适应遗传...
【文章来源】：武汉科技大学湖北省
【文章页数】：67 页
【学位级别】：硕士
【文章目录】：
摘要
ABSTRACT
第1章 绪论
1.1 背景研究
1.2 国内外研究现状
1.2.1 集群的研究现状
1.2.2 负载均衡的研究现状
1.3 研究背景及意义
1.4 本论文的主要工作
1.5 论文结构
第2章 集群系统与负载均衡
2.1 集群系统和LINUX虚拟服务器
2.1.1 集群系统简述
2.1.2 LINUX虚拟服务器简述
2.2 LVS集群体系结构
2.3 LVS负载均衡部署方式
2.4 LVS调度算法
2.4.1 轮转调度
2.4.2 加权轮转调度
2.4.3 最小连接调度
2.4.4 加权最小连接调度
2.4.5 基于局部性的最少链接调度
2.4.6 带复制的基于局部性最少链接调度
2.4.7 目标地址散列调度
2.4.8 源地址散列调度
2.5 本章小结
第3章 自适应遗传算法设计
3.1 遗传算法介绍
3.1.1 遗传算法概要
3.1.2 自适应遗传算法
3.1.3 云模型
3.2 改进的自适应遗传算法
3.2.1 编码策略
3.2.2 遗传操作
3.2.3 自适应交叉概率和变异概率
3.3 自适应遗传算法性能测试
3.4 本章小结
第4章 基于自适应遗传算法的LVS权值调度算法
4.1 LVS调度算法的不足
4.2 AGW调度算法
4.2.1 算法处理流程
4.2.2 算法思路
4.3 AGW调度算法实现
4.3.1 集群服务器信息获取模块
4.3.2 负载均衡器监测模块
4.3.3 负载均衡器权值写入模块
4.4 性能测试与分析
4.4.1 负载均衡器配置
4.4.2 测试步骤
4.4.3 实验结果及分析
4.5 本章小结
第5章 总结和展望
致谢
参考文献
附录1 攻读硕士学位期间发表的论文
详细摘要
【参考文献】：
期刊论文
[1]基于LVS的数据库集群负载均衡性能测试与分析[J]. 王超,祝永志. 微型机与应用. 2017(04)
[2]基于改进的自适应遗传算法优化BP神经网络[J]. 吴陈,王和杰. 电子设计工程. 2016(24)
[3]昆腾推出全新计划,帮助渠道合作伙伴和服务提供商[J]. 刘晴. 计算机与网络. 2013(21)
[4]基于负载均衡的代理服务器集群研究与应用[J]. 罗肖辉. 现代计算机(专业版). 2013(22)
[5]负载均衡在Web服务器中的应用[J]. 谢峰. 科技创新与应用. 2013(18)
[6]云模型和多特征的高校读者借阅偏好不确定性图书推荐研究[J]. 李克潮,蓝冬梅,凌霄娥. 现代图书情报技术. 2013(05)
[7]网站的负载均衡解决方案[J]. 雷鸣. 河南科技. 2013(02)
[8]基于云自适应遗传算法的LVS负载均衡改进算法[J]. 郭洪,王监梁. 计算机系统应用. 2012(11)
[9]基于自动发布管理系统的负载均衡算法研究[J]. 刘英,王会进. 微计算机应用. 2011(06)
[10]空间负载平衡探讨[J]. 赵晓晖,方裕,赵家敏,马艳. 地理与地理信息科学. 2011(03)
博士论文
[1]Web服务器集群系统的自适应负载均衡调度策略研究[D]. 王红斌.吉林大学 2013
[2]可伸缩网络服务的研究与实现[D]. 章文嵩.中国人民解放军国防科学技术大学 2000
硕士论文
[1]基于LVS负载均衡集群的设计和实现[D]. 秦霞.西安电子科技大学 2014
[2]基于自适应小生境遗传算法的LVS负载均衡调度研究[D]. 杨越.西南交通大学 2013
[3]远程教育系统负载均衡技术研究与实现[D]. 朱永安.西安电子科技大学 2012
[4]基于LVS的负载均衡策略算法的研究与改进[D]. 万勇.西南交通大学 2010
[5]基于LVS集群动态均衡负载的研究与实现[D]. 严先有.北京工业大学 2009
[6]计算机集群技术应用研究[D]. 李中福.中国地质大学（北京） 2006
本文编号：2990383
【文章来源】：武汉科技大学湖北省
【文章页数】：67 页
【学位级别】：硕士
【文章目录】：
摘要
ABSTRACT
第1章 绪论
1.1 背景研究
1.2 国内外研究现状
1.2.1 集群的研究现状
1.2.2 负载均衡的研究现状
1.3 研究背景及意义
1.4 本论文的主要工作
1.5 论文结构
第2章 集群系统与负载均衡
2.1 集群系统和LINUX虚拟服务器
2.1.1 集群系统简述
2.1.2 LINUX虚拟服务器简述
2.2 LVS集群体系结构
2.3 LVS负载均衡部署方式
2.4 LVS调度算法
2.4.1 轮转调度
2.4.2 加权轮转调度
2.4.3 最小连接调度
2.4.4 加权最小连接调度
2.4.5 基于局部性的最少链接调度
2.4.6 带复制的基于局部性最少链接调度
2.4.7 目标地址散列调度
2.4.8 源地址散列调度
2.5 本章小结
第3章 自适应遗传算法设计
3.1 遗传算法介绍
3.1.1 遗传算法概要
3.1.2 自适应遗传算法
3.1.3 云模型
3.2 改进的自适应遗传算法
3.2.1 编码策略
3.2.2 遗传操作
3.2.3 自适应交叉概率和变异概率
3.3 自适应遗传算法性能测试
3.4 本章小结
第4章 基于自适应遗传算法的LVS权值调度算法
4.1 LVS调度算法的不足
4.2 AGW调度算法
4.2.1 算法处理流程
4.2.2 算法思路
4.3 AGW调度算法实现
4.3.1 集群服务器信息获取模块
4.3.2 负载均衡器监测模块
4.3.3 负载均衡器权值写入模块
4.4 性能测试与分析
4.4.1 负载均衡器配置
4.4.2 测试步骤
4.4.3 实验结果及分析
4.5 本章小结
第5章 总结和展望
致谢
参考文献
附录1 攻读硕士学位期间发表的论文
详细摘要
【参考文献】：
期刊论文
[1]基于LVS的数据库集群负载均衡性能测试与分析[J]. 王超,祝永志. 微型机与应用. 2017(04)
[2]基于改进的自适应遗传算法优化BP神经网络[J]. 吴陈,王和杰. 电子设计工程. 2016(24)
[3]昆腾推出全新计划,帮助渠道合作伙伴和服务提供商[J]. 刘晴. 计算机与网络. 2013(21)
[4]基于负载均衡的代理服务器集群研究与应用[J]. 罗肖辉. 现代计算机(专业版). 2013(22)
[5]负载均衡在Web服务器中的应用[J]. 谢峰. 科技创新与应用. 2013(18)
[6]云模型和多特征的高校读者借阅偏好不确定性图书推荐研究[J]. 李克潮,蓝冬梅,凌霄娥. 现代图书情报技术. 2013(05)
[7]网站的负载均衡解决方案[J]. 雷鸣. 河南科技. 2013(02)
[8]基于云自适应遗传算法的LVS负载均衡改进算法[J]. 郭洪,王监梁. 计算机系统应用. 2012(11)
[9]基于自动发布管理系统的负载均衡算法研究[J]. 刘英,王会进. 微计算机应用. 2011(06)
[10]空间负载平衡探讨[J]. 赵晓晖,方裕,赵家敏,马艳. 地理与地理信息科学. 2011(03)
博士论文
[1]Web服务器集群系统的自适应负载均衡调度策略研究[D]. 王红斌.吉林大学 2013
[2]可伸缩网络服务的研究与实现[D]. 章文嵩.中国人民解放军国防科学技术大学 2000
硕士论文
[1]基于LVS负载均衡集群的设计和实现[D]. 秦霞.西安电子科技大学 2014
[2]基于自适应小生境遗传算法的LVS负载均衡调度研究[D]. 杨越.西南交通大学 2013
[3]远程教育系统负载均衡技术研究与实现[D]. 朱永安.西安电子科技大学 2012
[4]基于LVS的负载均衡策略算法的研究与改进[D]. 万勇.西南交通大学 2010
[5]基于LVS集群动态均衡负载的研究与实现[D]. 严先有.北京工业大学 2009
[6]计算机集群技术应用研究[D]. 李中福.中国地质大学（北京） 2006
本文编号：2990383
本文链接：https://www.wllwen.com/kejilunwen/zidonghuakongzhilunwen/2990383.html
