Network coding games with unicast flows

IEEE Journal on Selected Areas in Communications

Volumn 26, Issue 7, 2008, Pages 1302-1316

  Price, Jennifer ^a,b   Javidi, Tara ^a,c  

^a IEEE

^b University of Colorado Colorado Springs   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Dominant strategies; Game theory; Network capacity; Network coding

Indexed keywords

DOMINANT STRATEGIES; GAME THEORY; NETWORK CAPACITY; NETWORK CODING;

PROGRAMMING THEORY;

EID: 50649108177     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2008.080927     Document Type: Article

References (16)

1. R. Ahlswede, N. Cai, S. Li, and R. Yeung, "Network information flow," IEEE Trans. Inform. Theory, vol. 46, no. 4, pp. 1204-1216, July 2000.
2. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Médard, and J. Crowcroft, "Xors in the air: practical wireless network coding," in SIGCOMM '06: Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications. New York, NY, USA: ACM Press, 2006, pp. 243-254.
3. D. S. Lun, N. Ratnakar, R. Koetter, M. Medard, E. Ahmed, and H. Lee, "Achieving minimum-cost multicast: a decentralized approach based on network coding," in INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE, vol. 3, 2005.
4. D. Traskov, N. Ratnakar, D. S. Lun, R. Koetter, and M. Medard, "Network coding for multiple unicasts: An approach based on linear optimization," in Proc. IEEE International Symposium on Information Theory (ISIT), July 2006.
5. Y. E. Sagduyu and A. Ephremides, "Joint optimization of MAC and network coding for cooperative and competitive wireless multicasting," in Proc.f Workshop on Modelling and Design of Multi-hop Wireless Networks, 2006.
6. _, "Network coding in wireless queueing networks: Tandem network case," in Proc. International Symposium on Information Theory (ISIT), 2006.
7. J. Yuan, Z. Li, and B. L. W. Yu, "A cross-layer optimization framework for multihop multicast in wireless mesh networks," IEEE J. Select. Areas Commun., vol. 24, November 2006.
8. S. Bhadra, S. Shakkottai, and P. Gupta, "Min-cost selfish multicast with network coding," IEEE Trans. Inform. Theory, vol. 52, no. 11, pp. 5077-5087, 2006.
9. T. Ho, Y. Chang, and K. Han, "On constructive network coding for multiple unicasts," in Proceedings of the Forty-Fourth Annual Allerton Conference on Control, Communication and Computing, September 2006.
10. X. Yan, Y. Yang, and Z. Zhang, "An outer bound for multisource multisink network coding with minimum cost consideration," IEEE Trans. Inform. Theory, 2006.
11. N. Harvey, R. Kleinberg, and A. Lehman, "On the capacity of information networks," IEEE Trans. Inform. Theory, vol. 52, no. 6, pp. 2345-2364, June 2006.
12. D. Fudenberg and J. Tirole, Game Theory. MIT Press, 1991.
13. J. Price, "Resource allocation in multi-user communication systems," Ph.D. Thesis, 2007.
14. J. Price and T. Javidi, "Network coding for resource redistribution in a unicast network," in Proc. Forty-fifth Allerton Conference on Communications, Control, and Computing, 2007.
15. G. Folland, Real Analysis: Modern Techniques and Their Applications. John Wiley &. Sons, Inc., 1999.
16. R. Rockafellar, Network Flows and Monotropic Optimization. Athena Scientific, 1998.