Minimizing Churn in Distributed Systems

Minimizing Churn in Distributed Systems (2006)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by P. Brighten Godfrey , Scott Shenker , Ion Stoica

Venue:	IN PROC. ACM SIGCOMM
Citations:	44 - 3 self

BibTeX

@INPROCEEDINGS{Godfrey06minimizingchurn,
    author = {P. Brighten Godfrey and Scott Shenker and Ion Stoica},
    title = {Minimizing Churn in Distributed Systems},
    booktitle = {IN PROC. ACM SIGCOMM},
    year = {2006},
    pages = {147--158},
    publisher = {}
}

Bookmark

OpenURL

Abstract

A pervasive requirement of distributed systems is to deal with churn -- change in the set of participating nodes due to joins, graceful leaves, and failures. A high churn rate can increase costs or decrease service quality. This paper studies how to reduce churn by selecting which subset of a set of available nodes to use. First,

Citations

3028	H.: Chord: A scalable Peer-To-Peer lookup service for internet applications - Stoica, Morris, et al.
2353	A scalable content-addressable network - Ratnasamy, Francis, et al. - 2001
914	A measurement study of peer-to-peer file sharing systems - Saroiu, Gummadi, et al. - 2002
778	Wide-area cooperative storage with cfs - DABEK, KAASHOEK, et al.
286	Handling churn in a dht - RHEA, GEELS, et al.
285	Internet indirection infrastructure - STOICA, ADKINS, et al.
257	Feasibility of a serverless distributed file system deployed on an existing set of desktop pcs - BOLOSKY, DOUCEUR, et al.
213	I.: The Impact of DHT Routing Geometry on Resilience and Proximity - Gummadi, Gummadi, et al. - 2003
179	Operating System Support for Planetary-Scale Network Services - Bavier, Bowman, et al.
158	Pond: The OceanStore prototype - RHEA, EATON, et al. - 2003
151	Koorde: A simple degree-optimal distributed hash table - Kaashoek, Karger - 2003
144	Symphony: Distributed hashing in a small world - Manku, Bawa, et al. - 2003
130	Total recall: system support for automated availability management - Bhagwan - 2004
130	Novel Architectures for P2P Applications: The Continuous-Discrete Approach - Naor, Wieder
122	High availability, scalable storage, dynamic peer networks: pick two - Blake, Rodrigues
105	An experimental study of the Skype peerto-peer VoIP system - Guha, Daswani, et al. - 2006
103	Meridian: A Lightweight Network Location Service without Virtual Coordinates - Wong, Slivkins, et al. - 2005
100	Feasibility of Supporting Large-Scale Live Streaming Applications with Dynamic Application End-Points - Sripanidkulchai, Ganjam, et al. - 2004
71	Know thy neighbor’s neighbor: the power of lookahead in randomized P2P networks - Manku, Naor, et al. - 2004
69	OASIS: Anycast for any service - Freedman, Lakshminarayanan, et al. - 2006
58	A Performance vs. Cost Framework for Evaluating DHT Design Tradeoffs under Churn - Li, Stribling, et al. - 2005
54	Birthday paradox, coupon collectors, caching algorithms, and self--organizing search. Discrete Applied Mathematics 39 - Flajolet, Gardy, et al. - 1992
45	Kaashoek. Bandwidthefficient management of DHT routing tables - Li, Stribling, et al.
42	An approximate analysis of the LRU and FIFO buffer replacement schemes - Dan, Towsley - 1990
33	Towards a global ip anycast service - Ballani, Francis - 2005
30	On LifetimeBased Node Failure and Stochastic Resilience of Decentralized Peer toPeer Networks - Leonard, Rai, et al. - 2005
30	Fixing the embarrassing slowness of OpenDHT on PlanetLab - Rhea, Chun, et al. - 2005
20	Modeling correlated failures in survivable storage systems - BAKKALOGLU, WYLIE, et al. - 2002
15	On object maintenance in peerto-peer systems - Tati, Voelker - 2006
12	Majorization and the Lorenz Order: A Brief Introduction (Springer-Verlag - Arnold - 1987
12	Hierarchical P2P Systems - Garces-Erice, Biersack, et al. - 2003
11	Some distribution-free aspects of paging algorithm performance - Franaszek, Wagner - 1974
10	Measurement-based analysis, modeling, and synthesis of the Internet delay space - Zhang, Ng, et al.
9	Planetlab all pairs ping. http://infospect.planet-lab.org/pings - Stribling
6	Predicting node availability in peer-topeer networks - Mickens, Noble
6	Long-term data maintenance: A quantitative approach - WEATHERSPOON, CHUN, et al. - 2005
1	Reliability- and capacity-based selection in distributed hash tables - Ledlie, Shneidman, et al. - 2003
1	Storage management and caching in apst, a large-scale, persistent peer-to-peer storage utility - Rowstron, Druschel - 2001