DagStream: locality aware and failure resilient peer-to-peer streaming

Jin Liang; Klara Nahrstedt

doi:10.1117/12.643342

16 January 2006 DagStream: locality aware and failure resilient peer-to-peer streaming

Jin Liang, Klara Nahrstedt

Proceedings Volume 6071, Multimedia Computing and Networking 2006; 60710L (2006) https://doi.org/10.1117/12.643342
Event: Electronic Imaging 2006, 2006, San Jose, California, United States

Abstract

Live peer to peer (P2P) media streaming faces many challenges such as peer unreliability and bandwidth heterogeneity. To effectively address these challenges, general "mesh" based P2P streaming architectures have recently been adopted. Mesh-based systems allow peers to aggregate bandwidth from multiple neighbors, and dynamically adapt to changing network conditions and neighbor failures. However, a drawback of mesh-based overlays is that it is difficult to guarantee network connectivity in a distributed fashion, especially when network locality needs to be optimized. This paper introduces a new P2P streaming framework called DagStream, which (1) organizes peers into a directed acyclic graph (DAG) where each node maintains at least k parents, thus has provable network connectivity (and hence failure resilience), and (2) enables peers to quickly achieve locality awareness in a distributed fashion, thus ensures efficient network resource usage. Our experiment results in both simulation and wide area environment show that with our DagStream protocol, peers can quickly self-organize into a locality aware DAG. Further, by selecting additional parents as needed, peers can achieve good streaming quality commensurate with their downlink bandwidth.

Citation Download Citation

Jin Liang and Klara Nahrstedt "DagStream: locality aware and failure resilient peer-to-peer streaming", Proc. SPIE 6071, Multimedia Computing and Networking 2006, 60710L (16 January 2006); https://doi.org/10.1117/12.643342

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available