Distributed algorithms for computation of fair rates in multirate multicast trees

We study fairness in arbitrary networks with multicast capabilities. Multicast traffic in Internet and ATM provides a motivation for studying these networks. A study of fairness in multicast networks poses several interesting problems, e.g., the issue of inter-session fairness in addition to that of inter-session fairness in unicast networks. We develop a mathematical framework to model the fair allocation of bandwidth in multirate multicast networks with minimum and maximum rate constraints. We present distributed algorithms for computation of maxmin fair rates allocated to various source-destination pairs.

[1]  Yiwei Thomas Hou,et al.  A generalized max-min rate allocation policy and its distributed implementation using the ABR flow control mechanism , 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.

[2]  Mahadev Satyanarayanan,et al.  MultiRPC: A Parallel Remote Procedure Call Mechanism. , 1987 .

[3]  T. Bially,et al.  A Technique for Adaptive Voice Flow Control in Integrated Packet Networks , 1980, IEEE Trans. Commun..

[4]  Martin Vetterli,et al.  Scalable compression and transmission of internet multicast video , 1996 .

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

[6]  Avideh Zakhor,et al.  Multirate 3-D subband coding of video , 1994, IEEE Trans. Image Process..

[7]  Mohammed Ghanbari,et al.  Two-layer coding of video signals for VBR networks , 1989, IEEE J. Sel. Areas Commun..

[8]  Philip A. Chou,et al.  An efficient algorithm for hierarchical compression of video , 1994, Proceedings of 1st International Conference on Image Processing.

[9]  Deborah Estrin,et al.  An architecture for wide-area multicast routing , 1994, SIGCOMM.

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

[11]  Jon Crowcroft,et al.  Core Based Trees (CBT) An Architecture for Scalable Inter-Domain Multicast Routing , 1993, SIGCOMM 1993.

[12]  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.

[13]  A. Charny,et al.  An Algorithm for Rate Allocation in a Packet-Switching Network With Feedback , 1994 .

[14]  Steven McCanne,et al.  A layered DCT coder for Internet video , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[15]  Sanjoy Paul.  Layered Video Multicast with Retransmission (LVMR) , 1998 .

[16]  Leandros Tassiulas,et al.  Fair allocation of discrete bandwidth layers in multicast networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

[18]  Leandros Tassiulas,et al.  A framework for routing and congestion control in multicast networks , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

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

[20]  Ellen W. Zegura,et al.  Utility max-min: an application-oriented bandwidth allocation scheme , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[21]  Vijay P. Kumar,et al.  Performance of Shared-Memory Switches Under Multicast Bursty Traffic , 1997, IEEE J. Sel. Areas Commun..

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

[23]  Hiroshi Yasuda,et al.  Variable bit-rate coding of video signals for ATM networks , 1989, IEEE J. Sel. Areas Commun..

[24]  Martin Vetterli,et al.  Interpolative multiresolution coding of advance television with compatible subchannels , 1991, IEEE Trans. Circuits Syst. Video Technol..

[25]  David Wetherall,et al.  Towards an active network architecture , 1996, CCRV.

[26]  Anurag Kumar,et al.  Max-min fair rate control of ABR connections with nonzero MCRs , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[27]  Steven McCanne,et al.  An application level video gateway , 1995, MULTIMEDIA '95.

[28]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[29]  J. J. Garcia-Luna-Aceves,et al.  A Protocol for Scalable Loop-Free Multicast Routing , 1997, IEEE J. Sel. Areas Commun..

[30]  Jerry D. Gibson,et al.  Packet video for heterogeneous networks using CU-SeeMe , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[31]  Stephen E. Deering,et al.  Host groups: a multicast extension for datagram internetworks , 1985, SIGCOMM '85.