Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Slicing Distributed Systems
 
research article

Slicing Distributed Systems

Gramoli, Vincent  
•
Vigfusson, Ymir
•
Birman, Ken
Show more
2009
IEEE Transactions on Computers

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.

  • Details
  • Metrics
Type
research article
DOI
10.1109/TC.2009.111
Web of Science ID

WOS:000270031000002

Author(s)
Gramoli, Vincent  
Vigfusson, Ymir
Birman, Ken
Kermarrec, Anne-Marie  

EPFL

van Renesse, Robbert
Date Issued

2009

Published in
IEEE Transactions on Computers
Volume

58

Issue

11

Start page

1444

End page

1455

Subjects

Heterogeneity

•

P2P

•

Dynamism

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
DCL  
Available on Infoscience
June 20, 2009
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/40740
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés