Structured and unstructured overlays under the microscope: A measurement-based view of two P2P systems that people use

Research output: Contribution to conferencePaper

30 Scopus citations

Abstract

Existing peer-to-peer systems rely on overlay network protocols for object storage and retrieval and message routing. These overlay protocols can be broadly classified as structured and unstructured – structured overlays impose constraints on the network topology for efficient object discovery, while unstructured overlays organize nodes in a random graph topology that is arguably more resilient to peer population transiency. There is an ongoing discussion on the pros and cons of both approaches. This paper contributes to the discussion a multiple-site, measurement-based study of two operational and widely-deployed file-sharing systems. The two protocols are evaluated in terms of resilience, message overhead, and query performance. We validate our findings and further extend our conclusions through detailed analysis and simulation experiments.

Original languageEnglish (US)
Pages341-355
Number of pages15
StatePublished - Jan 1 2006
Event2006 USENIX Annual Technical Conference - Boston, United States
Duration: May 30 2006Jun 3 2006

Conference

Conference2006 USENIX Annual Technical Conference
CountryUnited States
CityBoston
Period5/30/066/3/06

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint Dive into the research topics of 'Structured and unstructured overlays under the microscope: A measurement-based view of two P2P systems that people use'. Together they form a unique fingerprint.

  • Cite this

    Qiao, Y., & Bustamante, F. E. (2006). Structured and unstructured overlays under the microscope: A measurement-based view of two P2P systems that people use. 341-355. Paper presented at 2006 USENIX Annual Technical Conference, Boston, United States.