Optimal control for network coding broadcast

Proceedings - IEEE Global Communications Conference, GLOBECOM

Volumn , Issue , 2016, Pages

  Skevakis, Emmanouil ^a   Lambadaris, Ioannis ^a  

^a CARLETON UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BROADCASTING; COMPLEX NETWORKS; DYNAMIC PROGRAMMING; LINEAR NETWORKS; MARKOV PROCESSES; SIGNAL RECEIVERS;

BROADCAST AND MULTICAST; BROADCAST COMMUNICATION; BROADCAST TRANSMISSION; LARGE FILES; MULTICAST COMMUNICATION; OPTIMAL CONTROLS; OPTIMALITY; PACKET SCHEDULING; RANDOM LINEAR NETWORK CODING; TRANSMISSION DELAYS;

NETWORK CODING;

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

References (20)

1. S. Bhadra and S. Shakkottai, "Looking at large networks: Coding vs. queueing. " in INFOCOM, 2006.
2. J. Sundararajan, D. Shah, and M. Medard, "Queueing Advantages of Network Coding, " MIT, Cambridge, MA, Tech. Rep., 2007.
3. C. Fragouli and E. Soljanin, "Information flow decomposition for network coding, " Information Theory, IEEE Transactions on, vol. 52, no. 3, pp. 829-848, 2006.
4. A. G. Dimakis, P. Godfrey, Y. Wu, M. J. Wainwright, and K. Ramchandran, "Network coding for distributed storage systems, " Information Theory, IEEE Transactions on, vol. 56, no. 9, pp. 4539-4551, 2010.
5. C. Fragouli, J.-Y. Le Boudec, and J. Widmer, "Network coding: An instant primer, " ACM SIGCOMM Computer Communication Review, vol. 36, no. 1, pp. 63-68, 2006.
6. A. Eryilmaz, A. Ozdaglar, M. Médard, and E. Ahmed, "On the delay and throughput gains of coding in unreliable networks, " Information Theory, IEEE Transactions on, vol. 54, no. 12, pp. 5511-5524, 2008.
7. A. Le, A. S. Tehrani, A. G. Dimakis, and A. Markopoulou, "Instantly decodable network codes for real-time applications, " in Network Coding (NetCod), 2013 International Symposium on. IEEE, 2013, pp. 1-6.
8. S. Sorour and S. Valaee, "Minimum broadcast decoding delay for generalized instantly decodable network coding, " in Global Telecommunications Conference (GLOBECOM 2010). IEEE, 2010, pp. 1-5.
9. T. Ho, M. Médard, R. Koetter, D. R. Karger, M. Effros, J. Shi, and B. Leong, "A random linear network coding approach to multicast, " Information Theory, IEEE Transactions on, vol. 52, no. 10, pp. 4413-4430, 2006.
10. T. Ho, "Networking from a network coding perspective, " Ph. D. dissertation, Citeseer, 2004.
11. R. Cogill, B. Shrader, and A. Ephremides, "Stable throughput for multicast with random linear coding, " Information Theory, IEEE Transactions on, vol. 57, no. 1, pp. 267-281, 2011.
12. E. Skevakis and I. Lambadaris, "Decoding and file transfer dealy balancing in network coding broadcast, " in Internation Conference on Communications (ICC). IEEE, 2016-not yet published. (can be found at http: //arxiv. org/abs/1603. 07650).
13. M. L. Puterman, Markov Decision Processes : Discrete Stochastic Dynammic Programming. University of British Columbia: John Wiley, 1994.
14. D. P. Bertsekas, D. P. Bertsekas, D. P. Bertsekas, and D. P. Bertsekas, Dynamic programming and optimal control. Athena Scientific Belmont, MA, 1995, vol. 1, no. 2.
15. E. Ahmed, A. Eryilmaz, M. Médard, and A. E. Ozdaglar, "On the scaling law of network coding gains in wireless networks, " in Military Communications Conference, 2007. MILCOM 2007. IEEE. IEEE, 2007, pp. 1-7.
16. H. Khamfroush, D. E. Lucani, P. Pahlevani, and J. Barros, "On optimal policies for network-coded cooperation: Theory and implementation, " Selected Areas in Communications, IEEE Journal on, vol. 33, no. 2, pp. 199-212, 2015.
17. Y. Shi, Y. E. Sagduyu, J. Zhang, and J. H. Li, "Adaptive coding optimization in wireless networks: Design and implementation aspects, " Wireless Communications, IEEE Transactions on, vol. 14, no. 10, pp. 5672-5680, 2015.
18. L. Kallenberg, Markov Decision Processes. lecture notes: http: //www. math. leidenuniv. nl/kallenberg/Lecture-notes-MDP. pdf.
19. R. Bellman, "The theory of dynamic programming, " DTIC Document, Tech. Rep., 1954.
20. R. Weber, Optimization and Control. Univeristy of Cambridge, 2010.