Stable Throughput for Multicast With Random Linear Coding

@article{Cogill2011StableTF,
  title={Stable Throughput for Multicast With Random Linear Coding},
  author={Randy Cogill and Brooke Shrader and Anthony Ephremides},
  journal={IEEE Transactions on Information Theory},
  year={2011},
  volume={57},
  pages={267-281}
}
This paper compares scheduling and coding strategies for a multicast version of a classic downlink problem. We consider scheduling strategies where, in each time slot, a scheduler observes the lengths of all queues and the connectivities of all links and can transmit the head-of-the-line packet from a single queue. We juxtapose this to a coding strategy that is simply a form of classical random linear coding. We show that there are configurations for which the stable throughput region of the… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 23 CITATIONS

Delay on Broadcast Erasure Channels Under Random Linear Combinations

  • IEEE Transactions on Information Theory
  • 2017
VIEW 7 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Network coding broadcast delay on erasure channels

  • 2013 Information Theory and Applications Workshop (ITA)
  • 2013
VIEW 6 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Throughput Characterization and Algorithm Design in Wireless Networks

VIEW 7 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Throughput of Rateless Codes Over Broadcast Erasure Channels

  • IEEE/ACM Transactions on Networking
  • 2012
VIEW 6 EXCERPTS
CITES RESULTS & BACKGROUND
HIGHLY INFLUENCED

A Novel Online Network Coding Scheme for Broadcast Channels with Imperfect Feedback and Decoding Delay Constraints

  • 2018 IEEE/CIC International Conference on Communications in China (ICCC)
  • 2018
VIEW 1 EXCERPT
CITES BACKGROUND

Delay optimal scheduling for network coding broadcast

  • 2017 IEEE International Conference on Communications (ICC)
  • 2017
VIEW 2 EXCERPTS
CITES BACKGROUND

Multicast Scheduling for Relay-Based Heterogeneous Networks Using Rateless Codes

  • IEEE Transactions on Mobile Computing
  • 2017
VIEW 3 EXCERPTS
CITES BACKGROUND

Decoding and file transfer delay balancing in network coding broadcast

  • 2016 IEEE International Conference on Communications (ICC)
  • 2016
VIEW 3 EXCERPTS
CITES BACKGROUND & METHODS

References

Publications referenced by this paper.
SHOWING 1-10 OF 21 REFERENCES

Random linear coding for multicast over a time-varying channel

  • 2008 46th Annual Allerton Conference on Communication, Control, and Computing
  • 2008

Stability analysis of random linear coding across multicast sessions

  • 2008 IEEE International Symposium on Information Theory
  • 2008
VIEW 1 EXCERPT

Introduction to Probability Models

S. Ross
  • New York: Academic,
  • 2007
VIEW 2 EXCERPTS

Wireless Broadcasting Using Network Coding

Dong Nguyen
  • 2007
VIEW 1 EXCERPT

An Analysis of Finite-Memory Random Linear Coding on Packet Streams

  • 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks
  • 2006