Optimal bandwidth allocation in mesh-based peer-to-peer streaming networks

  • Authors:
  • María Elisa Bertinat;Darío Padula;Franco Robledo Amoza;Pablo Rodríguez-Bocca;Pablo Romero

  • Affiliations:
  • Facultad de Ingeniería, Universidad de la República, Montevideo, Uruguay;Facultad de Ingeniería, Universidad de la República, Montevideo, Uruguay;Facultad de Ingeniería, Universidad de la República, Montevideo, Uruguay;Facultad de Ingeniería, Universidad de la República, Montevideo, Uruguay;Facultad de Ingeniería, Universidad de la República, Montevideo, Uruguay

  • Venue:
  • INOC'11 Proceedings of the 5th international conference on Network optimization
  • Year:
  • 2011

Quantified Score

Hi-index 0.02

Visualization

Abstract

The design of efficient protocols for mesh-based Peer-to-Peer (P2P) networks has many challenges, one of them is the bandwidth allocation. On one hand, users (called peers) demand high Quality of Experience and network traffic when they watch their streaming contents. On the other, Internet Service Providers (ISPs) support their business with the capacity of their international links. A recent strategy considered in order to meet both peers and ISPs requirements is the Proactive Provider Participation, shortly named P4P [10]. This approach allocates the maximum total traffic in the network, reducing at the same time the percentage use of the most congested links. This paper addresses the bilevel P4P problem. We introduce a polytime solution which achieves any given accuracy when only one content is delivered in the network In addition, we design a greedy randomized technique when multiple contents are shared. Finally, we apply our algorithm to a real peer-to-peer live video-streaming platform, when a single content is delivered. The results highly outperform current strategies.