文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 电脑基础知识 > 基于公平调度算法的分布式系统负载均衡研究[1]
侵权投诉

基于公平调度算法的分布式系统负载均衡研究[1]

第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-

第1页

你可能喜欢

  • 任务调度算法
  • 进程调度算法
  • 电梯调度算法
  • 磁盘调度算法
  • 优先级调度算法
  • 处理机调度算法

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email