基于lvs的集群动态负载均衡算法分析

《基于lvs的集群动态负载均衡算法分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、—————————————————————竺堑丝三查兰塑生堂垡堡兰dynamicloadschedulingalgorithm．ThemainworkandinnoVativeachievementsofthisthesisareasfollows：(1)ThepaperdiscussesindetailthreeworkingpattemofLinuxⅥrtualSystem：VS／NAr，VS／DRandVS／TUN，andanalyzestheadvantagesanddisadVantagesoftheseworkingpattemfromdev

2、icerequirements、numberofseⅣerswhichcansupportedandperf．ormance．(2)ThepaperdiscussesindetailtenkindsofthejobschedulingalgorithmsimplementedinLinuxVirtualServer．(3)Byintroducingthesin91e—loopcontr01methodofautomaticcontr01．thispaperimplementsadynamicloadbalancingscheme．Itusesavarie

3、tyof10adassessmentcriteriatoeValuatetheloadofSeⅣers，bytheresidentprogramAgentwhichisrunningontheseⅣer，the10admanagercollectsserverloadinformationregularly．ARereValuatingthewholesystem’s10adbalance，itdecideswhethertoadjusttheweightsoftheserVersandwhichseⅣersshouldbeadjusted．Bythis

4、way，aclosed一100pcontr01oftheLVSclusteringisimplemented．(4)Thedynamicschedulingalgorithmperformanceteststodemonstrateitssupenorityintheaspectsofloadbalancingandfast．KEYWORDS：schedulingalgorithm，LinuxVinualSystem，loadbalancing，Sin91e—100pContr01IV日录—————————————————————————————————

5、———————————————————————————一—————————————————————————一目录第一章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．11．1课题的研究背景⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．11．2负载均衡的定义和分类⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．11．3计算机集群概念和分类⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．31．4LVs集群技术的应用现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．41．5论文的组织结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

6、⋯⋯⋯⋯⋯．5第二章LVS集群技术介绍⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯72．1LVS集群的来源⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．72．2Lvs集群的通用体系结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．72．3IP负载均衡技术⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．82．3．1通过NAT实现虚拟服务器(VS／NAT)⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．92．3．2通过直接路由实现虚拟服务器(VS／DR)⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．152．2．3通过IP隧道实现虚拟服务器(VS／TUN)⋯⋯⋯⋯⋯⋯⋯

7、⋯⋯⋯⋯⋯⋯⋯⋯．182．2．4三种IP负载均衡方法的优缺点比较⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯222．3负载调度算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯242．3．1轮询调度算法(rr)⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．252．3．2加权轮询调度算法(wrr)⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．252．3．3最小连接调度算法(1c)⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．262．3．4加权最小连接调度算法(wlc)⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯272．3．5基于局部性的最小链接调度算法(

8、1blc)⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．282．3．6带复制的基于局部性最少