Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Bottleneck Discovery and Overlay Management in Network Coded Peer-to-Peer Systems
 
conference paper

Bottleneck Discovery and Overlay Management in Network Coded Peer-to-Peer Systems

Jafari Siavoshani, Mahdi  
•
Fragouli, Christina  
•
Diggavi, Suhas  
Show more
2007
INM '07: Proceedings of the 2007 SIGCOMM workshop on Internet network management
ACM SIGCOMM 2007

The performance of peer-to-peer (P2P) networks depends critically on the good connectivity of the overlay topology. In this paper we study P2P networks for content distribution (such as Avalanche) that use randomized network coding techniques. The basic idea of such systems is that peers randomly combine and exchange linear combinations of the source packets. A header appended to each packet specifies the linear combination that the packet carries. In this paper we show that the linear combinations a node receives from its neighbors reveal structural information about the network. We propose algorithms to utilize this observation for topology management to avoid bottlenecks and clustering in network-coded P2P systems. Our approach is decentralized, inherently adapts to the network topology, and reduces substantially the number of topology rewirings that are necessary to maintain a well connected overlay. Moreover, this is done passively during the normal content distribution. This work demonstrates another value of using network coding and complements previous work that showed network coding achieves high utilization of the network resources.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

network_27.pdf

Access type

openaccess

Size

257.95 KB

Format

Adobe PDF

Checksum (MD5)

a23a4bfb3efe69e6fd7083ad0c042540

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés