Title :
On the optimality of group network codes
Author :
Chan, Terence H.
Author_Institution :
Dept. of Comput. Sci., Regina Univ.
Abstract :
It is well-known that linear network codes are sufficient to achieve maximal network throughput (or bandwidth utilization efficiency) in the single-session multicast scenario. However, it is not known whether they are still optimal in maximizing network throughput in the multiple-session scenario (either single-source or multiple-source ones). In this paper, we prove that a more general class of network codes - group network codes - are sufficient to achieve the maximal throughput in the single-source multiple-session multicast scenario
Keywords :
codes; graph theory; multicast communication; group network codes optimality; linear network codes; maximal network throughput; single-source multiple-session multicast; Bandwidth; Communication channels; Communication networks; Computer science; Network coding; Tail; Throughput;
Conference_Titel :
Information Theory, 2005. ISIT 2005. Proceedings. International Symposium on
Conference_Location :
Adelaide, SA
Print_ISBN :
0-7803-9151-9
DOI :
10.1109/ISIT.2005.1523694