Distributed optimization for combinatorial coding subgraph selection problems

2011 International Symposium on Network Coding, NETCOD 2011 - Proceedings

Volumn , Issue , 2011, Pages

  Shao, Ziyu ^a   Chen, Minghua ^a   Li, Shuo Yen Robert ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Coding Subgraph Selection; Distributed Optimization; Markov Approximation Framework; Markov Chain; Mixing Time

Indexed keywords

DISTRIBUTED OPTIMIZATION; MARKOV APPROXIMATION; MARKOV CHAIN; MIXING TIME; SUBGRAPHS;

COMBINATORIAL OPTIMIZATION; INFORMATION THEORY; MARKOV PROCESSES; MEASUREMENT ERRORS; OPTIMIZATION;

NETWORK CODING;

EID: 80053008464     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISNETCOD.2011.5979092     Document Type: Conference Paper

References (9)

1. R. Diestel, Graph theory. Springer, Heidelberg, 2005.
2. R. Ahlswede, N. Cai, S. Y. R. Li, and R. Yeung, "Network information flow," IEEE Transactions on Information Theory, vol. 46, no. 4, pp. 1204-1216, 2000.
3. S. Y. R. Li, Q. T. Sun, and Z. Shao, "Linear Network Coding: Theory and Algorithms," Proceedings of the IEEE, vol. 99, no. 3, pp. 372-387, 2011.
4. T. Ho and D. Lun, Network Coding: An Introduction. Cambridge University Press, 2008.
5. M. Chen, S. Liew, Z. Shao, and C. Kai, "Markov approximation for combinatorial network optimization," in Proc. of IEEE INFOCOM 2010.
6. Z. Shao, M. Chen, and S. Y. R. Li, "Distributed Optimization for Combinatorial Network Coding Problems," Technical Report, 2010, available at http://personal.ie.cuhk.edu.hk/~zyshao/nc.pdf.
7. S. Zhang, Z. Shao, and M. Chen, "Optimal distributed P2P streaming under node degree bounds," in Proc. of IEEE ICNP 2010.
8. L. Chen, T. Ho, S. Low, M. Chiang, and J. Doyle, "Optimization based rate control for multicast with network coding," in Proc. of IEEE INFOCOM 2007.
9. R. Srikant, The Mathematics of Internet Congestion Control. Birkhauser, 2004.