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

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, latencyawareness 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.

Characterizing Smart Home IoT Traffic in the Wild

“…censorship, surveillance) by the cloud provider. Multi-cloud solutions to address these concerns caused by relying on a single cloud provider are an active research area [13], [58], [61]. Centralization of DNS also brings its own dangers by presenting a single point of failure, as evident from the Dyn DDoS attack [20].…”

Enabling Fog Computing using Self-Organizing Compute Nodes

“…Tato et al [16] present a self-organizing overlay network named Koala, which addresses the decentralization of cloud computing. The Koala overlay lowers the protocol overhead by eliminating redundant maintenance.…”