Dynamic Job Scheduling On Scalable Cloud Resources

Jie Zhu,Xiaoping Li,Yi Zhang
DOI: https://doi.org/10.1109/SMC.2017.8122910
2017-01-01
Abstract:In the paper, we consider the dynamic, elastic and flexible task scheduling problem in hybrid clouds. Tasks are linearly dependent, compute-intensive, stochastic, deadline-constrained and executed on elastic and distributed cloud resources. The objective is to finish all jobs before their deadlines with renting virtual machines as less as possible. Firstly, we propose two simple and fast dispatching rules. Then we develop an efficient local search heuristic and its modified version with a rescheduling component. All proposed heuristics are tested and evaluated through experiments. Experimental results show that the proposals are effective for the problem under study.
What problem does this paper attempt to address?