LEXICOGRAPHICALLY FAIR BANDWIDTH ALLOCATION IN MULTI-SESSION LAYERED MEDIA MULTICAST USING NETWORK CODING

摘要：

Layering techniques effectively cope with network heterogeneity encountered in media distribution. Recent work on network coding shows that the multicast throughput can be greatly improved by allowing coding operation at the intermediate nodes in the network. In this paper, we study the problem of lexicographically fair bandwidth allocation to make the receivers of different sessions share network bandwidth fairly in multi-session layered media multicast using network coding and formulate it into an integer linear programming (ILP). Because the ILP is not time efficient when the network is large, a LP-based polynomial time algorithm ApprOpt is proposed to approximate the optimal solution of the ILP. Numerical results show that the throughput of all media multicast sessions is significantly improved by network coding, and that algorithm ApprOpt allocates network bandwidth very close to the optimal solution of the ILP and utilizes network bandwidth efficiently.

关键词： Heterogeneity layered media multicast network coding lezicographic fairness

作者: Lin Xiaobin Xu Yinlong Zhu Yulin Ou Kaiqian

作者单位: Department of Computer Science and Technology, University of Science and Technology of China Key Laboratory on High Performance Computing, Anhui Province

会议类型: 国际会议

会议名称: 2009 2nd IEEE International Conference on Broadband Network & Multimedia Technology(2009年宽带网络与多媒体国际会议 IEEE IC-BNMT2009)

会议地点: 北京

会议语种:英文

页码: 168-173

在线出版日期: 2009-10-18（万方平台首次上网日期，不代表论文的发表时间）