Delay bounds and scalability for overlay multicast

  • Authors:
  • György Dán;Viktória Fodor

  • Affiliations:
  • ACCESS Linnaeus Centre, School of Electrical Engineering, KTH, Royal Institute of Technology, Stockholm, Sweden;ACCESS Linnaeus Centre, School of Electrical Engineering, KTH, Royal Institute of Technology, Stockholm, Sweden

  • Venue:
  • NETWORKING'08 Proceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

A large number of peer-to-peer streaming systems has been proposed and deployed in recent years. Yet, there is no clear understanding of how these systems scale and how multi-path and multihop transmission, properties of all recent systems, affect the quality experienced by the peers. In this paper we present an analytical study that considers the relationship between delay and loss for general overlays: we study the trade-off between the playback delay and the probability of missing a packet and we derive bounds on the scalability of the systems. We use an exact model of push-based overlays to show that the bounds hold under diverse conditions: in the presence of errors, under node churn, and when using forward error correction and various retransmission schemes.