Receiver-driven layered multicast

Abstract

State of the art, real-time, rate-adaptive, multimedia applications adjust their transmission rate to match the available network capacity. Unfortunately, this source-based rate-adaptation performs poorly in a heterogeneous multicast environment because there is no single target rate --- the conflicting bandwidth requirements of all receivers cannot be simultaneously satisfied with one transmission rate. If the burden of rate-adaption is moved from the source to the receivers, heterogeneity is accommodated. One approach to receiver-driven adaptation is to combine a layered source coding algorithm with a layered transmission system. By selectively forwarding subsets of layers at constrained network links, each user receives the best quality signal that the network can deliver. We and others have proposed that selective-forwarding be carried out using multiple IP-Multicast groups where each receiver specifies its level of subscription by joining a subset of the groups. In this paper, we extend the multiple group framework with a rate-adaptation protocol called Receiver-driven Layered Multicast, or RLM. Under RLM, multicast receivers adapt to both the static heterogeneity of link bandwidths as well as dynamic variations in network capacity (i.e., congestion). We describe the RLM protocol and evaluate its performance with a preliminary simulation study that characterizes user-perceived quality by assessing loss rates over multiple time scales. For the configurations we simulated, RLM results in good throughput with transient short-term loss rates on the order of a few percent and long-term loss rates on the order of one percent. Finally, we discuss our implementation of a software-based Internet video codec and its integration with RLM.

References

