Managing Deadline-constrained Bag-of-Tasks Jobs on Hybrid Clouds with Closest Deadline First Scheduling

doi:10.3837/tiis.2016.07.005

	Managing Deadline-constrained Bag-of-Tasks Jobs on Hybrid Clouds with Closest Deadline First Scheduling
	Wang, Bo 1,2; Song, Ying 2; Sun, Yuzhong 2; Liu, Jun 1
	2016-07-31
发表期刊	KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS
ISSN	1976-7277
卷号	10 期号:7 页码:2952-2971
摘要	Outsourcing jobs to a public cloud is a cost-effective way to address the problem of satisfying the peak resource demand when the local cloud has insufficient resources. In this paper, we studied the management of deadline-constrained bag-of-tasks jobs on hybrid clouds. We presented a binary nonlinear programming (BNP) problem to model the hybrid cloud management which minimizes rent cost from the public cloud while completes the jobs within their respective deadlines. To solve this BNP problem in polynomial time, we proposed a heuristic algorithm. The main idea is assigning the task closest to its deadline to current core until the core cannot finish any task within its deadline. When there is no available core, the algorithm adds an available physical machine (PM) with most capacity or rents a new virtual machine (VM) with highest cost-performance ratio. As there may be a workload imbalance between/among cores on a PM/VM after task assigning, we propose a task reassigning algorithm to balance them. Extensive experimental results show that our heuristic algorithm saves 16.2%-76% rent cost and improves 47.3%-182.8% resource utilizations satisfying deadline constraints, compared with first fit decreasing algorithm, and that our task reassigning algorithm improves the makespan of tasks up to 47.6%.
关键词	Bag-of-tasks cloud computing hybrid cloud task scheduling resource management
DOI	10.3837/tiis.2016.07.005
收录类别	SCI
语种	英语
资助项目	National Science Foundation of China[61202060] ; National Science Foundation of China[61428206] ; National Science Foundation of China[61221063] ; National Science Foundation of China[912183001] ; National Science Foundation of China[61521092] ; National Science Foundation of China[61221062] ; National High Technology Research and Development Program 863 of China[2012AA011003] ; Cheung Kong Scholar's Program ; Ministry of Education Innovation Research Team[IRT13035]
WOS研究方向	Computer Science ; Telecommunications
WOS类目	Computer Science, Information Systems ; Telecommunications
WOS记录号	WOS:000381404300005
出版者	KSII-KOR SOC INTERNET INFORMATION
引用统计	被引频次：9[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/8101
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Wang, Bo
作者单位	1.Xi An Jiao Tong Univ, Dept Comp Sci & Technol, SPKLSTN Lab, Xian 710049, Shaanxi, Peoples R China 2.Chinese Acad Sci, Inst Comp Technol, State Key Lab Comp Architecture, Beijing 100190, Peoples R China
推荐引用方式 GB/T 7714	Wang, Bo,Song, Ying,Sun, Yuzhong,et al. Managing Deadline-constrained Bag-of-Tasks Jobs on Hybrid Clouds with Closest Deadline First Scheduling[J]. KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS,2016,10(7):2952-2971.
APA	Wang, Bo,Song, Ying,Sun, Yuzhong,&Liu, Jun.(2016).Managing Deadline-constrained Bag-of-Tasks Jobs on Hybrid Clouds with Closest Deadline First Scheduling.KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS,10(7),2952-2971.
MLA	Wang, Bo,et al."Managing Deadline-constrained Bag-of-Tasks Jobs on Hybrid Clouds with Closest Deadline First Scheduling".KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS 10.7(2016):2952-2971.