高技术通讯
高技術通訊
고기술통신
HIGH TECHNOLOGY LETTERS
2014年
12期
1261-1269
,共9页
朱虹宇%李挺%闫健恩%张兆心
硃虹宇%李挺%閆健恩%張兆心
주홍우%리정%염건은%장조심
分布式平台%任务调度%负载均衡%任务重组
分佈式平檯%任務調度%負載均衡%任務重組
분포식평태%임무조도%부재균형%임무중조
distributed system%task scheduling%load balancing%task reorganization
为提高分布式平台的性能,研究了其任务调度方法.针对分布式任务调度容易引起节点间负载不均衡,从而造成系统资源浪费的问题,提出了一种基于动态负载均衡的分布式任务调度算法.该算法根据各节点的实时性能指标(包括CPU利用率、内存使用率、平均负载指标、网络状况)进行任务动态调度,使各节点的负载相对均衡.在分布式平台下进行了拓扑探测、DNS分布与配置探测实验并对不同算法的性能做了对比.实验结果表明,采用基于动态负载均衡的任务调度算法任务完成时间比轮询调度算法平均减少30％,比Min-Min调度算法平均减少17％.
為提高分佈式平檯的性能,研究瞭其任務調度方法.針對分佈式任務調度容易引起節點間負載不均衡,從而造成繫統資源浪費的問題,提齣瞭一種基于動態負載均衡的分佈式任務調度算法.該算法根據各節點的實時性能指標(包括CPU利用率、內存使用率、平均負載指標、網絡狀況)進行任務動態調度,使各節點的負載相對均衡.在分佈式平檯下進行瞭拓撲探測、DNS分佈與配置探測實驗併對不同算法的性能做瞭對比.實驗結果錶明,採用基于動態負載均衡的任務調度算法任務完成時間比輪詢調度算法平均減少30％,比Min-Min調度算法平均減少17％.
위제고분포식평태적성능,연구료기임무조도방법.침대분포식임무조도용역인기절점간부재불균형,종이조성계통자원낭비적문제,제출료일충기우동태부재균형적분포식임무조도산법.해산법근거각절점적실시성능지표(포괄CPU이용솔、내존사용솔、평균부재지표、망락상황)진행임무동태조도,사각절점적부재상대균형.재분포식평태하진행료탁복탐측、DNS분포여배치탐측실험병대불동산법적성능주료대비.실험결과표명,채용기우동태부재균형적임무조도산법임무완성시간비륜순조도산법평균감소30％,비Min-Min조도산법평균감소17％.
