Tornado: A Capability-Aware Peer-to-Peer Storage Network

  • Authors:
  • Hung-Chang Hsiao;Chung-Ta King

  • Affiliations:
  • -;-

  • Venue:
  • IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Peer-to-peer storage networks aim at aggregating the unused storage in today's resource-abundant computers to form a large, shared storage space. To lay over the extremely variant machines, networks and administrative organizations, peer-to-peer storage networks must be aware of the capabilities of the constituent components to leverage their resources, performance and reliability. This paper reports our design of such a peer-to-peer storage network, called Tornado. Tornado is built on top of two concepts. The first is the virtual home concept, which adds an extra level of abstraction between data and storagenodes to mask the underlying heterogeneity. The second concept is the classification of the storage nodes into "good" and "bad" according to their static and dynamic capabilities. Only "good" peers can host virtual homes, whereby introducing quality of services into the storage network. We evaluate Tornado via simulation. The results show that Tornado is comparable with previous systems, where each route takes at most \left\lceil {\log N} \right\rceilhops, a new node takes \left\lceil {\log N} \right\rceil ^2messages to join, and the memory overhead in each node is 0(log N). Moreover, Tornado is able to provide comprehensive services with features scattered in different systems previously, and takes account of and exploits the heterogeneity in the underlying network environment.