Locality-aware Cooperation for VM Scheduling in Distributed Clouds

Jonathan Pastor 1, * Marin Bertier 2 Frédéric Desprez 3 Adrien Lèbre 1 Flavien Quesnel 1 Cédric Tedeschi 4
* Auteur correspondant
1 ASCOLA - Aspect and composition languages
LINA - Laboratoire d'Informatique de Nantes Atlantique, Département informatique - EMN, Inria Rennes – Bretagne Atlantique
2 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
3 AVALON - Algorithms and Software Architectures for Distributed and HPC Platforms
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
4 MYRIADS - Design and Implementation of Autonomous Distributed Systems
IRISA-D1 - SYSTÈMES LARGE ÉCHELLE, Inria Rennes – Bretagne Atlantique
Abstract : The promotion of distributed cloud computing infrastructures as the next platform to deliver the Utility Computing paradigm, leads to new virtual machines (VMs) scheduling algorithms leveraging peer to peer approaches. Although these proposals considerably improve the scalability, leading to the management of hundreds of thousands of VM over thousands of physical machines (PMs), they do not consider the network overhead introduced by multi-site infrastructures. This overhead can have a dramatic impact on performance if there is no mechanism for favoring intra-site vs. inter-site manipulations. This paper introduces a new building block designed over a Vivaldi over- lay which maximizes efficient collaborations between PMs. We combined this mechanism with DVMS, a large scale virtual machine scheduler and showed its benefit by discussing several experiments performed on four distinct sites of the Grid'5000 testbed. Thanks to our proposal and with- out changing the scheduling decision algorithm, the number of inter-site operations has been reduced by 72%. This result provides a glimpse of the promising future of locality properties to improve performance of massive distributed cloud platforms.
Type de document :
Communication dans un congrès
Euro-Par 2014, Aug 2014, Porto, Portugal. 2014
Liste complète des métadonnées

https://hal.inria.fr/hal-00991530
Contributeur : Jonathan Pastor <>
Soumis le : jeudi 15 mai 2014 - 14:54:44
Dernière modification le : mercredi 11 avril 2018 - 01:51:06

Identifiants

  • HAL Id : hal-00991530, version 1

Citation

Jonathan Pastor, Marin Bertier, Frédéric Desprez, Adrien Lèbre, Flavien Quesnel, et al.. Locality-aware Cooperation for VM Scheduling in Distributed Clouds. Euro-Par 2014, Aug 2014, Porto, Portugal. 2014. 〈hal-00991530〉

Partager

Métriques

Consultations de la notice

874