[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/1133572.1133612acmconferencesArticle/Chapter ViewAbstractPublication PagesewConference Proceedingsconference-collections
Article

Exploiting semantic clustering in the eDonkey P2P network

Published: 19 September 2004 Publication History

Abstract

Peer-to-peer file sharing now represents a significant portion of the Internet traffic and has generated a lot of interest from the research community. Some recent measurements studies of peer-to-peer workloads have demonstrated the presence of semantic proximity between peers. One way to improve performance of peer-to-peer file sharing systems is to exploit this locality of interest in order to connect semantically related peers so as to improve the search both in flooding- and server-based systems. Creating these additional connections raises interesting challenges and in particular (i) how to capture the semantic relationship between peers (ii) how to exploit these relationships and (iii) how to evaluate these improvements. In this paper, we evaluate several strategies to exploit the semantic proximity between peers against a real trace collected in November 2003 in the eDonkey 2000 peer-to-peer network. We present the results of this evaluation which confirm the presence of clustering in such networks and the interest to exploit it.

References

[1]
edonkey. http://www.edonkey2000.com/index.html.
[2]
Emule. http://www.emule-project.net/.
[3]
Gnutella, http://www.gnutella.com.
[4]
KazAa. www.kazaa.com.
[5]
R. Bhagwan, S. Savage, and G. Voelker. Understanding availability. In IPTPS'03, Feb. 2003.
[6]
M. Castro, M. Costa, and A. Rowstron. Should we build gnutella on a structured overlay? In HotNets 2003, Boston, MA, USA, Nov 2003.
[7]
Y. Chawathe, S. Ratnasamy, L. Breslau, N. Lanham, and S. Shenker. Making gnutella-like p2p systems scalable. In SIGCOMM'03, 2003.
[8]
A. Crespo and H. Garcia-Molina. Semantic overlay networks for p2p systems. Technical report, Stanford University, 2003.
[9]
F. L. Fessant, S. Handurukande, A.-M. Kermarrec, and L. Massoulié. Clustering in peer-to-peer file sharing workloads. In The 3rd International Workshop on Peer-to-Peer Systems (IPTPS'04), 2004.
[10]
K. P. Gummadi, R. J. Dunn, S. Saroiu, S. D. Gribble, H. M. Levy, and J. Zahorjan. Measurement, modeling, and analysis of a peer-to-peer file-sharing workload. In SOSP'03.
[11]
http://bitconjurer.org/BitTorrent/. Bittorrent.
[12]
B. T. Loo, R. Huebsch, I. Stoica, and J. Hellerstein. The case for a hybrid p2p search infrastructure. In The 3rd International Workshop on Peer-to-Peer Systems (IPTPS'04), 2004.
[13]
Q. Lv, P. Cao, E. Cohen, K. Li, and S. Shenker. Search and replication in unstructured peer-to-peer networks. In Proceedings of the 16th international conference on Supercomputing, 2002.
[14]
D. Plonka. Napster traffic measurement. Technical report, University of Wisconsin-Madison, 2000.
[15]
A. Rowstron and P. Druschel. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In Middleware, 2001.
[16]
S. Saroiu, K. P. Gummadi, R. Dunn, S. D. Gribble, and H. M. Levy. An analysis of Internet content delivery systems. In OSDI'02, Dec. 2002.
[17]
S. Saroiu and S. G. P. Krishna Gummadi. A measurement study of peer-to-peer file sharing systems. In MMCN'02, Jan. 2002.
[18]
S. Sen and J. Wong. Analyzing peer-to-peer traffic across large networks. In SIGCOMM'02 Workshop on Internet measurment, 2002.
[19]
K. Sripanidkulchai, B. Maggs, and H. Zhang. Efficient content location using interest-based locality in peer-to-peer systems. In INFOCOM'03.
[20]
I. Stoica, R. Morris, D. Karger, F. Kaashoek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for internet applications. In SIGCOMM 2001, San Diego, USA, Aug. 2001.
[21]
S. Voulgaris, A.-M. Kermarrec, L. Massoulié, and M. van Steen. Exploiting semantic proximity in peer-to-peer content searching. In 10th International Workshop on Future Trends in Distributed Computing Systems (FTDCS 2004), China, May 2004.
[22]
G. Wearden. eDonkey pulls ahead in European P2P race. http://news.com.com/2100-1025_3-5091230.html, 2003.

Cited By

View all
  • (2017)Handling Churn in Similarity Based Clustering Overlays Using Weighted Benefit2017 18th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT)10.1109/PDCAT.2017.00069(384-391)Online publication date: Dec-2017
  • (2017)Optimum Benefit ProtocolJournal of Parallel and Distributed Computing10.1016/j.jpdc.2017.05.013109:C(129-141)Online publication date: 1-Nov-2017
  • (2012)P2P Techniques for Decentralized ApplicationsSynthesis Lectures on Data Management10.2200/S00414ED1V01Y201204DTM0254:3(1-104)Online publication date: 15-Apr-2012
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
EW 11: Proceedings of the 11th workshop on ACM SIGOPS European workshop
September 2004
214 pages
ISBN:9781450378079
DOI:10.1145/1133572
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 September 2004

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Conference

EW04
Sponsor:
EW04: ACM SIGOPS European Workshop 2004
September 19 - 22, 2004
Leuven, Belgium

Acceptance Rates

EW 11 Paper Acceptance Rate 37 of 37 submissions, 100%;
Overall Acceptance Rate 37 of 37 submissions, 100%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 25 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2017)Handling Churn in Similarity Based Clustering Overlays Using Weighted Benefit2017 18th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT)10.1109/PDCAT.2017.00069(384-391)Online publication date: Dec-2017
  • (2017)Optimum Benefit ProtocolJournal of Parallel and Distributed Computing10.1016/j.jpdc.2017.05.013109:C(129-141)Online publication date: 1-Nov-2017
  • (2012)P2P Techniques for Decentralized ApplicationsSynthesis Lectures on Data Management10.2200/S00414ED1V01Y201204DTM0254:3(1-104)Online publication date: 15-Apr-2012
  • (2012)Network traffic locality in a rural African villageProceedings of the Fifth International Conference on Information and Communication Technologies and Development10.1145/2160673.2160707(268-277)Online publication date: 12-Mar-2012
  • (2012)Community structure in P2P networks2012 IEEE Symposium on Robotics and Applications (ISRA)10.1109/ISRA.2012.6219321(836-839)Online publication date: Jun-2012
  • (2012)Introduction to Two P2P Network Based Reputation SystemsProceedings of the 2012 International Symposium on Biometrics and Security Technologies10.1109/ISBAST.2012.12(118-125)Online publication date: 26-Mar-2012
  • (2011)A Content-Based Multilevel Caching Policy for Super-Peer NetworksAdvanced Materials Research10.4028/www.scientific.net/AMR.255-260.2238255-260(2238-2241)Online publication date: May-2011
  • (2010)The Design and Evaluation of a Self-Organizing Superpeer NetworkIEEE Transactions on Computers10.1109/TC.2009.15759:3(317-331)Online publication date: 1-Mar-2010
  • (2010)A Routing Scheme for Content Localization in Peer-to-Peer NetworksProceedings of the 2010 IEEE Electronics, Robotics and Automotive Mechanics Conference10.1109/CERMA.2010.38(249-254)Online publication date: 28-Sep-2010
  • (2009)A Study on Resource Distribution of the Edonkey2009 WRI World Congress on Software Engineering10.1109/WCSE.2009.37(12-16)Online publication date: May-2009
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media