NDLI: Minimizing churn in distributed systems

Please wait, while we are loading the content...

In VINI veritas: realistic and controlled network experimentation

Jigsaw: solving the puzzle of enterprise 802.11 analysis

Capacity overprovisioning for networks with resilience requirements

Realistic and responsive network traffic generation

Source selectable path diversity via routing deflections

Building an AS-topology model that captures route diversity

XORs in the air: practical wireless network coding

SybilGuard: defending against sybil attacks via social networks

Beyond bloom filters: from approximate membership checks to approximate state machines

Virtual ring routing: network routing inspired by DHTs

Quantifying Skype user satisfaction

Humble beginnings, uncertain end: getting the internet to provide performance guarantees

Revisiting IP multicast

Measurement-based models of delivery and interference in static wireless networks

COPE: traffic engineering in dynamic networks

A basic stochastic network calculus

MIRO: multi-path interdomain routing

The impact and implications of the growth in residential user-to-user traffic

Growth codes: maximizing sensor network data persistence

Modeling adoptability of secure BGP protocol

Detecting evasion attacks at high speeds without reassembly

ROFL: routing on flat labels

Enabling contribution awareness in an overlay broadcasting system

Designing DCCP: congestion control without reliability

Interference-aware fair rate control in wireless sensor networks

Systematic topology analysis and generation using degree correlations

Network monitors and contracting systems: competition and innovation

Towards unbiased end-to-end network diagnosis

Understanding the network-level behavior of spammers

Algorithms to accelerate multiple regular expressions matching for deep packet inspection

A measurement study on the impact of routing events on end-to-end internet path performance

Planet scale software updates

Analyzing the MAC-level behavior of wireless networks in the wild

Minimizing churn in distributed systems

The role of PASTA in network measurement

DDoS defense by offense

Policy-based routing with non-strict preferences

Drafting behind Akamai (travelocity-based detouring)

Minimizing churn in distributed systems

Content Provider	ACM Digital Library
Author	Godfrey, P. Brighten Shenker, Scott Stoica, Ion
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, we provide a comparison of the performance of a range of different node selection strategies in five real-world traces. Among our findings is that the simple strategy of picking a uniform-random replacement whenever a node fails performs surprisingly well. We explain its performance through analysis in a stochastic model.Second, we show that a class of strategies, which we call "Preference List" strategies, arise commonly as a result of optimizing for a metric other than churn, and produce high churn relative to more randomized strategies under realistic node failure patterns. Using this insight, we demonstrate and explain differences in performance for designs that incorporate varying degrees of randomization. We give examples from a variety of protocols, including anycast, over-lay multicast, and distributed hash tables. In many cases, simply adding some randomization can go a long way towards reducing churn.
Starting Page	147
Ending Page	158
Page Count	12
File Format	PDF
ISBN	1595933085
DOI	10.1145/1159913.1159931
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2006-09-11
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Multicast Dht Node selection Churn
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in