Throughput-smoothness trade-offs in multicasting of an ordered packet stream

Gauri Joshi*, Yuval Kochman, Gregory W. Wornell

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

6 Scopus citations

Abstract

An increasing number of streaming applications need packets to be strictly in-order at the receiver. This paper provides a framework for analyzing in-order packet delivery in such applications. We consider the problem of multicasting an ordered stream of packets to two users over independent erasure channels with instantaneous feedback to the source. Depending upon the channel erasures, a packet which is in-order for one user, may be redundant for the other. Thus there is an inter-dependence between throughput and the smoothness of in-order packet delivery to the two users. We use a Markov chain model of packet decoding to analyze these throughput-smoothness trade-offs of the users, and propose coding schemes that can span different points on each trade-off.

Original languageEnglish
Title of host publication2014 International Symposium on Network Coding, NetCod 2014 - Conference Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781479962174
DOIs
StatePublished - 2014
Event2014 International Symposium on Network Coding, NetCod 2014 - Aalborg, Denmark
Duration: 27 Jun 201428 Jun 2014

Publication series

Name2014 International Symposium on Network Coding, NetCod 2014 - Conference Proceedings

Conference

Conference2014 International Symposium on Network Coding, NetCod 2014
Country/TerritoryDenmark
CityAalborg
Period27/06/1428/06/14

Bibliographical note

Publisher Copyright:
© 2014 IEEE.

Fingerprint

Dive into the research topics of 'Throughput-smoothness trade-offs in multicasting of an ordered packet stream'. Together they form a unique fingerprint.

Cite this