A game theoretic approach to minimize the completion time of network coded cooperative data exchange

Proceedings - IEEE Global Communications Conference, GLOBECOM

Volumn , Issue , 2014, Pages 1583-1589

  Douik, Ahmed ^a   Sorour, Sameh ^b   Tembine, Hamidou ^a   Alouini, Mohamed Slim ^a   Al Naffouri, Tareq Y ^a,b  

^a KING ABDULLAH UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Saudi Arabia)

^b KING FAHD UNIVERSITY OF PETROLEUM AND MINERALS   (Saudi Arabia)

Author keywords

Cooperative data exchange; instantly decodable network coding; Nash equilibrium; non cooperative games; potential game

Indexed keywords

DECODING; GAME THEORY; NETWORK CODING; PARETO PRINCIPLE;

COMPLETION TIME; COOPERATIVE DATA EXCHANGE; DECENTRALISED; DISTRIBUTED SOLUTIONS; GAME-THEORETIC; INSTANTLY DECODABLE NETWORK CODING; NASH EQUILIBRIA; NONCOOPERATIVE GAME; POINT TO MULTIPOINT; POTENTIAL GAMES;

ELECTRONIC DATA INTERCHANGE;

EID: 84949922286     PISSN: 23340983     EISSN: 25766813     Source Type: Conference Proceeding    
DOI: 10.1109/GLOCOM.2014.7037034     Document Type: Conference Paper

References (30)

1. A. Douik, S. Sorour, H. Tembine, M.-S. Alouini, and T. Y. Al-Naffouri, "A game theoretic approach to minimize the completion time of network coded cooperative data exchange," ArXiv e-prints
2. R. Ahlswede, N. Cai, S.-Y. Li, and R. Yeung, "Network information flow," IEEE Transactions on Information Theory, vol. 46, no. 4, pp. 1204-1216, 2000
3. X. Li, C.-C. Wang, and X. Lin, "On the capacity of immediately-decodable coding schemes for wireless stored-video broadcast with hard deadline constraints," IEEE Transactions on Selected Areas in Communications, vol. 29, no. 5, pp. 1094-1105, 2011
4. J.-S. Park, M. Gerla, D. Lun, Y. Yi, and M. Medard, "Codecast: A network-coding-based ad hoc multicast protocol," IEEE Tranaction on Wireless Communications, vol. 13, no. 5, pp. 76-81, 2006
5. T. Ho, R. Koetter, M. Medard, D. Karger, and M. Effros, "The benefits of coding over routing in a randomized setting," in Proc. Of IEEE In-ternational Symposium on Information Theory, (ISIT' 2003), Yokohama, Japan, 2003, pp. 442-448
6. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft, "Xors in the air: Practical wireless network coding," Proc. Of ACM Com-puter Communication Review, (SIGCOMM' 2006), Pisa, Italy,October 2006, vol. 36, pp. 243-254
7. S. Katti, D. Katabi, W. Hu, H. Rahul, and M. Medard, "The importance of being opportunistic: Practical network coding for wireless environ-ments," in Proc. Of 43rd Annual Allerton Conference on Communication, Control and Computing, (Allerton' 2005), Monticello, Illinois, USA, Sep. 2005
8. S. Rayanchu, S. Sen, J. Wu, S. Banerjee, and S. Sengupta, "Loss-aware network coding for unicast wireless sessions: design, implementation, and performance evaluation," in Proc. Of the International Conference on Measurement and Modeling Of Computer Systems (ACM SIGMETRICS' 2008), Annapolis, MD, USA, ser. SIGMETRICS '08. New York, NY, USA: ACM, 2008, pp. 85-96
9. S. Sorour and S. Valaee, "Minimum broadcast decoding delay for generalized instantly decodable network coding," in Proc. Of IEEE Global Telecommunications Conference, (GLOBECOM' 2010), Miami, Florida, USA, Dec. 2010, pp. 1-5
10. P. Sadeghi, R. Shams, and D. Traskov, "An optimal adaptive network coding scheme for minimizing decoding delay in broadcast erasure chan-nels," EURASIP Journal on Wireless Communications and Networking, vol. 2010, no. 1, 2010
11. A. Douik, S. Sorour, M.-S. Alouini, and T. Y. Al-Naffouri, "Delay reduction in lossy intermittent feedback for generalized instantly decod-able network coding," in Proc. Of IEEE 9th International Conference on Wireless and Mobile Computing, Networking and Communications, (WiMob' 2013), Lyon, France, Oct. 2013
12. L. Lu, M. Xiao, and L. Rasmussen, "Design and analysis of relay-aided broadcast using binary network codes," Journal of Communications (JCM), Special Issue on Advances in Communications and Networking, Nov. 2011
13. S. Sorour, A. Douik, S. Valaee, T. Y. Al-Naffouri, and M.-S. Alouini, "Partially blind instantly decodable network codes for lossy feedback environment," Accepted in IEEE Transactions on Wireless Communica-tions, available ArXiv e-prints
14. L. Lu, M. Xiao, and L. Rasmussen, "Relay-aided broadcasting with instantaneously decodable binary network codes," in Proc. Of IEEE Inter-national Conference on Computer Communication Networks, (ICCCN), Maui, Hawaii, August, 2011
15. M. Esmaeilzadeh and P. Sadeghi, "Optimizing completion delay in network coded systems over tdd erasure channels with memory," in Proc. Of IEEE International Symposium on Communications and Information Technologies, (ISCIT' 2012), Queensland, Australia, Oct. 2012, pp. 883-888
16. A. Douik, S. Sorour, T. Al-Naffouri, and M.-S. Alouini, "A lossy graph model for delay reduction in generalized instantly decodable network coding," IEEE Wireless Communications Letters, vol. 3, no. 3, pp. 281-284, June 2014
17. N. Aboutorab, P. Sadeghi, and S. Tajbakhsh, "Instantly decodable net-work coding for delay reduction in cooperative data exchange systems," in Proc. Of IEEE International Symposium on Information Theory Proceedings, (ISIT' 2013), Istanbul, Turkey, 2013, pp. 3095-3099
18. Z. Dong, S. Dau, C. Yuen, Y. Gu, and X. Wang, "Delay minimization for relay-based cooperative data exchange with network coding," Accepted in IEEE/ACM Transactions on Networking,
19. X. Wang, C. Yuen, and S. H. Dau, "Delay minimization for network coded cooperative data exchange with rate adaptation," in Proc. Of IEEE 78th Vehicular Technology Conference (VTC-Fall' 2013), Dresden, Germany, Sept 2013, pp. 1-5
20. A. Douik, S. Sorour, M.-S. Alouini, and T. Y. Al-Naffouri, "On mini-mizing the maximum broadcast decoding delay for instantly decodable network coding," Accepted in Proc. Of IEEE Vehicular Technology Conference, (VTC'Fall 2014), available ArXiv e-prints, Apr, 2014
21. X. Wang, C. Yuen, and Y. Xu, "Joint rate selection and wireless network coding for time critical applications," in Proc of IEEE Wireless Communications and Networking Conference (WCNC' 2012), Paris, France, April 2012, pp. 1964-1969
22. X. Wang, W. Song, C. Yuen, and J. Li, "Exchanging third-party information with minimum transmission cost," in Proc. Of IEEE Global Telecommunications Conference, (GLOBECOM' 2012), Anaheim, Cale-fornia, USA, Dec 2012, pp. 2414-2419
23. S. Sorour and S. Valaee, "On minimizing broadcast completion delay for instantly decodable network coding," in Proc. Of IEEE International Conference on Communications, (ICC' 2010), Cape Town, South Africa, May, 2010, pp. 1-5
24. A. Douik, S. Sorour, M.-S. Alouini, and T. Y. Al-Naffouri, "Completion time reduction in instantly decodable network coding through decoding delay control," in Proc. Of IEEE Global Telecommunications Conference, (GLOBECOM' 2014), Austin, Texas, USA, available ArXiv e-prints, Dec. 2014
25. S. Tajbakhsh and P. Sadeghi, "Coded cooperative data exchange for multiple unicasts," in Proc. Of IEEE Information Theory Workshop, (ITW' 2012), Lausanne, Switzerland, 2012, pp. 587-591
26. S. Sorour, N. Aboutorab, P. Sadeghi, M. S. Karim, T. Al-Naffouri, and M.-S. Alouini, "Delay reduction in persistent erasure channels for generalized instantly decodable network coding," Proc. Of IEEE Vehicular Technology Conference, (VTC' 2013), Dresden, Germany, pp. 1-5, June. 2013
27. S. Lasaulce and H. Tembine, Game Theory and Learning for Wireless Networks: Fundamentals and Applications, 1st ed. Academic Press, 2011
28. J. Filar and K. Vrieze, Competitive Markov Decision Processes. Springer, 1997
29. A. Cournot, Recherches sur les principes mathématiques de la théorie des richesses. L. Hachette, 1838
30. H. Tembine, Distributed strategic learning for wireless engineers. CRC Press, 2012.