Efficient resource minimization scheme for network coding-assisted multicast system

In this paper, we consider the problem of minimizing the resources used for network coding (MRUNC) while achieving the desired throughput in a multicast system. The problem of minimizing the number of network coding links is NP-hard. In this paper we propose a low-complexity Estimation of Distribution Algorithm (EDA) for MRUNC. Our EDA is applicable to the network with and without cycles. The numerical results show the effectiveness of the proposed method over previously proposed algorithms.