oStream: Asynchronous streaming multicast in application-layer overlay networks

Yi Cui, Baochun Li, Klara Nahrstedt

Research output: Contribution to journalArticlepeer-review


Although initially proposed as the deployable alternative to Internet protocol multicast, application-layer overlay network actually revolutionizes the way network applications can be built, since each overlay node is an end host, which is able to carry out more functionalities than simply forwarding packets. This paper addresses the on-demand media distribution problem in the context of overlay network. We take advantage of the strong buffering capabilities of end hosts, and propose a novel overlay multicast strategy, oStream. We have performed extensive analysis and performance evaluation with respect to the scalability and the efficiency of oStream. With respect to the required server bandwidth, we show that oStream defeats the theoretical lower bound of traditional multicast-based approaches, under both sequential and nonsequential stream access patterns. oStream is also robust against bursty requests. With respect to bandwidth consumption on the backbone network, we show that the benefit introduced by oStream overshadows the topological inefficiency (e.g., link stress and stretch) introduced by using application-layer multicast.

Original languageEnglish (US)
Pages (from-to)91-106
Number of pages16
JournalIEEE Journal on Selected Areas in Communications
Issue number1
StatePublished - Jan 2004


  • Multicast
  • Overlay
  • Streaming

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'oStream: Asynchronous streaming multicast in application-layer overlay networks'. Together they form a unique fingerprint.

Cite this