Layered media multicast control (LMMC): rate allocation and partitioning

The objective of layering techniques of distributing multimedia traffic over multicast IP networks is to effectively cope with the challenges in continuous media applications. The challenges include heterogeneity, fairness, real-time constraints, and quality of service. We study the problem of rate allocation and receiver partitioning in layered and replicated media systems. We formulate an optimization problem aimed at maximizing a close approximation of the so-called max-min fairness metric subject to loss and bandwidth constraints. Our optimal layered media multicast control (LMMC) solution to the problem analytically determines the layer rates and the corresponding partitioning of the receivers. Our simulation results show the effectiveness of our proposed solution in realistic scenarios.

[1]  Xue Li.  Video Multicast over the Internet , 1999 .

[2]  Stephen E. Deering,et al.  Multicast routing in datagram internetworks and extended LANs , 1990, TOCS.

[3]  Mostafa Ammar.  Probabilistic multicast: generalizing the multicast paradigm to improve scalability , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[4]  Sanjoy Paul,et al.  Layered video multicast with retransmissions (LVMR): evaluation of hierarchical rate control , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[5]  Ellen W. Zegura,et al.  Inter-receiver fairness: a novel performance measure for multicast ABR sessions , 1998, SIGMETRICS '98/PERFORMANCE '98.

[6]  Mostafa Ammar,et al.  Inter-Receiver Fair Multicast Communication over the Internet , 1999 .

[7]  Steven McCanne,et al.  Receiver-driven layered multicast , 1996, SIGCOMM '96.

[8]  Hamid Jafarkhani,et al.  Hybrid Unicast and Multicast Flow Control: A Linear Optimization Approach , 2004, HSNMC.

[9]  Xue Li,et al.  Multisession rate control for layered video multicast , 1998, Electronic Imaging.

[10]  Hamid Jafarkhani,et al.  Adaptive Wavelet Based Image Coding , 1994 .

[11]  Nachum Shacham,et al.  Multipoint communication by hierarchically encoded data , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[12]  Hamid Jafarkhani,et al.  Design of successively refinable trellis-coded quantizers , 1999, IEEE Trans. Inf. Theory.

[13]  Ellen W. Zegura,et al.  On the use of destination set grouping to improve inter-receiver fairness for multicast ABR sessions , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[14]  Mostafa H. Ammar,et al.  On the use of destination set grouping to improve fairness in multicast video distribution , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[15]  Izhak Rubin,et al.  Reserving for Future Clients in a Multipoint Application - Why and How? , 1997, IEEE J. Sel. Areas Commun..

[16]  Min Sik Kim,et al.  Optimal partitioning of multicast receivers , 2000, Proceedings 2000 International Conference on Network Protocols.

[17]  Information technology — Generic coding of moving pictures and associated audio information — Part 2 : Video Technologies , 2022 .

[18]  Thierry Turletti,et al.  Experiments with a Layered Transmission Scheme over the Internet , 1997 .

[19]  Mostafa Ammar.  Probabilistic Multicast: Generalizing the Multicast Paradigm to Improve Scalability , 1993, The 8th IEEE Workshop on Computer Communications.

[20]  Jeffrey M. Jaffe,et al.  Bottleneck Flow Control , 1981, IEEE Trans. Commun..

[21]  Katia Obraczka,et al.  Multicast feedback suppression using representatives , 1997, Proceedings of INFOCOM '97.

[22]  Donald F. Towsley,et al.  The impact of multicast layering on network fairness , 1999, SIGCOMM '99.

[23]  Mischa Schwartz,et al.  Achieving bounded fairness for multicast and TCP traffic in the Internet , 1998, SIGCOMM '98.

[24]  Steven McCanne,et al.  Low-Complexity Video Coding for Receiver-Driven Layered Multicast , 1997, IEEE J. Sel. Areas Commun..

[25]  Kai-Yeung Siu,et al.  On Max-Min Fair Congestion Control for Multicast ABR Service in ATM , 1997, IEEE J. Sel. Areas Commun..

[26]  Steven McCanne,et al.  Receiver-driven bandwidth adaptation for light-weight sessions , 1997, MULTIMEDIA '97.

[27]  Jon Crowcroft,et al.  TCP-like congestion control for layered multicast data transfer , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[28]  Richard Bellman,et al.  Adaptive Control Processes: A Guided Tour , 1961, The Mathematical Gazette.

[29]  Thierry Turletti,et al.  A rate control mechanism for packet video in the Internet , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[30]  Michael W. Marcellin,et al.  Comparison of different methods of classification in subband coding of images , 1997, IEEE Trans. Image Process..