The layer rate optimization of a video layered multicast, in heterogeneous network, includes the number of layers, layer rate, and bandwidth of the user links. In order to solve the NP-hard problem in layer rate optimization, a Layer Rate Allocation Optimization with User Cluster (UC-LRAO) algorithm is proposed. The number of users in each layer and the corresponding user bandwidth carrying video streaming is obtained according to the total user number. Then the video streaming link bandwidth of users of each layer is allocated by introducing the Edmonds-Karp Max-flow Min-cut algorithm and intra-layer network coding. Finally, according to the expected layer number of the layered video streaming, the video streaming is layered again and reconstructed by clustering the users. Then, the layer rate and link bandwidth are optimized and allocated. Simulation results show that the proposed algorithm can improve the system throughput.
Read full abstract