.png){kind=icon}
Return
Slicing Distributed Systems
.png){kind=icon}
OA
AI
DOI：10.1109/TC.2009.111.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Peer-to-peer (P2P) architectures are popular for tasks such as collaborative download, VoIP telephony, and backup. To maximize performance in the face of widely variable storage capacities and bandwidths, such systems typically need to shift work from poor nodes to richer ones. Similar requirements are seen in today's large data centers, where machines may have widely variable configurations, loads, and performance. In this paper, we consider the slicing problem, which involves partitioning the participating nodes into k subsets using a one-dimensional attribute, and updating the partition as the set of nodes and their associated attributes change. The mechanism thus facilitates the development of adaptive systems. We begin by motivating this problem statement and reviewing prior work. Existing algorithms are shown to have problems with convergence, manifesting as inaccurate slice assignments, and to adapt slowly as conditions change. Our protocol, Sliver, has provably rapid convergence, is robust under stress and is simple to implement. We present both theoretical and experimental evaluations of the protocol.
Keywords:
Distributed systems
fault tolerance
performance evaluation of algorithms and systems
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
3.8
Papers:
5.4K
Citations:
9.8K
Organization
View more organizations
Cited Papers
Ultrastrong Regulation Effect of the Electric Field on the All‐Carboatomic Ring Cyclo[18]Carbon**.png)
ChemPhysChem
ChemPhysChemIF0
PREAI
ShareSaveIn Search of the Optimal Surgical Treatment for Velopharyngeal Dysfunction in 22q11.2 Deletion Syndrome: A Systematic ReviewPLoS ONEOAAI
PLoS ONEIF0
OAAIShareSavePolitics, mobility and nationhood: upscaling young people's geographies: introduction to Special SectionAreaOAAI
AreaIF0
OAAIShareSave
ShareSaveShareSaveShareSaveShareSave no more