Merging Network Coding with Feedback Management in Multicast Streaming

André Moreira, Luis Almeida, Daniel Enrique Lucani Roetter

Research output: Contribution to journalConference article in JournalResearchpeer-review

Abstract

Reliable multicast over wireless poses interesting challenges arising from the unreliable nature of the wireless medium. Recovering lost packets is particularly challenging in multicast scenarios since different receivers lose different packets. For this reason, simply retransmitting packets does not scale well with the number of receivers and particularly with the packet loss rate. A more efficient alternative is to use erasure codes to generate packets that can help many receivers at the same time. In this paper, we propose using online network coding to send coded packets that repair losses according to feedback reports sent by the clients. In particular, we propose using a recently developed scheduler for controlling feedback reports, which also allows differentiating the QoS provided to clients, and combine it with an online coding approach to provide novel stochastic guarantees of worst-case delay as required for QoS sensitive applications. We show preliminary simulation results that confirm the bounded decoding delay of our approach in a streaming application.
Original languageEnglish
JournalACM SIGBED Review
Volume12
Issue number3
Pages (from-to)49-52
ISSN1551-3688
DOIs
Publication statusPublished - Jun 2015
Event7th Workshop on Adaptive and Reconfigurable Embedded Systems (APRES 2015) - Seattle, United States
Duration: 13 Apr 201517 Apr 2015

Conference

Conference7th Workshop on Adaptive and Reconfigurable Embedded Systems (APRES 2015)
CountryUnited States
CitySeattle
Period13/04/201517/04/2015

Fingerprint

Network coding
Merging
Quality of service
Feedback
Packet loss
Decoding
Repair

Cite this

Moreira, André ; Almeida, Luis ; Roetter, Daniel Enrique Lucani. / Merging Network Coding with Feedback Management in Multicast Streaming. In: ACM SIGBED Review. 2015 ; Vol. 12, No. 3. pp. 49-52.
@inproceedings{23f01d24171f48aaa992eedf5c3832e1,
title = "Merging Network Coding with Feedback Management in Multicast Streaming",
abstract = "Reliable multicast over wireless poses interesting challenges arising from the unreliable nature of the wireless medium. Recovering lost packets is particularly challenging in multicast scenarios since different receivers lose different packets. For this reason, simply retransmitting packets does not scale well with the number of receivers and particularly with the packet loss rate. A more efficient alternative is to use erasure codes to generate packets that can help many receivers at the same time. In this paper, we propose using online network coding to send coded packets that repair losses according to feedback reports sent by the clients. In particular, we propose using a recently developed scheduler for controlling feedback reports, which also allows differentiating the QoS provided to clients, and combine it with an online coding approach to provide novel stochastic guarantees of worst-case delay as required for QoS sensitive applications. We show preliminary simulation results that confirm the bounded decoding delay of our approach in a streaming application.",
author = "Andr{\'e} Moreira and Luis Almeida and Roetter, {Daniel Enrique Lucani}",
year = "2015",
month = "6",
doi = "10.1145/2815482.2815492",
language = "English",
volume = "12",
pages = "49--52",
journal = "S I G B E D Review",
issn = "1551-3688",
publisher = "A C M Special Interest Group",
number = "3",

}

Merging Network Coding with Feedback Management in Multicast Streaming. / Moreira, André; Almeida, Luis; Roetter, Daniel Enrique Lucani.

In: ACM SIGBED Review, Vol. 12, No. 3, 06.2015, p. 49-52.

Research output: Contribution to journalConference article in JournalResearchpeer-review

TY - GEN

T1 - Merging Network Coding with Feedback Management in Multicast Streaming

AU - Moreira, André

AU - Almeida, Luis

AU - Roetter, Daniel Enrique Lucani

PY - 2015/6

Y1 - 2015/6

N2 - Reliable multicast over wireless poses interesting challenges arising from the unreliable nature of the wireless medium. Recovering lost packets is particularly challenging in multicast scenarios since different receivers lose different packets. For this reason, simply retransmitting packets does not scale well with the number of receivers and particularly with the packet loss rate. A more efficient alternative is to use erasure codes to generate packets that can help many receivers at the same time. In this paper, we propose using online network coding to send coded packets that repair losses according to feedback reports sent by the clients. In particular, we propose using a recently developed scheduler for controlling feedback reports, which also allows differentiating the QoS provided to clients, and combine it with an online coding approach to provide novel stochastic guarantees of worst-case delay as required for QoS sensitive applications. We show preliminary simulation results that confirm the bounded decoding delay of our approach in a streaming application.

AB - Reliable multicast over wireless poses interesting challenges arising from the unreliable nature of the wireless medium. Recovering lost packets is particularly challenging in multicast scenarios since different receivers lose different packets. For this reason, simply retransmitting packets does not scale well with the number of receivers and particularly with the packet loss rate. A more efficient alternative is to use erasure codes to generate packets that can help many receivers at the same time. In this paper, we propose using online network coding to send coded packets that repair losses according to feedback reports sent by the clients. In particular, we propose using a recently developed scheduler for controlling feedback reports, which also allows differentiating the QoS provided to clients, and combine it with an online coding approach to provide novel stochastic guarantees of worst-case delay as required for QoS sensitive applications. We show preliminary simulation results that confirm the bounded decoding delay of our approach in a streaming application.

U2 - 10.1145/2815482.2815492

DO - 10.1145/2815482.2815492

M3 - Conference article in Journal

VL - 12

SP - 49

EP - 52

JO - S I G B E D Review

JF - S I G B E D Review

SN - 1551-3688

IS - 3

ER -