Advanced Search
Volume 32 Issue 10
Dec.  2010
Turn off MathJax
Article Contents
Lin Xiao-Bin, Xu Yin-Long, Zhan Cheng, Wang Qing-Shan. Optimal Layer Rate Allocation in Layered Media Multicast Based on Network Coding[J]. Journal of Electronics & Information Technology, 2010, 32(10): 2421-2428. doi: 10.3724/SP.J.1146.2009.01069
Citation: Lin Xiao-Bin, Xu Yin-Long, Zhan Cheng, Wang Qing-Shan. Optimal Layer Rate Allocation in Layered Media Multicast Based on Network Coding[J]. Journal of Electronics & Information Technology, 2010, 32(10): 2421-2428. doi: 10.3724/SP.J.1146.2009.01069

Optimal Layer Rate Allocation in Layered Media Multicast Based on Network Coding

doi: 10.3724/SP.J.1146.2009.01069
  • Received Date: 2009-08-05
  • Rev Recd Date: 2010-06-28
  • Publish Date: 2010-10-19
  • This paper focuses on layer rate allocation in network coding based layered media multicast. The sum of receiving rates of all receivers is maximized by optimizing layer rate allocation. Since it is a nonlinear integer programming, a heuristic algorithm, MRAA (M-layer Rate Allocation Algorithm), is proposed with the time complexityO(|V||T|2|E|2) to solve it. Algorithm MRAA decomposes the network graph into several subgraphs, and the minimum of the maximum flows of all receivers in each subgraph is the corresponding layer rate. Numerical results indicate that the algorithm MRAA can increase the network throughput by 15%-18% and improve the average bandwidth utilization rate of the receivers by 6%-10%, compared with the algorithm in the existing work.
  • loading
  • [1] McCanne S, Jacobson V, and Vetterli M. Receiver-driven layered multicast. Proc. of ACM SIGCOMM 1996, Stanford, CA, USA, Aug. 1996: 117-130. [2] Ahlswede R, Cai N, and Li S R, et al.. Network information flow[J].IEEE Transactions on Information Theory.2000, 46(4):1204-1216 [3] Koetter R and Medard M. An algebraic approach to network coding[J].IEEE/ACM Transactions on Networking.2000, 11(5):782-795 [4] Li S R, Yueng R W, and Cai N. Linear network coding[J].IEEE Transactions on Information Theory.2003, 49(2):371-381 [5] Sanders P, Egner S, and Tolhuizen L. Polynomial time algorithms for network information flow. Proc. of the 15th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA), San Diego, CA, USA, June 2003: 286-294. [6] Sundaram N, Ramanathan P, and Banerjee S. Multirate media stream using network coding. Proc. of the 43rd Allerton Conference on Communication, Control, and Computing, Monticello, IL, USA, Sep. 2005. [7] Wu X, Ma B, and Sarshar N. Rainbow network problems and multiple description coding[J].IEEE Transactions on Information Theory.2008, 54(10):4565-4574 [8] Shao M, Wu X, and Sarshar N. Rainbow network flow with network coding. Proc. of NetCod 2008, Hong Kong, China, Jan. 2008: 1-6. [9] Shao M, Dumitrescu S, and Wu X. Toward the optimal multirate multicast for lossy packet network. Proc. of ACM Multimedia 08, Vancouver, BC, Canada, Oct. 2008: 765-768. [10] Zhao J, Yang F, and Zhang Q, et al.. LION: Layered overlay multicast with network coding[J].IEEE Transactions on Multimedia.2006, 8(5):1021-1032 [11] Xu C, Xu Y, and Zhan C, et al.. On network coding based multirate video streaming in directed network. Proc. of the 26th IPCCC, New Orleans, Louisiana, USA, Apr. 2007: 332-339. [12] Wu Y. Distributing layered content using network coding. 5th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad hoc Communications and Networks Workshops, San Francisco, CA, USA, June 2008: 1-4. [13] 张牧, 张顺颐, 刘伟彦. 多速率多播最大吞吐量问题研究[J].电子与信息学报.2008, 30(1):16-20浏览 Zhang M, Zhang S, and Liu W. On the optimal multi-rate throughput for multicast[J].Journal of Electronics Information Technology.2008, 30(1):16-20 [14] Cormen T H, Leiserson C E, and Rivest R L, et al.. Introduction To Algorithms (Second Edition). Massachusetts: MIT Press, 2001: 643-698. [15] Gau R, Haas Z J, and Krishnamachari B. On multicast flow control for heterogeneous receivers[J].IEEE/ACM Transactions on Networking.2002, 10(1):86-101 [16] Yang Y R, Kim M S, and Lam S S. Optimal partitioning of multicast receivers. Proc. of ICNP 2000, Osaka, Japan, Nov. 2000: 129-140.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (3087) PDF downloads(988) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return