Network coding broadcast delay on erasure channels

2013 Information Theory and Applications Workshop, ITA 2013 - Conference Proceedings

Volumn , Issue , 2013, Pages 429-436

  Xie, Nan ^a   Weber, Steven ^a  

^a DREXEL UNIVERSITY   (United States)

Author keywords

broadcast channel; delay; erasure channel; network coding; scheduling

Indexed keywords

BROADCAST CHANNELS; CONVERGENCE IN PROBABILITY; CONVERGENCE OF MOMENTS; DELAY; ERASURE CHANNELS; GEOMETRIC RANDOM VARIABLES; RANDOM LINEAR NETWORK CODING; UPPER AND LOWER BOUNDS;

INFORMATION THEORY; NETWORK CODING; RANDOM VARIABLES; SCHEDULING; TRANSMITTERS;

SIGNAL RECEIVERS;

EID: 84877661105     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITA.2013.6502984     Document Type: Conference Paper

References (12)

1. R. Cogill, B. Shrader, and A. Ephremides, "Stable throughput for multicast with random linear coding," IEEE Trans. Info. Theory, vol. 57, no. 1, pp. 267-281, January 2011.
2. R. Cogill and B. Shrader, "Multicast queueing delay: Performance limits and order-optimality of random linear coding," IEEE Journal on Selected Areas in Communications, vol. 29, no. 5, pp. 1075-1083, May 2011.
3. -, "Delay bounds for random linear coding in multihop relay networks," in Proceedings of the 2011 Conference on Information Science and Systems (CISS), 2011.
4. R. Motwani and P. Raghavan, Randomized Algorithms. Cambridge University Press, 1995.
5. S. M. Ross and E. A. Pekoz, A Second Course in Probability. Probability Bookstore, 2007.
6. V. M. Zaskulnikov, "Statistical mechanics of fluids in a step potential," arXiv: 1205.6546v1, 2012.
7. B. Eisenberg, "On the expectation of the maximum of iid geometric random variables," Statistics & Probability Letters, no. 78, pp. 135-143, 2008.
8. W. Szpankowski and V. Rego, "Yet another application of binomial recurrence: order statistics," Computing, no. 43, pp. 401-410, 1990.
9. T. K. Dikaliotis, A. G. Dimakis, T. Ho, and M. Effros, "On the delay advantage of coding in packet erasure networks," in Proceedings of the IEEE Information Theory Workshop (ITW), 2010.
10. P. J. Grabner and H. Prodinger, "Maximum statistics of n random variables distributed by the negative binomial distribution," Combinatorics, Probability and Computing, vol. 6, no. 2, pp. 179-183, 1997. (Pubitemid 127479619)
11. A. Gut, An Intermediate Course in Probability, 2nd ed. Springer, 2009.
12. J. Jacod and P. Protter, Probability Essentials, 2nd ed. Springer, 2003.