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

作     者：金嘉晖 罗军舟 宋爱波 东方 JIN Jia-hui;LUO Jun-zhou;SONG Ai-bo;DONG Fang

作者机构：东南大学计算机科学与工程学院江苏南京211189 

基　　金：国家自然科学基金资助项目(61070161 61070158 61003257 60773103 90912002) 国家重点基础研究发展("973"计划)基金资助项目(2010CB328104) 国家科技支撑计划课题基金资助项目(2010BAI88B03) 教育部博士点基金课题基金项目(200802860031) 江苏省自然科学基金资助项目(BK2008030) 国家科技重大专项课题基金资助项目(2009ZX03004-004-04) 江苏省"网络与信息安全"重点实验室项目(BM2003201) "计算机网络与信息集成"教育部重点实验室项目(93K-9) 

出 版 物：《通信学报》 (Journal on Communications)

年 卷 期：2011年第32卷第7期

页      码：47-56页

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

主 题 词：云计算 延迟调度算法 数据本地性 自适应 数据中心 Hadoop 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-436X.2011.07.006

馆 藏 号：203518693...