A receiver coordination protocol for the efficient use of bandwidth in distributed multimedia applications

In recent distributed multimedia applications such as multi-site teleconferencing, different video streams from different locations are distributed to a number of receivers via multicasting on the Internet, and each receiver simultaneously plays back these videos on his/her terminals. These multicast streams may often be delivered on the same bottleneck link, therefore they are likely to cause competition with each other for the limited bandwidth. In general, layered multicast is considered efficient for avoiding congestion by letting only the affected receivers degrade their receiving rates. However in case of bandwidth competition by multiple layered multicast streams (inter-stream bandwidth competition), these receivers may choose different streams to be degraded, which may result in slow convergence and low utility of bandwidth. In this paper we propose a protocol to coordinate those receivers in a distributed manner for the fast convergence to an optimal layer subscription in the event of inter-stream bandwidth competition, based on application-specific priorities given by receivers to the layers. In our protocol, the number of messages exchanged in the event of congestion is considerably kept low based on tree topology information, obtained by a multicast tree inference technique. Simulation results have shown the effectiveness of our technique on networks with about 200 nodes.

[1]  Hidetoshi Yokota,et al.  Admission Control Algorithms for Multicast Sessions with Multiple Streams , 1997, IEEE J. Sel. Areas Commun..

[2]  Kevin C. Almeroth,et al.  Supporting multicast deployment efforts: a survey of tools for multicast monitoring , 2000, J. High Speed Networks.

[3]  Kevin C. Almeroth,et al.  Topology Sensitive Congestion Control for Real-Time Multicast , 2000 .

[4]  Hiroyuki Morikawa,et al.  Cooperative inter-stream rate control scheme for layered multicast , 2001, Proceedings 2001 Symposium on Applications and the Internet.

[5]  Walid Dabbous,et al.  Multipoint Communication: A Survey of Protocols, Functions, and Mechanisms , 1997, IEEE J. Sel. Areas Commun..

[6]  A. Legout,et al.  Fast Convergence for Cumulative Layered Multicast Transmission Schemes , 1999 .

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

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

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

[10]  Steven McCanne,et al.  Inference of multicast routing trees and bottleneck bandwidths using end-to-end measurements , 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).

[11]  Steven McCanne,et al.  Receiver-driven layered multicast , 2001 .