An Empirical Study of Data Redundancy for High Availability in Large Overlay Networks

  • Authors:
  • Giovanni Chiola

  • Affiliations:
  • Dipartimento di Informatica e Scienze dellýInformazione (DISI)V Universita di Genova, 35 via Dodecaneso, 16146 Genova, Italy

  • Venue:
  • HOT-P2P '05 Proceedings of the Second International Workshop on Hot Topics in Peer-to-Peer Systems
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Redundancy is crucial for high data availability in an environmentwhere computing nodes and/or communication channels are subject to transient failures, such as the Internet. Various techniques ranging from (multiple) replication to more sophisticated erasure correction coding have been studied. To the best of our knowledge, however, no easy rule of thumb has been devised to guide the distributed application designer in the choice of the appropriate technique and the right level of redundancy to guarantee the desired level of data availability. In this paper we present some simulation results that could help clarify the relation between the redundancy technique we adopted and the expected data availability in the context of medium to large size overlay networks, such as a Chord-like DHT.