Optimal Delay Control for Layered Media Multicast Using Network Coding

摘要

Recent works show that the integration of layered media multicast with network coding can significantly improve the throughput of media distribution over the networks where there are a large number oi receivers with heterogeneous reception capacities. However, because of stringent bandwidth and delay requirements arising in the applications of media delivery over bandwidth limited networks, it is very important to support guaranteed bandwidth and delay requirements for the receivers. Different from all the related works on increasing the throughput, this paper firstly studies the problem of minimizing' the transmission delay in layered multicast using network coding while supporting the guaranteed bandwidth requirements of the receivers. In this paper, we firstly give the mathematical formulation for the problem, and then because the problem is NP-hard, we give an effective heuristic approach, which achieves low transmission delay with high bandwidth, to solve it. The simulation results demonstrate that our heuristic approach can greatly reduce the transmission delay while supporting high bandwidth requirements in layered multicast with network coding.