Level-based peer-to-peer live streaming with rateless codes

Eliya Buyukkaya; Shakeel Ahmad; Muneeb Dawood; Jiayi Liu; Fen Zhou; Raouf Hamzaoui; Gwendal Simon

doi:10.1109/ISM.2012.54

Level-based peer-to-peer live streaming with rateless codes

Eliya Buyukkaya^*
, Shakeel Ahmad
, Muneeb Dawood
, Jiayi Liu
, Fen Zhou
, Raouf Hamzaoui
, Gwendal Simon

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference paper › Academic

2 Citations (Scopus)

Abstract

We propose a peer-to-peer system for streaming user-generated live video. Peers are arranged in levels so that video is delivered at about the same time to all peers in the same level, and peers in a higher level watch the video before those in a lower level. We encode the video bitstream with rateless codes and use trees to transmit the encoded symbols. Trees are constructed to minimize the transmission rate for the source while maximizing the number of served peers and guaranteeing on-time delivery and reliability at the peers. We formulate this objective as a height bounded spanning forest problem with nodal capacity constraint and compute a solution using a heuristic polynomial-time algorithm. We conduct ns-2 simulations to study the tradeoff between used bandwidth and video quality for various packet loss rates and link latencies.

Original language	English
Title of host publication	Proceedings - 2012 IEEE International Symposium on Multimedia, ISM 2012
Publisher	IEEE
Pages	249-254
Number of pages	6
ISBN (Print)	9780769548753
DOIs	https://doi.org/10.1109/ISM.2012.54
Publication status	Published - 2012
Externally published	Yes
Event	14th IEEE International Symposium on Multimedia, ISM 2012 - Irvine, CA, United States Duration: 10 Dec 2012 → 12 Dec 2012

Conference/symposium

Conference/symposium	14th IEEE International Symposium on Multimedia, ISM 2012
Country/Territory	United States
City	Irvine, CA
Period	10/12/12 → 12/12/12

Access to Document

10.1109/ISM.2012.54

Cite this

@inproceedings{25676353a0d745309e9d08dd9be5a5f4,

title = "Level-based peer-to-peer live streaming with rateless codes",

abstract = "We propose a peer-to-peer system for streaming user-generated live video. Peers are arranged in levels so that video is delivered at about the same time to all peers in the same level, and peers in a higher level watch the video before those in a lower level. We encode the video bitstream with rateless codes and use trees to transmit the encoded symbols. Trees are constructed to minimize the transmission rate for the source while maximizing the number of served peers and guaranteeing on-time delivery and reliability at the peers. We formulate this objective as a height bounded spanning forest problem with nodal capacity constraint and compute a solution using a heuristic polynomial-time algorithm. We conduct ns-2 simulations to study the tradeoff between used bandwidth and video quality for various packet loss rates and link latencies.",

author = "Eliya Buyukkaya and Shakeel Ahmad and Muneeb Dawood and Jiayi Liu and Fen Zhou and Raouf Hamzaoui and Gwendal Simon",

year = "2012",

doi = "10.1109/ISM.2012.54",

language = "English",

isbn = "9780769548753",

pages = "249--254",

booktitle = "Proceedings - 2012 IEEE International Symposium on Multimedia, ISM 2012",

publisher = "IEEE",

address = "United States",

note = "14th IEEE International Symposium on Multimedia, ISM 2012 ; Conference date: 10-12-2012 Through 12-12-2012",

}

Buyukkaya, E, Ahmad, S, Dawood, M, Liu, J, Zhou, F, Hamzaoui, R & Simon, G 2012, Level-based peer-to-peer live streaming with rateless codes. in Proceedings - 2012 IEEE International Symposium on Multimedia, ISM 2012., 6424667, IEEE, pp. 249-254, 14th IEEE International Symposium on Multimedia, ISM 2012, Irvine, CA, United States, 10/12/12. https://doi.org/10.1109/ISM.2012.54

TY - GEN

T1 - Level-based peer-to-peer live streaming with rateless codes

AU - Buyukkaya, Eliya

AU - Ahmad, Shakeel

AU - Dawood, Muneeb

AU - Liu, Jiayi

AU - Zhou, Fen

AU - Hamzaoui, Raouf

AU - Simon, Gwendal

PY - 2012

Y1 - 2012

N2 - We propose a peer-to-peer system for streaming user-generated live video. Peers are arranged in levels so that video is delivered at about the same time to all peers in the same level, and peers in a higher level watch the video before those in a lower level. We encode the video bitstream with rateless codes and use trees to transmit the encoded symbols. Trees are constructed to minimize the transmission rate for the source while maximizing the number of served peers and guaranteeing on-time delivery and reliability at the peers. We formulate this objective as a height bounded spanning forest problem with nodal capacity constraint and compute a solution using a heuristic polynomial-time algorithm. We conduct ns-2 simulations to study the tradeoff between used bandwidth and video quality for various packet loss rates and link latencies.

AB - We propose a peer-to-peer system for streaming user-generated live video. Peers are arranged in levels so that video is delivered at about the same time to all peers in the same level, and peers in a higher level watch the video before those in a lower level. We encode the video bitstream with rateless codes and use trees to transmit the encoded symbols. Trees are constructed to minimize the transmission rate for the source while maximizing the number of served peers and guaranteeing on-time delivery and reliability at the peers. We formulate this objective as a height bounded spanning forest problem with nodal capacity constraint and compute a solution using a heuristic polynomial-time algorithm. We conduct ns-2 simulations to study the tradeoff between used bandwidth and video quality for various packet loss rates and link latencies.

U2 - 10.1109/ISM.2012.54

DO - 10.1109/ISM.2012.54

M3 - Conference paper

AN - SCOPUS:84874238347

SN - 9780769548753

SP - 249

EP - 254

BT - Proceedings - 2012 IEEE International Symposium on Multimedia, ISM 2012

PB - IEEE

T2 - 14th IEEE International Symposium on Multimedia, ISM 2012

Y2 - 10 December 2012 through 12 December 2012

ER -

Level-based peer-to-peer live streaming with rateless codes

Abstract

Conference/symposium

Access to Document

Fingerprint

Cite this