摘要
异构网络中视频流分层组播的层速率优化问题主要涉及分层数、分层速率和用户链路带宽,针对层速率优化NP-hard问题,本文提出一种基于用户簇的分层组播层速率优化UC-LRAO(layer rate allocation optimization with user cluster)算法.根据用户数对视频流进行分层,确定每层用户数和各用户承载分层视频流的带宽,采用最大流–最小割的Edmonds-Karp算法和层内网络编码实现每层用户视频流的传输链路所需带宽的分配.基于预定视频流分层的层数要求,利用用户分簇对原分层重新合并,从而优化分配分层速率和链路带宽.仿真结果表明所提出的算法可以提高系统吞吐量.
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.
作者
张祖凡
罗利莎
张宇
Zufan ZHANG Lisha LUO Yu ZHANG(School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China Chongqing Key Labs of Mobile Communications Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China)
出处
《中国科学：信息科学》
CSCD
北大核心
2017年第1期114-126,共13页
Scientia Sinica(Informationis)
基金
国家自然科学基金(批准号:61440062)
国家高技术研究发展计划(863)(批准号:2014AA01A705)
重庆市自然科学重点基金(批准号:CSTC2013jjB40001)资助项目
关键词
异构网络
分层组播
用户簇
分层速率
用户链路带宽
heterogeneous network
layered multicast
user cluster
layer rate
user link bandwidth
