This Article 
 Bibliographic References 
 Add to: 
An Alternative Paradigm for Scalable On-Demand Applications: Evaluating and Deploying the Interactive Multimedia Jukebox
July/August 1999 (vol. 11 no. 4)
pp. 658-672

Abstract—Straightforward, one-way delivery of audio/video through television sets has existed for many decades. In the 1980s, new services like pay-per-view and video-on-demand were touted as the “killer applications” for interactive TV. However, the hype quickly died away, leaving only hard technical problems and costly systems. As an alternative, we propose a new jukebox paradigm offering flexibility in how programs are requested and scheduled for playout. The jukebox scheduling paradigm offers flexibility ranging from complete viewer control (true video-on-demand), to complete service provider control (traditional broadcast TV). In this paper, we first describe our proposed jukebox paradigm and relate it to other on-demand paradigms. We also describe several critical research issues, including the one-to-many delivery of content, program scheduling policies, server location, and the provision of advanced services like VCR-style interactivity and advanced reservations. In addition, we present our implementation of a jukebox-based service called the Interactive Multimedia Jukebox(IMJ). The IMJ provides scheduling via the World Wide Web (WWW) and content delivery via the Multicast Backbone (MBone). For the IMJ, we present usage statistics collected during the past couple of years. Furthermore, using this data and a simulation environment, we show that jukebox systems have the potential to scale to very large numbers of viewers.

[1] K.C. Almeroth and M.H. Ammar, "The Use of Multicast Delivery to Provide a Scalable and Interactive Video-On-Demand Service," IEEE J. Selected Areas in Comm., vol. 14, no. 6, 1996, pp. 1110-1122.
[2] A. Dan, D. Sitaram, and P. Shahabuddin, Scheduling Policies for an On-Demand Video Server with Batching Proc. Second ACM Int'l Conf. Multimedia, pp. 15-23, 1994.
[3] S. Casner, Frequently Asked Questions (FAQ) on the Multicast Backbone (MB}one), USC/ISI, Dec. 1994; URL:
[4] S.E. Deering and D.R. Cheriton, “Multicast Routing in Datagram Internetworks and Extended LANs,” ACM Trans. Computer Systems, vol. 8, pp. 85-110, May 1990.
[5] H. Schulzrinne, S. Casner, R. Frederick, and V. Jacobson, “RTP: A Transport Protocol for Real-Time Applications,” Technical Report RFC 1889, Internet Engineering Task Force, Jan. 1996.
[6] W. Holfelder, “Interactive Remote Recording and Playback of Multicast Videoconferences,” Proc Fourth Int'l Workshop Interactive Distributed Multimedia Systems and Telecommunication Services (IDMS '97), Darmstadt, Germany, Sept. 1997.
[7] A. Klemets, The Design and Implementation of a Media on Demand System for WWW, Geneva, May 1994.
[8] R. Vetter and C. Jonalagada, “Multimedia System for Asynchronous Collaboration Using the Multicast Backbone and the World Wide Web,” Proc. Ann. Conf. Emerging Technologies and Applications in Comm., Portland, Ore., pp. 60–63, May 1996.
[9] P. Parnes, M. Mattsson, K. Synnes, and D. Schefstrom, mMOD: The Multicast Media-On-Demand System, technical report, Center for Distance-Spanning Technology, Lulea Univ., Sweden, 1997.
[10] X. Li and M. Ammar, "Bandwidth Control for Replicated-Stream Multicast Video," Proc. High Performance Distributed Computing (HPDC 96), IEEE CS Press, 1996.
[11] S. Cheung, M. Ammar, and X. Li, "On the Use of Destination Set Grouping to Improve Fairness in Multicast Video Distribution," Proc. Ann. Joint Conf. IEEE Computer and Comm. Soc. (Infocom 96), IEEE Press, 1996, pp. 553-560.
[12] J-C. Bolot, T. Turletti, and I. Wakeman, "Scalable Feedback Control for Multicast Video Distribution in the Internet," Proc. ACM SIGCOMM '94,London, pp. 58-67, Aug. 1994.
[13] X. Li, S. Paul, P. Pancha, and M. Ammar, “Layered Video Multicast with Retransmission (LVMR): Evaluation of Error Recovery Schemes,” Proc. Int'l Workshop Network and Operating System Support for Digital Audio and Video, St. Louis, May 1997.
[14] K.C. Almeroth, M.H. Ammar, and Z. Fei, “Scalable Delivery of Web Pages Using Cyclic Best-Effort (UDP) Multicast,” Proc. IEEE INFOCOM, Mar. 1998.
[15] T. Liao, "Webcanal: A Multicast Web Application," Computer Networks and ISDN Systems, Elsevier Science, N29, 1997, pp. 1,091-1,102.
[16] P. Parnes, M. Mattsson, K. Synnes, and D. Schefstrom, “The mWeb Presentation Framework,” Proc. Sixth Int'l World Wide Web Conf., Santa Clara, Calif., Apr. 1997.
[17] R. Clark and M. Ammar, “Providing Scalable Web Service Using Multicast Delivery,” Proc. IEEE Workshop Services in Distributed and Networked Environments, Whistler, Canada, June 1995; Computer Networks and ISDN Systems, pp. 841-858, vol. 29, 1997.
[18] R. El-Marakby and D. Hutchinson, “Integrating RTP into the World Wide Web,” Proc. World Wide Web Consortium Workshop Real Time Multimedia and the Web, Sophia Antipolis, France, Oct. 1996.
[19] M. Handley, “Applying Real-Time Multimedia Conferencing Techniques to the Web,” Proc. World Wide Web Consortium Workshop Real Time Multimedia and the Web, Sophia Antipolis, France, Oct. 1996.
[20] T.D.C. Little and D. Venkatesh, "Prospects for Interactive Video-on-Demand," IEEE MultiMedia, Vol. 1, No. 3, Fall 1994, pp. 14-24.
[21] J. Allen, B. Heltai, A. Koenig, D. Snow, and J. Watson, “VCTV: A Video-On-Demand Market Test,” AT&T Technical J., pp. 7–14, Jan./Feb. 1992.
[22] A. Chervenak, D. Patterson, and R. Katz, “Storage Systems for Movies-On-Demand Video Servers,” Proc. IEEE Symp. Mass Storage Systems, Monterey, Calif., pp. 246–256, Sept. 1994.
[23] H. Schulzrinne, README for RTPtools, Columbia Univ., Aug. 1997; URL:
[24] K. Almeroth and M. Ammar, “Multicast Group Behavior in the Internet's Multicast Backbone (MBone),” IEEE Comm., vol. 35, pp. 224–229, June 1997.
[25] G. Zipf, Human Behavior and the Principle of Least Effort, Reading, Mass.: Addison-Wesley, 1949.

Index Terms:
Video-on-demand, WWW, MBone, multicast, scalable, jukebox paradigm.
Kevin C. Almeroth, Mostafa H. Ammar, "An Alternative Paradigm for Scalable On-Demand Applications: Evaluating and Deploying the Interactive Multimedia Jukebox," IEEE Transactions on Knowledge and Data Engineering, vol. 11, no. 4, pp. 658-672, July-Aug. 1999, doi:10.1109/69.790835
Usage of this product signifies your acceptance of the Terms of Use.