面向多资源的负载平衡算法

摘要：

本文在分析了待调度任务对本地资源和远程节点资源的影响后,提出了一种基于竞争分析的面向多资源的负载平衡算法(MRLB)。该算法借鉴了经济学上的边际成本思想,负载平衡的目标也不局限于CPU资源,而是扩大到所有的系统资源上。算法能在系统全局信息不完整或者信息存在较大延迟的情况下正常工作,有效地消除了负载信息不准确以及负载集中对算法稳定性的不利影响。模拟实验表明,本算法减少了任务的平均减速,并能在保证系统性能的同时降低任务的迁移率.它可用于各种分布式系统和集群系统。

关键词： 系统资源 负载平衡 任务调度

作者: 刘克剑 刘心松 严功军 何敏

作者单位: 电子科技大学计算机科学与工程学院 成都 610054;西华大学数学与计算机学院,成都,610039 电子科技大学计算机科学与工程学院 成都 610054

会议类型: 国内会议

会议名称: 2006中国计算机学会体系结构专委会学术年会

会议地点: 成都

会议语种:中文

页码: 52-55

在线出版日期: 2006-08-17（万方平台首次上网日期，不代表论文的发表时间）