Looking at large networks: Coding vs. queueing

Proceedings - IEEE INFOCOM

Volumn , Issue , 2006, Pages

  Bhadra, Sandeep ^a   Shakkottai, Sanjay ^a  

^a The University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DOWNSTREAM BUFFERLESS LINKS; MANYSOURCES LARGE DEVIATIONS ANALYSIS; MULTIHOP NETWORKS; NETWORK STORAGE RESOURCES; STATIC BUFFER ALLOCATION;

BUFFER STORAGE; ENCODING (SYMBOLS); LARGE SCALE SYSTEMS; LINEAR CONTROL SYSTEMS; MULTIPLEXING; QUEUEING THEORY; STATIC ANALYSIS;

PACKET NETWORKS;

EID: 39049126223     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2006.266     Document Type: Conference Paper

References (24)

1. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inform. Theory, vol. 46, pp. 1204-1216, 2000.
2. R. Koetter and M. Médard, "An algebraic approach to network coding," IEEE/ACM Transactions on Networking, vol. 11, no. 5, October 2003.
3. T. Ho, R. Koetter, M. Médard, D. Karger, and M. Effros, "The benefits of coding over routing in a randomized setting," in Proc. 2003 International Symposium on Information Theory. IEEE, 2003.
4. T. Ho, M. Médard, J. Shi, M. Effros, and D. R. Karger, "On randomized network coding," in 41st Allerton Annual Conference on Communication, Control, and Computing, Monticello, IL, October 2003.
5. D. S. Lun, M. Médard, T. Ho, and R. Koetter, "Network coding with a cost criterion," in Proc. 2004 International Symposium on Information Theory and its Applications (ISITA 2004), October 2004.
6. D. S. Lun, N. Ratnakar, R. Koetter, M. Médard, E. Ahmed, and H. Lee, "Achieving minimum cost multicast: A decentralized approach based on network coding," in Proc. IEEE Infocom 2005, March 2005.
7. S. Deb and M. Médard, "Algebraic gossip: A network coding approach to optimal multiple rumor mongering," in Proc. Allerton Conference on Communication, Control, and Computing, Monticello, IL, September 2004.
8. C. Gkantsidis and P. R. Rodriguez, "Network coding for large scale content distribution," in Proc. INFOCOM 2005, 2005.
9. D. Mosk-Aoyama and D. Shah, "Information dissemination via gossip: Applications to averaging and coding," http://www.arxiv.org/, April 2005.
10. B. Cohen, "Incentives build robustness in Bittorrent," in P2P Economics Workshop, Berkeley, CA, 2003.
11. D. S. Lun, M. Médard, and M. Effros, "On coding for reliable communication over packet networks," in Proc. 42nd Annual Allerton Conference on Communication, Control, and Computing, September 2004.
12. D. S. Lun, M. Médard, R. Koetter, and M. Effros, "Further results on coding for reliable communication over packet networks," in 2005 IEEE International Symposium on Information Theory, Sydney, 2005.
13. M. Luby, "LT codes," in Proc. 43rd Annual IEEE Symposium on Foundations of Computer Science, November 2002, pp. 271-280.
14. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. on Information Theory, vol. 46, no. 2, pp. 388-404, March 2000.
15. S. Subramanian and S. Shakkottai, "Geographic routing with limited information in sensor networks," in The Fourth International Conference on Information Processing in Sensor Networks(IPSN), Los Angeles, CA, April 2005.
16. A. E. Gamal, J. Mammen, B. Prabhakar, and D. Shah, "Throughput delay trade-off in wireless networks," in Proc. INFOCOM 2004, 2004.
17. M. Grossglauser and D. Tse, "Mobility increases the capacity of adhoc wireless networks," in IEEE INFOCOM-2001, Anchorage, Alaska, 2001, pp. 1360-1369.
18. D. D. Botvich and N. G. Duffield, "Large deviations, the shape of the loss curve, and economies of scale in large multiplexers," Queueing Systems, vol. 20, pp. 293-320, 1995.
19. S. Shakkottai and S. Srikant, "Many-sources delay asymptotics with applications to priority queues," Queueing Systems Theory and Applications (QUESTA), vol. 39, pp. 183-200, October 2001.
20. C. Courcoubetis and R. Weber, "Buffer overflow asymptotics for a buffer handling many traffic sources," Journal of Applied Probability, vol. 33, 1996.
21. A. Dembo and O. Zeitouni, Large deviations techniques and applications, 2nd ed. Springer-Verlag, 1998.
22. A. Schwartz and A. Weiss, Large deviatoins for performance analysis. Chapman and Hall, 1995.
23. G. de Veciana and J. Walrand, "Effective bandwidths: Call admission, traffic policing and filtering for atm networks," Queueing Systems, vol. 20, pp. 37-39, 1995.
24. P. Billingsley, Probability and Measure, 3rd ed. Wiley, 1995.