On queueing in coded networks - Queue size follows degrees of freedom

Proceedings of the 2007 IEEE Information Theory Workshop on Information Theory for Wireless Networks, ITW

Volumn , Issue , 2007, Pages 212-217

  Sundararajan, Jay Kumar ^a   Shah, Devavrat ^a   Médard, Muriel ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HOLMIUM; INFORMATION THEORY; MECHANICS; PACKET SWITCHING; PROGRAMMING THEORY; QUEUEING THEORY; TECHNICAL PRESENTATIONS;

ACHIEVABLE RATE REGIONS; DEGREES OF FREEDOMS; IN DEGREES; LOSSY LINKS; ONLINE ALGORITHMS; QUEUE SIZES; QUEUEING SCHEMES; STATES OF KNOWLEDGES; TRANSMIT BUFFERS; VIRTUAL QUEUES;

WIRELESS NETWORKS;

EID: 47849096955     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITWITWN.2007.4318066     Document Type: Conference Paper

References (6)

1. R. Ahlswede N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. on Information Theory, vol. 46, pp. 1204-1216, 2000.
2. R. Koetter and M. Médard, "An algebraic approach to network coding," IEEE/ACM Trans. Netw., vol. 11, no. 5, pp. 782-795, 2003.
3. T. Ho and H. Viswanathan, "Dynamic algorithms for multicast with intra-session network coding," in 43rd Allerton Annual Conference on Communication, Control and Computing, 2005.
4. A. Eryilmaz and D. S. Lun, "Control for inter-session network coding," in Proc. of the 2007 Information Theory and Applications Workshop (ITA 2007), January-February 2007.
5. D. S. Lun, "Efficient operation of coded packet networks," PhD Dissertation, Massachusetts Institute of Technology, Department of Electrical 1V[6 Engineering and Computer Science, June 2006.
6. J. K. Sundararajan, M. Médard, M. Kim, A. Eryilmaz, D. Shah, and R. Koetter, "Network coding in a multicast switch," in Proc. of IEEE INFOCOM, 2007.