Home // ICIW 2013, The Eighth International Conference on Internet and Web Applications and Services // View article

Enforcing Data Availability in Structured Peer-to-Peer Storage Systems With Zero Replica Migration

Authors:
Mesaac Makpangou

Keywords: Peer-to-peer storage system, replica maintenance, flexible replication, distributed algorithms

Abstract:
This paper presents a structured peer-to-peer storage substrate that exploits notifications issued by the underlying network maintenance layer to enforce data availability, while avoiding both application-level replica tracking and unneeded replica migrations. This system enforces a multiple keys replication approach. Each peer advertises its stored contents to a set of watchers picked from the set of peers within this peer's neighborhood. When a peer departs from the overlay network, its watchers initiate repairs of losses due to this departure. Thanks to the location of watchers within each watched peer's neighborhood, on peer departure, one can reduce the overall loss repair delay, and hence the probability of loosing for ever a stored content. The analytical evaluation shows that the proposed replica maintenance substrate generates far less overhead than a leaf set based replica maintenance system. Furthermore, on node arrivals, the overhead incurred by this proposal does not depend on the size of stored contents. This makes this substrate an interesting building block for peer-to-peer storage systems destined to store large-size objects.

Pages: 31 to 37

Copyright: Copyright (c) IARIA, 2013

Publication date: June 23, 2013

Published in: conference

ISSN: 2308-3972

ISBN: 978-1-61208-280-6

Location: Rome, Italy

Dates: from June 23, 2013 to June 28, 2013