基于数据中心负载分析的自适应延迟调度算法

TP393; 由于已有的延迟调度算法基于静态的等待时间阈值,因此不能适应云计算数据中心动态的负载变化.针对该问题,提出了等待时间阈值自适应调整模型.基于该模型,设计了自适应延迟调度算法(ADS).ADS算法通过分析空闲计算节点的到达强度、网络带宽和作业执行状态等参数,自适应调整等待时间阈值,以减少作业响应时间.基于开发的原型系统,验证了自适应调整模型,测试了算法性能.结果表明,ADS算法在作业响应时间等方面优于已有的延迟调度算法....

Full description

Saved in:
Bibliographic Details
Published in通信学报 Vol. 32; no. 7; pp. 47 - 56
Main Authors 金嘉晖, 罗军舟, 宋爱波, 东方
Format Journal Article
LanguageChinese
Published 东南大学计算机科学与工程学院,江苏南京,211189 2011
Subjects
延迟调度算法
数据本地性:自适应
Hadoop
云计算
数据中心
Online AccessGet full text
ISSN1000-436X
DOI10.3969/j.issn.1000-436X.2011.07.006

Cover

More Information
Summary:TP393; 由于已有的延迟调度算法基于静态的等待时间阈值,因此不能适应云计算数据中心动态的负载变化.针对该问题,提出了等待时间阈值自适应调整模型.基于该模型,设计了自适应延迟调度算法(ADS).ADS算法通过分析空闲计算节点的到达强度、网络带宽和作业执行状态等参数,自适应调整等待时间阈值,以减少作业响应时间.基于开发的原型系统,验证了自适应调整模型,测试了算法性能.结果表明,ADS算法在作业响应时间等方面优于已有的延迟调度算法.
ISSN:1000-436X
DOI:10.3969/j.issn.1000-436X.2011.07.006