Skip to Main content Skip to Navigation
Conference papers

Sprinkler — Reliable Broadcast for Geographically Dispersed Datacenters

Abstract : This paper describes and evaluates Sprinkler, a reliable high-throughput broadcast facility for geographically dispersed datacenters. For scaling cloud services, datacenters use caching throughout their infrastructure. Sprinkler can be used to broadcast update events that invalidate cache entries. The number of recipients can scale to many thousands in such scenarios. The Sprinkler infrastructure consists of two layers: one layer to disseminate events among datacenters, and a second layer to disseminate events among machines within a datacenter. A novel garbage collection interface is introduced to save storage space and network bandwidth. The first layer is evaluated using an implementation deployed on Emulab. For the second layer, involving thousands of nodes, we use a discrete event simulation. The effect of garbage collection is analyzed using simulation. The evaluation shows that Sprinkler can disseminate millions of events per second throughout a large cloud infrastructure, and garbage collection is effective in workloads like cache invalidation.
Complete list of metadata
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Wednesday, March 1, 2017 - 5:32:52 PM
Last modification on : Friday, June 11, 2021 - 5:12:08 PM
Long-term archiving on: : Tuesday, May 30, 2017 - 6:00:19 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



Haoyan Geng, Robbert Van Renesse. Sprinkler — Reliable Broadcast for Geographically Dispersed Datacenters. 14th International Middleware Conference (Middleware), Dec 2013, Beijing, China. pp.247-266, ⟨10.1007/978-3-642-45065-5_13⟩. ⟨hal-01480779⟩



Record views


Files downloads