| 基于数据中心负载分析的自适应延迟调度算法 |
| |
| 引用本文： | 金嘉晖,罗军舟,宋爱波,东 方. 基于数据中心负载分析的自适应延迟调度算法[J]. 通信学报, 2011, 32(7): 47-56 |
| |
| 作者姓名： | 金嘉晖 罗军舟 宋爱波 东 方 |
| |
| 作者单位： | 东南大学计算机科学与工程学院,江苏南京,211189 |
| |
| 基金项目： | 国家自然科学基金资助项目(61070161,61070158,61003257,60773103,90912002); 国家重点基础研究发展(“973”计划)基金资助项目(2010CB328104); 国家科技支撑计划课题基金资助项目(2010BAI88B03); 教育部博士点基金课题基金项目(200802860031); 江苏省自然科学基金资助项目(BK2008030); 国家科技重大专项课题基金资助项目(2009ZX03004-004-04); 江苏省“网络与信息安全”重点实验室项目(BM2003201); “计算机网络与信息集成”教育部重点实验室项目(93K-9)~~ |
| |
| 摘 要： | 由于已有的延迟调度算法基于静态的等待时间阈值,因此不能适应云计算数据中心动态的负载变化。针对该问题,提出了等待时间阈值自适应调整模型。基于该模型,设计了自适应延迟调度算法(ADS)。ADS算法通过分析空闲计算节点的到达强度、网络带宽和作业执行状态等参数,自适应调整等待时间阈值,以减少作业响应时间。基于开发的原型系统,验证了自适应调整模型,测试了算法性能。结果表明,ADS算法在作业响应时间等方面优于已有的延迟调度算法。
|
| 关 键 词： | 云计算 延迟调度算法 数据本地性 自适应 数据中心 Hadoop |
Adaptive delay scheduling algorithm based on data center load analysis |
| |
| JIN Jia-hui,LUO Jun-zhou,SONG Ai-bo,DONG Fang. Adaptive delay scheduling algorithm based on data center load analysis[J]. Journal on Communications, 2011, 32(7): 47-56 |
| |
| Authors: | JIN Jia-hui LUO Jun-zhou SONG Ai-bo DONG Fang |
| |
| Affiliation: | JIN Jia-hui,LUO Jun-zhou,SONG Ai-bo,DONG Fang(School of Computer Science and Engineering,Southeast University,Nanjing 211189,China) |
| |
| Abstract: | Current delay scheduling algorithms,based on static waiting time threshold,can not adapt to dynamic load of a data center.To address this issue,an adaptive waiting time threshold model was proposed.Based on this model,an adap-tive delay scheduling algorithm(ADS) was designed.ADS adjusts jobs' waiting time threshold dynamically to reduce the job response time,according to the information of idle servers' arrival intensity,available network bandwidth and job running status.A prototype system using ADS was dev... |
| |
| Keywords: | cloud computing delay scheduling algorithm data-locality adaptive data center Hadoop |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《通信学报》浏览原始摘要信息 |
|
点击此处可从《通信学报》下载全文 |
|
