Koala: Towards Lazy and Locality-Aware Overlays for Decentralized Clouds - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2018

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


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.
Fichier principal
Vignette du fichier
Koala_ICFEC.pdf (365.3 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-01938582 , version 1 (03-12-2018)



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⟩
103 View
233 Download



Gmail Mastodon Facebook X LinkedIn More