Queuing model and delay analysis on network coding

ISCIT 2005 - International Symposium on Communications and Information Technologies 2005, Proceedings

Volumn II, Issue , 2005, Pages 108-111

  Ma, Yi ^a   Li, Wei ^a   Fan, Pingyi ^a   Liu, Xuming ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Information Flow; Multicast; Network Coding; Queuing Analysis; Time Delay

Indexed keywords

COMPUTER SIMULATION; DATA PROCESSING; DELAY CIRCUITS; MATHEMATICAL MODELS; MULTICASTING; TELECOMMUNICATION NETWORKS;

ENCODING NODES; INFORMATION FLOW; NETWORK CODING; QUEUING ANALYSIS;

QUEUEING NETWORKS;

EID: 33750126639     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISCIT.2005.1566811     Document Type: Conference Paper

References (9)

1. R. Ahlswede, N. Cai, S. Y. R. Li, and R. W. Yeung, Network information flow. IEEE Transactions on Information Theory, Vol. 46, No. 4, pp. 1204-1216, 2000.
2. S. Y. R. Li, R. W. Yeung, and N. Cai, Linear network coding. IEEE Transactions on Information Theory, Vol. 49, No. 2, pp. 371-381, 2003.
3. M. Langberg, A. Sprintson, and J. Bruck, The encoding complexity of network coding. Online available http://www.paradise. caltech. edu/ ETR.html.
4. C. Fragouli and E. Soljanin, Information flow decomposition for network coding. Manuscript, 2004.
5. C. Fragouli, E. Soljanin, and A. Shokrollahi, Network coding as a coloringproblem. Proceedings of CISS, 2004.
6. T. Noguchi, T. Matsuda, and M. Yamamoto, Performnance evaluation of new multicast architecture with network coding. IEICE Trans. Commun. Vol.E86-B, No. 6, 2003.
7. S. M. Ross, Stochastic Processes, 2nd ed.
8. D. Bertsekas and R. Gallage, Data Networks, 2nd ed.
9. Pingyi Fan, On the encoding complexity of network coding for acyclic multicast networks. Technical report of Dept. of Electronic Engineering, Tsinghua University, Beijing, China, Nov., 2004.