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

Gauri Joshi; Yuval Kochman; Gregory W. Wornell

doi:10.1109/NETCOD.2014.6892121

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

Gauri Joshi^*
, Yuval Kochman
, Gregory W. Wornell

^*Corresponding author for this work

The Rachel and Selim Benin School of Engineering and Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

7 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 language	English
Title of host publication	2014 International Symposium on Network Coding, NetCod 2014 - Conference Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781479962174
DOIs	https://doi.org/10.1109/NETCOD.2014.6892121
State	Published - 2014
Event	2014 International Symposium on Network Coding, NetCod 2014 - Aalborg, Denmark Duration: 27 Jun 2014 → 28 Jun 2014

Publication series

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

Conference

Conference	2014 International Symposium on Network Coding, NetCod 2014
Country/Territory	Denmark
City	Aalborg
Period	27/06/14 → 28/06/14

Bibliographical note

Publisher Copyright:
© 2014 IEEE.

Access to Document

10.1109/NETCOD.2014.6892121

Cite this

Joshi, G., Kochman, Y., & Wornell, G. W. (2014). Throughput-smoothness trade-offs in multicasting of an ordered packet stream. In 2014 International Symposium on Network Coding, NetCod 2014 - Conference Proceedings Article 6892121 (2014 International Symposium on Network Coding, NetCod 2014 - Conference Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/NETCOD.2014.6892121

@inproceedings{561d3f3d1d454dbbad87c2ca207edbdd,

title = "Throughput-smoothness trade-offs in multicasting of an ordered packet stream",

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.",

author = "Gauri Joshi and Yuval Kochman and Wornell, \{Gregory W.\}",

note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 2014 International Symposium on Network Coding, NetCod 2014 ; Conference date: 27-06-2014 Through 28-06-2014",

year = "2014",

doi = "10.1109/NETCOD.2014.6892121",

language = "אנגלית",

series = "2014 International Symposium on Network Coding, NetCod 2014 - Conference Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2014 International Symposium on Network Coding, NetCod 2014 - Conference Proceedings",

address = "ארצות הברית",

}

Joshi, G, Kochman, Y & Wornell, GW 2014, Throughput-smoothness trade-offs in multicasting of an ordered packet stream. in 2014 International Symposium on Network Coding, NetCod 2014 - Conference Proceedings., 6892121, 2014 International Symposium on Network Coding, NetCod 2014 - Conference Proceedings, Institute of Electrical and Electronics Engineers Inc., 2014 International Symposium on Network Coding, NetCod 2014, Aalborg, Denmark, 27/06/14. https://doi.org/10.1109/NETCOD.2014.6892121

Throughput-smoothness trade-offs in multicasting of an ordered packet stream. / Joshi, Gauri; Kochman, Yuval; Wornell, Gregory W.
2014 International Symposium on Network Coding, NetCod 2014 - Conference Proceedings. Institute of Electrical and Electronics Engineers Inc., 2014. 6892121 (2014 International Symposium on Network Coding, NetCod 2014 - Conference Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

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

AU - Joshi, Gauri

AU - Kochman, Yuval

AU - Wornell, Gregory W.

PY - 2014

Y1 - 2014

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/84908577518

U2 - 10.1109/NETCOD.2014.6892121

DO - 10.1109/NETCOD.2014.6892121

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:84908577518

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

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

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2014 International Symposium on Network Coding, NetCod 2014

Y2 - 27 June 2014 through 28 June 2014

ER -

Joshi G, Kochman Y, Wornell GW. Throughput-smoothness trade-offs in multicasting of an ordered packet stream. In 2014 International Symposium on Network Coding, NetCod 2014 - Conference Proceedings. Institute of Electrical and Electronics Engineers Inc. 2014. 6892121. (2014 International Symposium on Network Coding, NetCod 2014 - Conference Proceedings). doi: 10.1109/NETCOD.2014.6892121

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

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this