On the optimal multi-rate throughput for multicast with network coding
Weiyan Liu · Journal of Circuits and Systems · 2007
The maximal achievable multi-rate throughput problem of a multicast session at the presence of network coding is investigated in this paper.Deviating from previous works which focus on single-rate network coding,our work takes the heterogeneity of sinks into account and provides multiple data layers to address the problem.Firstly formulated is the maximal achievable throughput problem with the assumption that the data layers are independent and layer rates are static.It is proved that the problem in this case is,unfortunately,Non-deterministic Polynomial-time(NP)-hard.In addition,the formulation is extended to the problems with dependent layers and dynamic layers.