• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations

DMCA

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

Cached

  • Download as a PDF

Download Links

  • [www.mpi-sws.mpg.de]
  • [iris.csail.mit.edu]
  • [www.cs.rice.edu]
  • [www.mpi-sws.org]
  • [www.cs.ucsb.edu]
  • [www.cs.ucsb.edu]
  • [www.eecs.harvard.edu]
  • [cs.ucsb.edu]
  • [iris.lcs.mit.edu]
  • [www.mpi-sws.org]
  • [cs.ucsb.edu]
  • [www.cs.ucsb.edu]
  • [www.eecs.harvard.edu]
  • [www.cs.uoi.gr]
  • [zeus.cs.uoi.gr]
  • [zeus.cs.uoi.gr]
  • [www.ssrc.ucsc.edu]
  • [web.cs.dal.ca]
  • [www.csl.mtu.edu]
  • [web.cs.dal.ca]
  • [www.cs.ucsd.edu]
  • [www.eecg.toronto.edu]
  • [sosp.org]
  • [www.cs.virginia.edu]
  • [www.cs.wisc.edu]
  • [pages.cs.wisc.edu]
  • [www.cs.cornell.edu]
  • [www.cs.virginia.edu]
  • [pages.cs.wisc.edu]
  • [www.cs.virginia.edu]
  • [pages.cs.wisc.edu]
  • [www.cs.columbia.edu]
  • [pages.cs.wisc.edu]
  • [www.research.microsoft.com]
  • [www.cs.cornell.edu]
  • [www.cs.rice.edu]
  • [www.cs.rice.edu]
  • [research.microsoft.com]
  • [research.microsoft.com]
  • [www.research.microsoft.com]
  • [www.cs.cornell.edu]
  • [research.microsoft.com]
  • [www.cs.princeton.edu]
  • [www.ece.uc.edu]
  • [research.microsoft.com]
  • [www.cs.cmu.edu]
  • [ece.ut.ac.ir]
  • [research.microsoft.com]
  • [www.cs.cmu.edu]
  • [www.cs.duke.edu]
  • [www.cs.cmu.edu]
  • [www.cs.cmu.edu]
  • [www.cs.cmu.edu]
  • [ece.ut.ac.ir]
  • [www.ece.uc.edu]
  • [www.cs.cmu.edu]

  • Other Repositories/Bibliography

  • DBLP
  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
by Antony Rowstron , Peter Druschel
Citations:802 - 23 self
  • Summary
  • Citations
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

BibTeX

@INPROCEEDINGS{Rowstron01storagemanagement,
    author = {Antony Rowstron and Peter Druschel},
    title = {Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility},
    booktitle = {},
    year = {2001},
    pages = {188--201},
    publisher = {}
}

Share

Facebook Twitter Reddit Bibsonomy

OpenURL

 

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%.

Keyphrases

storage management    persistent peer-to-peer storage utility    storage node    popular file    query load    fetch distance    file query    global storage utilization    past system    graceful behavior    high global storage utilization    evaluate past    explicit storage load    file size    large-scale peer-to-peer persistent storage utility    file identifier    identifier match    store multiple replica    caching system    additional copy    non-uniform storage node capacity    non-uniform popularity    extensive tracedriven experiment    graceful degradation    overlay network    statistical assignment   

Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University