skip to main content
10.1145/1698790.1698799acmotherconferencesArticle/Chapter ViewAbstractPublication PagesedbtConference Proceedingsconference-collections
research-article

Locaware: index caching in unstructured P2P-file sharing systems

Published: 22 March 2009 Publication History

Abstract

Though widely deployed for file-sharing, unstructured P2P systems aggressively exploit network resources as they grow in popularity. The P2P traffic is the leading consumer of bandwidth, mainly due to search inefficiency, as well as to large data transfers over long distances. This critical issue may compromise the benefits of such systems by drastically limiting their scalability. In order to reduce the P2P redundant traffic, we propose Locaware, which performs index caching while supporting keyword search. Locaware aims at reducing the network load by directing queries to available nearby results. For this purpose, Locaware leverages natural file replication and uses topological information in terms of file physical distribution.

References

[1]
Brite topology generator. http://www.cs.bu.edu/brite/.
[2]
Peersim P2P simulator. http://peersim.sourceforge.net.
[3]
Burton H. Bloom. Space/time trade-offs in hash coding with allowable errors. Commun. ACM, 13(7):422--426, 1970.
[4]
Yatin Chawathe, Sylvia Ratnasamy, Lee Breslau, Nick Lanham, and Scott Shenker. Making Gnutella-like P2P systems scalable. In ACM SIGCOMM, 2003.
[5]
Arturo Crespo and Hector Garcia-Molina. Routing indices for P2P systems. In ICDCS, 2002.
[6]
Manal El Dick, Vidal Martins, and Esther Pacitti. A topology-aware approach for distributed data reconciliation in P2P networks. In Euro-Par, 2007.
[7]
Manal El Dick, Esther Pacitti, and Patrick Valduriez. Location-aware index caching and searching for P2P systems. To appear in DBISP2P, 2007.
[8]
Li Fan, Pei Cao, Jussara M. Almeida, and Andrei Z. Broder. Summary cache: A scalable wide-area web cache sharing protocol. In SIGCOMM, 1998.
[9]
Yunhao Liu, Li Xiao, Xiaomei Liu, Lionel M. Ni, and Xiaodong Zhang. Location awareness in unstructured peer-to-peer systems. IEEE Trans. Parallel Distrib. Syst., 16(2):163--174, 2005.
[10]
Qin Lv, Pei Cao, Edith Cohen, Kai Li, and Scott Shenker. Search and replication in unstructured peer-to-peer networks. In SIGMETRICS, 2002.
[11]
Evangelos P. Markatos. Tracing a large-scale P2P system: An hour in the life of Gnutella. In IEEE/ACM CCGrid, 2002.
[12]
Sunil Patro and Y. Charlie Hu. Transparent query caching in peer-to-peer overlay networks. In IPDPS, 2003.
[13]
Sylvia Ratnasamy, Mark Handley, Richard M. Karp, and Scott Shenker. Topologically-aware overlay construction and server selection. In INFOCOM, 2002.
[14]
Stefan Saroiu, P. Krishna Gummadi, Richard J. Dunn, Steven D. Gribble, and Henry M. Levy. An analysis of internet content delivery systems. In OSDI, 2002.
[15]
Kunwadee Sripanidkulchai. The popularity of gnutella queries and its implication on scaling. http://www.cs.cmu.edu/kun-wadee/research/p2p/gnutella.html.
[16]
Chen Wang, Li Xiao, Yunhao Liu, and Pei Zheng. Dicas: An efficient distributed caching mechanism for P2P systems. IEEE Trans. Parallel Distrib. Syst., 17(10):1097--1109, 2006.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
EDBT/ICDT '09: Proceedings of the 2009 EDBT/ICDT Workshops
March 2009
218 pages
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 March 2009

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article

Conference

EDBT/ICDT '09
EDBT/ICDT '09: EDBT/ICDT '09 joint conference
March 22, 2009
Saint-Petersburg, Russia

Acceptance Rates

Overall Acceptance Rate 7 of 10 submissions, 70%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 91
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media