Stability and Fairness Issues in Layered Multicast

Layered multicast is a promising technique for broadcasting adaptive-quality video to heterogeneous receivers. Past evaluation of layered multicast protocols has focused on the effectiveness of determining the maximal number of layers that can be delivered to each receiver. Unfortunately, this is only a partial metric and does not capture all aspects of the “viewing experience”. This paper extends past analysis by investigating stability of layered multicast schemes and the related issues of fairness and scalability. Our study is motivated by the desire to transmit small-scale TV broadcasts (hundreds or thousands of viewers) over IP-based networks with heterogeneous receivers. Although users are aware of their physical bandwidth limitations, they will still expect TV-like characteristics of their video such as consistent quality (i.e., stability). Our results shows that Receiver-Driven Layered Multicast (RLM) exhibits significant and persistent instability. Previous work also raises fairness as a potential problem with RLM. We show that with CBR traffic RLM can be arbitrarily unfair, but with VBR traffic, RLM provided better fairness than we anticipated. Our analysis of stability in RLM prompted us to question RLM’s ability to select the optimum number layers for a non-shared access link. We show that RLM is very conservative in its choice resulting in low link utilization.

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

[2]  R. Sharma,et al.  ThinStreams: an architecture for multicasting layered video , 1997, Proceedings of 7th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV '97).

[3]  Donald F. Towsley,et al.  Smoothing variable-bit-rate video in an Internetwork , 1999, TNET.

[4]  Kenneth L. Calvert,et al.  Network Support for Multicast Video Distribution , 1998 .

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

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

[7]  Scott Shenker,et al.  Uniform versus priority dropping for layered video , 1998, SIGCOMM '98.

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

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

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