1. 1 BOLOT, J.-C., TURLETTI, T., AND WAKEMAN, I. Scalable feedback control for multicast video distribution in the Internet. In Proceedings of SIGCOMM '94 (University College London, London, U.K., Sept. 1994), ACM.
2. 2 BROWN, T., SAZZAD, S., SCHROEDER, C., CANTRELL, P., AND GIBSON, J. Packet video for heterogeneous networks using CU-SeeMe. In Proceedings of the IEEE International Conference on Image Processing (Lausanne, Switzerland, Sept. 1996).
3. 3 CASNER, S., LYNN, J., PARK, P., SCHRODER, K., AND TOPOLCIC, C. Experimental Internet Stream Protocol, version 2 (ST-II). ARPANET Working Group Requests for Comment, DDN Network Information Center, SRI International, Menlo Park, CA, Oct. 1990. RFC- 1190.
4. 4 CHADDHA, N., AND GUPTA, A. A frame-work for live multicast of video streams over the Intemet. In Proceedings of the IEEE International Conference on Image Processing (Lausanne, Switzerland, Sept. 1996).
5. 5 CLARK, D. D., AND TENNENHOUSE, D. L. Architectural considerations for a new generation of protocols. In Proceedings of SIGCOMM '90 (Philadelphia, PA, Sept. 1990), ACM.
6. 6 DEERING, S. Internet multicast routing: State of the art and open research issues, Oct. 1993. Multimedia Integrated Conferencing for Europe (MICE) Seminar at the Swedish Institute of Computer Science, Stockholm.
7. 7 DEERING, S., ESTRIN, D., FARINACCI, D., JACOBSON, V., GUNG LIU, C., AND WEI, L. An architecture for wide-area multicast routing. In Proceedings of SIGCOMM '94 (University College London, London, U.K., Sept. 1994), ACM.
8. 8 DEERING, S. E. Multicast Routing in a Datagram Internetwork. PhD thesis, Stanford University, Dec. 1991.
9. 9 DELGROSSI, L., HALSTRICK, C., HEHMANN, D., HER- RTWICH, R. G., KRONE, O., SANDVOSS, J., AND VOGT, C. Media scaling for audiovisual communication with the Heidelberg transport system. In Proceedings of ACM Multimedia '93 (Aug. 1993), ACM, pp. 99-104.
10. 10 DEMERS, A., KESHAV, S., AND SHENKER, S. Analysis and simulation of a fair queueing algorithm. Internetworking: Research and Experience 1 (1990), 3-26.
11. 11 ERIKSSON, H. Mbone: The multicast backbone. Communications of the ACM 37, 8 (1994), 54-60.
12. 12 FENNER, W. Internet Group Management Protocol, Version 2. Internet Engineering Task Force, Inter-Domain Multicast Routing Working Group, Feb. 1996. Internet Draft expires 8/31/96.
13. 13 FLOYD, S., AND JACOBSON, V. On traffic phase effects in packet-switched gateways. Internetworking: Research and Experience 3, 3 (Sept. 1992), 115-156.
14. 14 FLOYD, S., AND JACOBSON, V. Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking 1, 4 (Aug. 1993), 397-413.
15. 15 FLOYD, S., AND JACOBSON, V. The synchronization of periodic routing messages. In Proceedings of SIGCOMM '93 (San Francisco, CA, Sept. 1993), ACM, pp. 33-44.
16. 16 FLOYD, S., AND JACOBSON, V. Link-sharing and resource management models for packet networks. IEEE/ACM Transactions on Networking 3, 4 (Aug. 1995), 365-386.
17. 17 FLOYD, S., JACOBSON, V., MCCANNE, S., LIU, C.-G., AND ZHANG, L. A reliable multicast framework for lightweight sessions and application level flaming. In Proceedings of SIGCOMM '95 (Boston, MA, Sept. 1995), ACM.
18. 18 GARRETT, M. W., AND WILLINGER, W. Analysis, modeling and generation of self-similar VBR video traffic. In Proceedings of SIGCOMM '94 (University College London, London, U.K., Sept. 1994), ACM.
19. 19 GILGE, M., AND GUSELLA, R. Motion video coding for packet-switching networks--an integrated approach. In Proceedings of the SPIE Conference on Visual Communications and Image Processing (Boston, MA, Nov. 1991), ACM.
20. 20 HOFFMAN, D., AND SPEER, M. Hierarchical video distribution over Internet-style networks. In Proceedings of the IEEE International Conference on Image Processing (Lausanne, Switzerland, Sept. 1996).
21. 21 JACOBSON, V. Congestion avoidance and control. In Proceedings of SIGCOMM '88 (Stanford, CA, Aug. 1988).
22. 22 JAFFE, J. M. Bottleneck flow control. IEEE Transactions on Communications 29, 7 (July 1981), 954-962.
23. 23 KANAKIA, H., MISHRA, P. P., AND REIBMAN, A. An adaptive congestion control scheme for real-time packet video transport. In Proceedings of SIGCOMM '93 (San Francisco, CA, Sept. 1993), ACM, pp. 20-31.
24. 24 MCCANNE, S., AND FLOYD, S. The LBNL Network Simulator. Lawrence Berkeley Laboratory. Software on-line2.
25. 25 MCCANNE, S., AND JACOBSON, V. vic: a flexible framework for packet video. In Proceedings of ACM Multimedia '95 (Nov. 1995), ACM.
26. 26 MCCANNE, S., AND VETTERLI, M. Joint source/channel coding for multicast packet video. In Proceedings of the IEEE International Conference on Image Processing (Washington, DC, Oct. 1995).
27. 27 OUSTERHOUT, J. K. Tcl and the Tk Toolkit. Addison-Wesley, 1994.
28. 28 SCHULZRINNE, H., CASNER, S., FREDERICK, R., AND JA- COBSON, V. RTP: A Transport Protocol for Real-Time Applications. Internet Engineering Task Force, Audio-Video Transport Working Group, Jan. 1996. RFC- 1889.
29. 29 SHACHAM, N. Multipoint communication by hierarchically encoded data. In Proceedings IEEE Infocom '92 (1992), pp. 2107-2114.
30. 30 SHANNON, C. E. A mathematical theory of communication. Bell Systems Technical Journal 27 (1948), 379-423.
31. 31 SPEER, M. F., AND MCCANNE, S. RTP usage with Layered Multimedia Streams. Internet Engineering Task Force, Audio- Video Transport Working Group, Mar. 1996. Internet Draft expires 9/1/96.
32. 32 TAUBMAN, D., AND ZAKHOR, A. Multi-rate 3-D subband coding of video. IEEE Transactions on Image Processing 3, 5 (Sept. 1994), 572-588.
33. 33 TURLETTI, T., AND BOLOT, J.-C. Issues with multicast video distribution in heterogeneous packet networks. In Proceedings of the Sixth International Workshop on Packet Video (Portland, OR, Sept. 1994).
34. 34 YAVATKAR, R., AND MANOJ, L. Optimistic strategies for large-scale dissemination of multimedia information. In Proceedings of ACM Multimedia '93 (Aug. 1993), ACM, pp. 1-8.
35. 35 ZHANG, L., DEERING, S., ESTRIN, D., SHENKER, S., AND ZAPPALA, D. RSVP: A new resource reservation protocol. IEEE Network 7 (Sept. 1993), 8-18.

Index Terms

• Networks

  • Network properties

    • Network structure

  • Network protocols