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

https://hal.inria.fr/hal-01480779
Contributor : Hal Ifip <>
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

File

978-3-642-45065-5_13_Chapter.p...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Haoyan Geng, Robbert 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⟩

Share

Metrics

Record views

139

Files downloads

292