Feedback-based Coding Algorithms for Broadcast Erasure Channels with Degraded Message Sets

The authors side single-hop Broadcast Packet Erasure Channels (BPEC) with degraded message sets and instantaneous feedback regularly available from all receivers, and demonstrate that the main principles of the virtual-queue-based algorithms in, which were proposed for multiple unicast sessions, can still be applied to this setting and lead to capacity-achieving algorithms. Specifically, they propose a generic class of algorithms and intuitively describe its rationale and properties that result in its efficiency. They then apply this class of algorithms to three examples of BPEC channels (with different numbers of users and 2 or 3 degraded message sets) and show that the achievable throughput region matches a known capacity outer bound, assuming feedback availability through a separate public channel.

Provided by: EPFL Topic: Networking Date Added: Jun 2012 Format: PDF

Find By Topic