Skip to Main content Skip to Navigation
Conference papers

Towards Optimal Collaboration of Policies in the Two-Phase Scheduling of Cloud Tasks

Abstract : The use of virtualization technology makes software applications more scalable and cost effective when they are deployed over cloud computing platforms, but virtualization technology also brings challenges to task scheduling over cloud. The commonly used list scheduling schemes split the scheduling process into two phases: ordering and dispatching. However, majorities of recent researches about scheduling of cloud tasks concentrate on optimizing the schedulers’ performance in one phase, but seldom consider the collaborations of scheduling policies used in different phases. This paper summarizes some representative ordering and dispatching policies used in list schedulers, models the execution processes of these ordering and dispatching policies using Stochastic Petri Nets (SPN), and simulates the list scheduling process of cloud tasks. Based on the modeling and experimental results, we further evaluate which composition of ordering and dispatching policies provides optimal performance in the two-phase scheduling process of cloud tasks.
Document type :
Conference papers
Complete list of metadata

Cited literature [24 references]  Display  Hide  Download

https://hal.inria.fr/hal-01403097
Contributor : Hal Ifip <>
Submitted on : Friday, November 25, 2016 - 2:33:06 PM
Last modification on : Tuesday, June 1, 2021 - 2:34:10 PM
Long-term archiving on: : Tuesday, March 21, 2017 - 2:39:35 AM

File

978-3-662-44917-2_26_Chapter.p...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Cong Xu, Jiahai Yang, Di Fu, Hui Zhang. Towards Optimal Collaboration of Policies in the Two-Phase Scheduling of Cloud Tasks. 11th IFIP International Conference on Network and Parallel Computing (NPC), Sep 2014, Ilan, Taiwan. pp.306-320, ⟨10.1007/978-3-662-44917-2_26⟩. ⟨hal-01403097⟩

Share

Metrics

Record views

137

Files downloads

250