第29卷第6期Vol.29
No.6
计算机工程与设计
ComputerEngineeringandDesign
2008年3月Mar.2008
基于公平调度算法的分布式系统负载均衡研究
梁
根1,郭小雪2,秦
勇1,3
(1.茂名学院信息与网络中心,广东茂名525000;2.茂名学院理学院,广东茂名525000;
3.华南理工大学计算机科学与工程学院,广东广州510641)
摘
要:负载均衡是提高分布式系统性能的重要技术,同时也是系统高可用性、可扩展性、冗余性的必然要求。针对分布式系统任务调度不均衡问题,在分析和建立系统仿真和任务调度模型的基础上,提出了一种基于公平指标的任务调度负载均衡算法,推导出在多节点条件下的任务分配方法,并在此模型下改进了基于公平指标的负载均衡算法。最后,在Linux平台下,进行了仿真实验和性能比较。实验结果表明,该算法是有效的,它可以有效地提高分布式系统的性能和效率。关键词:任务调度;公平指标;动态分配;负载均衡;分布式系统中图法分类号:TP316.4
文献标识码:A
文章编号:1000-7024(2008)06-1362-02
Researchofload-balancingofdistributedsystembasedonfairschedulingalgorithm
LIANGGen1,
GUOXiao-xue2,
QINYong1,3
(1.InformationandNetworkCenter,MaomingCollege,Maoming525000,China;2.DepartmentofScience,
MaomingCollege,Maoming525000,China;3.DepartmentofComputerScienceandEngineering,
SouthChinaUniversityofTechnology,Guangzhou510641,China)
Abstract:Load-balancingisanimportanttechnologyforimprovingperformanceofdistributedsystem.Itisalsorequirementofhigh-availability,expansibilityandredundancyindistributedsystem.Inordertosolvetheproblemofunbalancingtaskschedulingindistributedsystem,amodelofsimulationsystemandtaskschedulingisgiven,thefairschedulingalgorithm(FSA)basedonfairindexisalsodrawn.Themethodoftaskdistributeinmulti-nodesisdeducedandthealgorithmofload-balancingbasedonfairindexisimproved.FromthesimulationexperimentinLinuxplatform,theconclusionsaredrawnthatitisreasonableandfeasibleofFSAcanimprovetheperformanceandefficiencyofdistributedsystem.
Keywords:taskscheduling;fairstandard;dynamicdistribute;loadbalancing;distributedsystem
节点的任务量、任务间的通信量都为定值,不随时间变化。静态负载均衡调度策略的优点是可以得到最优负载均衡结果,其缺点是在现实网络环境中很难做到。动态负载均衡通过分析系统的实时负载信息,动态地将任务在各个节点之间进行分配,以适应分布式系统中负载分布不均匀性,所以动态负载均衡更能反映分布式系统的实际情况。但其缺点是动态负载均衡调度也往往忽略了任务之间的通信量,这样在通信量较大的分布式系统中将增大整个系统的负载,从而造成整个系统的不稳定[4]。
根据静态负载均衡调度与动态负载均衡调度的这些特点,本文提出了一种基于公平指标的任务调度负载均衡算法,推导出在多节点条件下的任务分配方法[5],并在此模型下改进了基于公平指标的负载均衡算法。为了验证算法的可行性和
[3]
0引言
分布式系统是由多台计算机通过网络或通信线路连接起来的相互独立而又相互合作的计算机系统。分布式计算是一种基于消息传递的计算模型,它投资少,灵活可靠,给用户提供了一种以较少代价来实现高性能并行计算的有效途径[1],因而被广泛使用。在分布式系统中,任务的到达是不可预测的动态过程,每个节点的负载大小是动态变化的。某一时刻,一些计算节点的负载可能较重,而另外一些计算节点的负载却可能较轻,所以应根据系统当前的负载状况,采取有效的动态负载均衡策略来平衡各节点的负载[2],把当前重载节点上的任务传送到轻载节点上执行,从而使任务尽可能地并行执行,提高整个系统的资源利用率及效率。
通常的负载均衡分析方法分为静态和动态两种。静态负载均衡就是将任务均匀分配给各计算节点,此时各个计算
效率,本文在一个小型分布式网络环境中进行了仿真模拟试验。实验结果表明,与传统的动态调度与静态调度相比,基于
收稿日期:2007-03-26E-mail:L_Gen@126.com
基金项目:广东省自然科学基金项目(05011896);茂名学院科学研究资金项目(203282)。
作者简介:梁根(1979-),男,广东高州人,硕士,工程师,研究方向为网络协议与分布式处理;郭小雪(1979-),女,广东高州人,硕士,讲师,研究方向为并行计算与分布式系统;秦勇(1970-),男,湖南邵阳人,博士,副教授,研究方向为网络并行分布式处理技术与应用。
-1362-
基于公平调度算法的分布式... 3页 5财富值 一种... 负载均衡调度算法 12页 1财富值 分布式异构系统中... 分布式计算中的任务分配方法研究以及CUDA程序设计的...
异构分布式系统的负载均衡调度算法_专业资料。提出一种异构分布式系统的负载均衡调度算法。对异构系统进行建模,使用染色体建立任务集合调度模型,根据该模型制定适应度...
一种基于负载均衡异构分布式系统的改进容错调度算法_...第2 7卷第 7期 210 0年 7月 计算机应用研究 ... 异构分布式负载均衡容错... 18人阅读 3页 1...
/(# 1- 0 系统结构如图 -, 0 ,"2 3 , 4所示 5 O P 动态负载均衡...秦勇 基于公平调度算法的分布式系统负载均衡研究[期刊论文]-计算机工程与设计 ...
遗传算法的分布式VOD系统负载均衡研究刘康珍1 杨格兰2 张杰良3 肖和平3 1(...首先测试了没有采用负载均衡调度算法的情况下和采用了 并行遗传均衡算法及相应...
一种分布式工作流引擎负载均衡的调度算法_专业资料... 休闲农庄项目可行性研究报告 2014年建筑幕墙建筑装饰... 异构分布式系统的负载均... 43人阅读 3页 1...
分布式系统中负载平衡算法分析_计算机硬件及网络_IT...1.2.3 负载平衡算法的分类负载平衡算法可分为动态...对按一次局部负载平衡调度的启动者来说,又可分为接...
http://www.paper.edu.cn 一种分布式集群系统中的负载均衡算法刘松武汉理工...调度新连接时尽可能使服务器的已建立连接数和其权值成比 -1- http://www....
基于进程调度的ERP系统负载均衡算法_专业资料。针对ERP系统负载均衡问题展开研究,提出了一种基于进程调度的分布式动态负载均衡算法LBAPS。通过对参与应用的节点进行合理...
在采用基于优先级的任务调 度算法的 F 3. 1. 2 同时, 将负载均衡处理过程结合起来, 能够 满足很多实际的分布式计算系统的需求. 3. 1 分布式环境下的任务调度...
热门文档