Inter-Receiver Fair Multicast Communication over the Internet

Multicast protocols target applications involving a large number of receivers with heterogeneous data reception capabilities. To accommodate heterogeneity, the sender may transmit at multiple rates, requiring mechanisms to determine the rates and allocate receivers to rates. In this paper, we develop a protocol to control the rates of a multicast session, with the goal of maximizing the inter-receiver fairness, an intra-session measure that captures the collective \satisfaction" of the session receivers. Our target environment is the Internet, where fair sharing of bandwidth must be achieved via end-system mechanisms and fairness to TCP is important. We develop and evaluate protocols to maximize this measure by maintaining a xed-rate base group and a variable-rate group. We show that our schemes o er improvement over single-rate sessions, while maintaining TCP-friendliness.

[1]  Xue Li,et al.  Layered video multicast with retransmission (LVMR): evaluation of error recovery schemes , 1997, Proceedings of 7th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV '97).

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

[3]  Sally Floyd,et al.  Promoting the use of end-to-end congestion control in the Internet , 1999, TNET.

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

[5]  Mostafa H. Ammar,et al.  Using destination set grouping to improve the performance of window-controlled multipoint connections , 1996, Comput. Commun..

[6]  Arnaud Legout,et al.  Bandwidth allocation policies for unicast and multicast flows , 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).

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

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

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

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

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

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

[13]  Ian Wakeman,et al.  Scalable feedback control for multicast video distribution in the Internet , 1994, SIGCOMM 1994.