计算机应用研究2012，Vol.29Issue(11)：4073-4078,6.DOI:10.3969/j.issn.1001-3695.2012.11.018
基于动态等待时间阈值的延迟调度算法
Dynamic waiting time delay scheduling algorithm in cloud computing
摘要
Abstract
There are two deficiencies in the current delay scheduling algorithms. Firstly, a limitation of these policies is that servers are not always become idle quickly as assumed, the performance of the algorithms declined serious when servers are not become idle quickly. Secondly, delay scheduling algorithms based on static waiting time threshold, cannot adapt to dynamic load of a data center and the different user needs . To address this issue, this paper proposed a dynamic waiting time delay scheduling algorithm (DWTDS). the algorithm according to setting servers' biggest waiting time to adapt to the servers were not idle quickly, DWTDS adjusted jobs' waiting time threshold dynamically according to the information of variables factor in dada center. It shows that DWTDS outperforms previous delay scheduling algorithms in term of the job response time and load balance of the node.关键词
云计算/延迟调度算法/数据本地性/Hadoop/MapReduceKey words
cloud computing/ delay scheduling algorithm/ data-locality/ Hadoop/ MapReduce分类
信息技术与安全科学引用本文复制引用
邹伟明,于炯,英昌甜,胡丹..基于动态等待时间阈值的延迟调度算法[J].计算机应用研究,2012,29(11):4073-4078,6.基金项目
新疆维吾尔自治区自然科学基金资助项目(2011211A011) （2011211A011）
国家自然科学基金资助项目(60863003,61063042). （60863003,61063042）
