Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility

Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility (2001)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Antony Rowstron , Peter Druschel

Citations:

607 - 22 self

Versions

Version History

Metadata Version 2

User correction supplied by mph

Datum	Value	Source
TITLE	Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility	SVM HeaderParse 0.2
AUTHOR NAME	Antony Rowstron	user correction
AUTHOR AFFIL	Microsoft Research	user correction
AUTHOR ADDR	St. George House, 1 Guildhall Street; Cambridge, CB2 3NH, United Kingdom.	user correction
AUTHOR NAME	Peter Druschel	user correction
ABSTRACT	This paper presents and evaluates the storage management and caching in PAST, a large-scale peer-to-peer persistent storage utility. PAST is based on a self-organizing, Internetbased overlay network of storage nodes that cooperatively route file queries, store multiple replicas of files, and cache additional copies of popular files. In the PAST system, storage nodes and files are each assigned uniformly distributed identifiers, and replicas of a file are stored at nodes whose identifier matches most closely the file’s identifier. This statistical assignment of files to storage nodes approximately balances the number of files stored on each node. However, non-uniform storage node capacities and file sizes require more explicit storage load balancing to permit graceful behavior under high global storage utilization; likewise, non-uniform popularity of files requires caching to minimize fetch distance and to balance the query load. We present and evaluate PAST, with an emphasis on its storage management and caching system. Extensive tracedriven experiments show that the system minimizes fetch distance, that it balances the query load for popular files, and that it displays graceful degradation of performance as the global storage utilization increases beyond 95%.	user correction
YEAR	2001	INFERENCE
VENUE TYPE	CONFERENCE	INFERENCE
PAGES	188--201	INFERENCE
CITATIONS	30 found	ParsCit 1.0