Jump to content United States-English
HP.com Home Products and Services Support and Drivers Solutions How to Buy
» Contact HP

hp.com home


Technical Reports


printable version
» 

HP Labs

» Research
» News and events
» Technical reports
» About HP Labs
» Careers @ HP Labs
» Worldwide sites
» Downloads
Content starts here

  Click here for full text: PDF

Scalable, Structured Data Placement over P2P Storage Utilities

Zhang, Zheng; Mahalingam, Mallik; Xu, Zhichen; Tang, Wenting

HPL-2002-40

Keyword(s): P2P storage utility; metadata placement; structured data; CAN; namespace; tree

Abstract: Current peer-to-peer storage utilities offer a convenient flat storage space, delegating the organization and presentation of data to upper layers. In reality, both applications and users typically organize data in a structured form. One such popular structure is hierarchical namespace as employed in a file system. A naive approach such as hashing the pathname of file system not only ignores locality in important operations such as file/directory lookup, but also results in uncontrollable, massive object relocations when rename on path component occurs. In this paper, we investigate policies and strategies that map the hierarchical namespace onto the flat storage space of P2P systems. We found that, in general, there exists a tradeoff between lookup performance and balanced storage utilization, and attempts to balance these two requirements calls for intelligent placement decision. We show that simple heuristics are effective in achieving significant performance benefit with negligible overhead. In addition, combining some of the heuristics and carefully setting the parameters can significantly reduce the lookup cost while keeping the impact on storage utilization minimal. These algorithms are robust and generic, capable of handling data layout to capture access locality.

12 Pages

Back to Index

»Technical Reports

» 2009
» 2008
» 2007
» 2006
» 2005
» 2004
» 2003
» 2002
» 2001
» 2000
» 1990 - 1999

Heritage Technical Reports

» Compaq & DEC Technical Reports
» Tandem Technical Reports
Privacy statement Using this site means you accept its terms Feedback to HP Labs
© 2009 Hewlett-Packard Development Company, L.P.