Skip to Main content Skip to Navigation
Conference papers

Koala: Towards Lazy and Locality-Aware Overlays for Decentralized Clouds

Genc Tato 1 Marin Bertier 2 Cédric Tedeschi 1
1 MYRIADS - Design and Implementation of Autonomous Distributed Systems
Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
2 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
Abstract : Current cloud computing infrastructures and their management are highly centralized, and therefore they suffer from limitations in terms of network latency, energy consumption, and possible legal restrictions. Decentralizing the Cloud has been recently proposed as an alternative. However, the efficient management of a geographically dispersed platform brings new challenges related to service localization, network utilization and locality-awareness. We here consider a cloud topology composed of many small datacenters geographically dispersed within the backbone network. In this paper, we present the design, development and experimental validation of Koala, a novel overlay network that specifically targets such a geographically distributed cloud platform. The three key characteristics of Koala are laziness, latency-awareness and topology-awareness. By using application traffic, Koala maintains the overlay lazily while it takes locality into account in each routing decision. Although Koala's performance depends on application traffic, through simulation experiments we show that for a uniformly distributed traffic, Koala delivers similar routing complexity and reduced latency compared to a traditional proactive protocol, such as Chord. Additionally, we show that despite its passive maintenance, Koala can appropriately deal with churn by keeping the number of routing failures low, without significantly degrading the routing performance. Finally, we show how such an overlay adapts to a decentralized cloud composed of multiple small datacenters.
Complete list of metadatas
Contributor : Cédric Tedeschi <>
Submitted on : Monday, December 3, 2018 - 2:26:46 PM
Last modification on : Wednesday, June 24, 2020 - 4:19:47 PM
Document(s) archivé(s) le : Monday, March 4, 2019 - 2:44:38 PM


Files produced by the author(s)



Genc Tato, Marin Bertier, Cédric Tedeschi. Koala: Towards Lazy and Locality-Aware Overlays for Decentralized Clouds. ICFEC 2018 - 2nd IEEE International Conference on Fog and Edge Computing, May 2018, Washington, United States. pp.1-10, ⟨10.1109/CFEC.2018.8358728⟩. ⟨hal-01938582⟩



Record views


Files downloads