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||American English|
|Title of host publication||2014 International Symposium on Network Coding, NetCod 2014 - Conference Proceedings|
|Publisher||Institute of Electrical and Electronics Engineers Inc.|
|State||Published - 2014|
|Event||2014 International Symposium on Network Coding, NetCod 2014 - Aalborg, Denmark|
Duration: 27 Jun 2014 → 28 Jun 2014
|Name||2014 International Symposium on Network Coding, NetCod 2014 - Conference Proceedings|
|Conference||2014 International Symposium on Network Coding, NetCod 2014|
|Period||27/06/14 → 28/06/14|
Bibliographical notePublisher Copyright:
© 2014 IEEE.