Skip to Main content Skip to Navigation
Conference papers

Locality-aware Cooperation for VM Scheduling in Distributed Clouds

Jonathan Pastor 1, * Marin Bertier 2 Frédéric Desprez 3 Adrien Lebre 1 Flavien Quesnel 1 Cédric Tedeschi 4
* Corresponding author
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
IRISA-D1 - SYSTÈMES LARGE ÉCHELLE, Inria Rennes – Bretagne Atlantique
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
Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
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.
Document type :
Conference papers
Complete list of metadata
Contributor : Jonathan Pastor Connect in order to contact the contributor
Submitted on : Thursday, May 15, 2014 - 2:54:44 PM
Last modification on : Tuesday, October 19, 2021 - 11:58:53 PM


  • HAL Id : hal-00991530, version 1


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



Record views