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.
Type de document :
Communication dans un congrès
Ching-Hsien Hsu; Xuanhua Shi; Valentina Salapura. 11th IFIP International Conference on Network and Parallel Computing (NPC), Sep 2014, Ilan, Taiwan. Springer, Lecture Notes in Computer Science, LNCS-8707, pp.306-320, 2014, Network and Parallel Computing. 〈10.1007/978-3-662-44917-2_26〉
Liste complète des métadonnées

Littérature citée [24 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01403097
Contributeur : Hal Ifip <>
Soumis le : vendredi 25 novembre 2016 - 14:33:06
Dernière modification le : vendredi 1 décembre 2017 - 01:10:06
Document(s) archivé(s) le : mardi 21 mars 2017 - 02:39:35

Fichier

978-3-662-44917-2_26_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Cong Xu, Jiahai Yang, Di Fu, Hui Zhang. Towards Optimal Collaboration of Policies in the Two-Phase Scheduling of Cloud Tasks. Ching-Hsien Hsu; Xuanhua Shi; Valentina Salapura. 11th IFIP International Conference on Network and Parallel Computing (NPC), Sep 2014, Ilan, Taiwan. Springer, Lecture Notes in Computer Science, LNCS-8707, pp.306-320, 2014, Network and Parallel Computing. 〈10.1007/978-3-662-44917-2_26〉. 〈hal-01403097〉

Partager

Métriques

Consultations de la notice

71

Téléchargements de fichiers

18