一种基于进程迁移的自适应双阈值动态负载平衡系统

被引:22
作者
周佳祥
郑纬民
杨广文
机构
[1] 清华大学计算机系高性能研究所!北京
关键词
机群系统; 负载平衡; 自适应; 阈值; 进程迁移;
D O I
10.16511/j.cnki.qhdxxb.2000.03.031
中图分类号
TP338.6 [并行计算机];
学科分类号
081201 ;
摘要
为了实现机群系统内负载的均衡分布 ,提高资源利用率和系统的吞吐率 ,论文设计并实现了基于并行虚拟机环境的可迁移动态负载平衡系统。该系统采用集中式任务调度 ,定义了负载向量的计算方法 ,同时设计了“自适应双阈值算法”实时监测系统下各结点的负载信息 ,并实现了同构机群系统下进程的动态迁移。该算法有效保证了负载信息的及时性和准确性 ,避免了进程迁移的颠簸现象。实验结果表明 ,由于采用了自适应算法 ,本系统额外开销较小 ,能有效改善动态任务的分配和调度 ,提高系统的并行运行性能。
引用
收藏
页码:121 / 125
页数:5
相关论文
共 4 条
[1]  
A case for Now(NetWorks of Workstations). Anderson Thoms E,,Culler David E,Patterson David A. IEEE Micro Magazine . 1995
[2]  
L SF Administrator’’ s Guide. . 1995
[3]  
Semi -distributed load balancing for massively parallel multicomputer systems. Ishafaq Ahmad,Arif Ghafoor. IEEE Transactions on Software Engineering . 1991
[4]  
Robert Manchek and Vaidy Sunderam. Al Geist,Adam Beguelin,Jack Dongarra,et al. . 1994