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. Conferences, Workshops, Symposiums, and Seminars
  4. Internet-scale storage systems under churn - A study of the steady state using Markov models
 
conference paper

Internet-scale storage systems under churn - A study of the steady state using Markov models

Datta, Anwitaman  
•
Aberer, Karl  
2006
Proceedings of the Sixth IEEE International Conference on Peer-to-Peer Computing (P2P 2006)
Sixth IEEE International Conference on Peer-to-Peer Computing (P2P 2006)

Content storage in a distributed collaborative environment uses redundancy for better resilience and thus provides good availability and durability. In a peer-to-peer environment, where peers continuously leave and rejoin the network, various lazy strategies can be employed to maintain a minimal redundancy of stored content in the system. Existing static resilience analyses fail to capture in detail the system's behavior over time, particularly the probability mass function of the actual available redundancy, since it ignores the crucial interplay between churn and maintenance operations, and looks only at the average system property. We perform a Markovian time-evolution analysis of the system specified by probability mass function of each possible system state, and establish that given a fixed rate of churn and a specific maintenance strategy, the system operates in a corresponding steady-state (dynamic equilibrium). Understanding the behavior of the system under such a dynamic equilibrium is a fundamental ingredient to precisely evaluate analytically the system's performance and availability as well as to determine the required operational maintenance cost. We also propose a new randomized variant of a lazy-maintenance scheme which has significant performance benefits in comparison to the existing deterministic procrastination based maintenance. We demonstrate the use of our analysis methodology in comparing performance of maintenance schemes using the examples of the new maintenance scheme we propose and the erstwhile best known existing lazy maintenance scheme. The comparative study shows that our randomized lazy maintenance strategy has substantially better resilience at same maintenance cost.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1109/P2P.2006.22
Web of Science ID

WOS:000240797400019

Author(s)
Datta, Anwitaman  
Aberer, Karl  
Date Issued

2006

Publisher

IEEE Computer Society

Published in
Proceedings of the Sixth IEEE International Conference on Peer-to-Peer Computing (P2P 2006)
Start page

133

End page

144

Subjects

NCCR-MICS/CL4

•

NCCR-MICS

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LSIR  
Event nameEvent placeEvent date
Sixth IEEE International Conference on Peer-to-Peer Computing (P2P 2006)

Cambridge, UK

October 2-4, September, 2006

Available on Infoscience
January 27, 2007
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/240038
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