• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

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

Vol. 10, No. 7, July 30, 2016
10.3837/tiis.2016.07.005, Download Paper (Free):

Abstract

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%.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
B. Wang, Y. Song, Y. Sun, J. Liu, "Managing Deadline-constrained Bag-of-Tasks Jobs on Hybrid Clouds with Closest Deadline First Scheduling," KSII Transactions on Internet and Information Systems, vol. 10, no. 7, pp. 2952-2971, 2016. DOI: 10.3837/tiis.2016.07.005.

[ACM Style]
Bo Wang, Ying Song, Yuzhong Sun, and Jun Liu. 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, (2016), 2952-2971. DOI: 10.3837/tiis.2016.07.005.

[BibTeX Style]
@article{tiis:21146, title="Managing Deadline-constrained Bag-of-Tasks Jobs on Hybrid Clouds with Closest Deadline First Scheduling", author="Bo Wang and Ying Song and Yuzhong Sun and Jun Liu and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2016.07.005}, volume={10}, number={7}, year="2016", month={July}, pages={2952-2971}}