Adaptive delay scheduling algorithm based on data center load analysis

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’ waitin...

Full description

Saved in:
Bibliographic Details
Main Authors: JIN Jia-hui, LUO Jun-zhou, SONG Ai-bo, DONG Fang
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2011-01-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/74419038/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841537128502132736
author JIN Jia-hui
LUO Jun-zhou
SONG Ai-bo
DONG Fang
author_facet JIN Jia-hui
LUO Jun-zhou
SONG Ai-bo
DONG Fang
author_sort JIN Jia-hui
collection DOAJ
description 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 developed,on which the validation of the adaptive waiting time threshold model and the evaluation of ADS’s performance were carried out.It is shown that ADS outperforms previous delay scheduling algorithms in term of the job response time.
format Article
id doaj-art-cf2791d4a30a444a9a8c80d9d7de4a78
institution Kabale University
issn 1000-436X
language zho
publishDate 2011-01-01
publisher Editorial Department of Journal on Communications
record_format Article
series Tongxin xuebao
spelling doaj-art-cf2791d4a30a444a9a8c80d9d7de4a782025-01-14T08:45:55ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2011-01-0132475674419038Adaptive delay scheduling algorithm based on data center load analysisJIN Jia-huiLUO Jun-zhouSONG Ai-boDONG FangCurrent 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 developed,on which the validation of the adaptive waiting time threshold model and the evaluation of ADS’s performance were carried out.It is shown that ADS outperforms previous delay scheduling algorithms in term of the job response time.http://www.joconline.com.cn/zh/article/74419038/cloud computingdelay scheduling algorithmdata-localityadaptivedata centerHadoop
spellingShingle JIN Jia-hui
LUO Jun-zhou
SONG Ai-bo
DONG Fang
Adaptive delay scheduling algorithm based on data center load analysis
Tongxin xuebao
cloud computing
delay scheduling algorithm
data-locality
adaptive
data center
Hadoop
title Adaptive delay scheduling algorithm based on data center load analysis
title_full Adaptive delay scheduling algorithm based on data center load analysis
title_fullStr Adaptive delay scheduling algorithm based on data center load analysis
title_full_unstemmed Adaptive delay scheduling algorithm based on data center load analysis
title_short Adaptive delay scheduling algorithm based on data center load analysis
title_sort adaptive delay scheduling algorithm based on data center load analysis
topic cloud computing
delay scheduling algorithm
data-locality
adaptive
data center
Hadoop
url http://www.joconline.com.cn/zh/article/74419038/
work_keys_str_mv AT jinjiahui adaptivedelayschedulingalgorithmbasedondatacenterloadanalysis
AT luojunzhou adaptivedelayschedulingalgorithmbasedondatacenterloadanalysis
AT songaibo adaptivedelayschedulingalgorithmbasedondatacenterloadanalysis
AT dongfang adaptivedelayschedulingalgorithmbasedondatacenterloadanalysis