Study On Optimization Of Multi-rate Multicast Based On Network Coding

Since network coding was proposed in2000, it has been attracting many do-mestic and foreign scholars for its various advantages such as the network codingcan greatly improve the throughput of the network. Along with the relatively ma-ture studies on network coding theory and its coding structure, many scholars beginto study the application of network coding in practical networks. As one of themodern networks telecommunication technologies, multi-rate multicast which sendsdata to each receiver with diferent rates solves the heterogeneity of the receivers inmulticast communication in a better way.Firstly, this paper provides detailed introduction on the significance and thecurrent situation about the research of network coding and multi-rate multicast.Secondly, the network coding is systematically described. Finally, the paper com-bines the network coding with the multi-rate multicast to mainly study the opti-mization problem of the multi-rate multicast network based on network coding. Themain achievements are as follows:i) The optimization model that adopts the inter-layer network coding is built.ii) Under reasonable hypothesis, the optimization model is decomposed intotwo sub-models. Moreover, with the primal-dual theorem a distributed dynamicalgorithm (S-S-DG algorithm) which can realize the mechanism of rate control,session allocation and congestion price update mechanism is deduced.iii) The convergence of the proposed algorithm is proved by taking advantageof the Lyapunov theory. And based on S-S-DG algorithm, the paper adopts thesubgradient method to obtain another distributional algorithm, S-S-DL algorithm.Compared to S-S-DG algorithm, S-S-DL algorithm is simpler and easier to realize.iv) At last, numerical simulations are used to verify the efectiveness and con-vergence of the proposed algorithms.