LION: Layered Overlay Multicast With Network Coding

@article{citeulike:991691, abstract = {Recent advances in information theory show that the throughput of a multicast session can be improved using network coding. In overlay networks, the available bandwidth between sender and different receivers are different. In this paper, we propose a solution to improve the throughput of an overlay multicast session with heterogeneous receivers by organizing the receivers into layered data distribution meshes and sending substreams to each mesh using layered coding. Our solutions utilize alternative paths and network coding in each mesh. We first formulate the problem into a mathematical programming, whose optimal solution requires global information. We therefore present a distributed heuristic algorithm. The heuristic progressively organizes the receivers into layered meshes. Each receiver can subscribe to a proper number of meshes to maximize its throughput by fully utilizing its available bandwidth. The benefits of organizing the topology into layered mesh and using network coding are demonstrated through extensive simulations. Numerical results indicate that the average throughput of a multicast session is significantly improved (up to 50\% to 60\%) with only slightly higher delay and network resource consumption.}, author = {Zhao, J. and Yang, F. and Zhang, Q. and Zhang, Z. and Zhang, F. }, citeulike-article-id = {991691}, journal = {Multimedia, IEEE Transactions on}, keywords = {koh39}, number = {5}, pages = {1021--1032}, posted-at = {2006-12-13 02:13:55}, priority = {2}, title = {LION: Layered Overlay Multicast With Network Coding}, url = {http://ieeexplore.ieee.org/xpls/abs\_all.jsp?arnumber=1703516}, volume = {8}, year = {2006} }

TY - JOUR ID - citeulike:991691 L3 - citeulike-article-id:991691 TI - LION: Layered Overlay Multicast With Network Coding JF - Multimedia, IEEE Transactions on VL - 8 IS - 5 SP - 1021 EP - 1032 N2 - Recent advances in information theory show that the throughput of a multicast session can be improved using network coding. In overlay networks, the available bandwidth between sender and different receivers are different. In this paper, we propose a solution to improve the throughput of an overlay multicast session with heterogeneous receivers by organizing the receivers into layered data distribution meshes and sending substreams to each mesh using layered coding. Our solutions utilize alternative paths and network coding in each mesh. We first formulate the problem into a mathematical programming, whose optimal solution requires global information. We therefore present a distributed heuristic algorithm. The heuristic progressively organizes the receivers into layered meshes. Each receiver can subscribe to a proper number of meshes to maximize its throughput by fully utilizing its available bandwidth. The benefits of organizing the topology into layered mesh and using network coding are demonstrated through extensive simulations. Numerical results indicate that the average throughput of a multicast session is significantly improved (up to 50% to 60%) with only slightly higher delay and network resource consumption. KW - koh39 AU - Zhao, J AU - Yang, F AU - Zhang, Q AU - Zhang, Z AU - Zhang, F PY - 2006/// UR - http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1703516 ER -