%0 Journal Article
%T Dynamic waiting time delay scheduling algorithm in cloud computing
基于动态等待时间阈值的延迟调度算法
%A ZOU Wei-ming
%A YU Jiong
%A YING Chang-tian
%A HU Dan
%A
邹伟明
%A 于 炯
%A 英昌甜
%A 胡 丹
%J 计算机应用研究
%D 2012
%I
%X 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. DWTDS 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.
%K cloud computing
%K delay scheduling algorithm
%K data-locality
%K Hadoop
%K MapReduce
云计算
%K 延迟调度算法
%K 数据本地性
%K Hadoop
%K MapReduce
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=3337477751B1F60228ECFD2413414356&yid=99E9153A83D4CB11&vid=771469D9D58C34FF&iid=708DD6B15D2464E8&sid=154B95A885A9CD9C&eid=26CBBA0C6B6F34CB&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=12