A Demand Adaptive and Locality Aware (DALA) streaming media server cluster architecture

ABSTRACT

The wide availability of broadband networking technologies such as cable modems and DSL coupled with the growing popularity of the Internet has led to a dramatic increase in the availability and the use of online streaming media. With the "last mile" network bandwidth no longer a constraint, the bottleneck for video streaming has been pushed closer to the server. Streaming high quality audio and video to a myriad of clients imposes significant resource demands on the server. In this work, we propose a demand adaptive and locality aware (DALA) clustered media server architecture that can dynamically allocate resources to adapt to changing demand and also maximize the number of clients serviced by the server cluster. Moreover, our design exploits temporal locality among requests by dispatching newly arriving requests to servers that are already servicing prior requests for those objects, thereby extracting the benefits of locality. We explore the efficacy of the DALA clustered architecture using simulations. Our simulation results show that DALA is highly adaptive, exhibits significant performance gains when compared to static schemes, and has a low system overhead. Our results demonstrate that DALA is a simple, yet effective approach for designing clustered media servers.

REFERENCES

• 1: Nortel alteon web switching. http://www.nortelnetworks.com/products/01/alteon/, 2001.
• 2: Jussara M. Almeida , Jeffrey Krueger , Derek L. Eager , Mary K. Vernon, Analysis of educational media server workloads, Proceedings of the 11th international workshop on Network and operating systems support for digital audio and video, p.21-30, January 2001, Port Jefferson, New York, United States [doi>10.1145/378344.378348]
• 3: Kevin C. Almeroth and Mostafa H. Ammar. The use of multicast delivery to provide a scalable and interactive video-on-demand service. IEEE Journal of Selected Areas in Communications, 14(6):1110--1122, 1996.
• 4: Stergios V. Anastasiadis, Kenneth C. Sevcik, and Michael Stumm. Modular and efficient resource management in the exedra media server. In 3rd USNIX Symposium on Internet Technologies and Systems, San Francisco, California, March 2001.
• 5: W. Bolosky, J. Draves, R. Fitzgerald, G. Gibson, M. Jones, S. Levi, N. Myhrvold, and R. Rashid. The tiger video fileserver. In NOSSDAV'96, Apr 1996.
• 6: Youngsu Chae, Katherine Guo, Milind M. Buddhilot, Subbash Suri, and Ellen W. Zegura. Silo, rainbow, and caching token: Schemes for scalable, fault tolerant stream caching. To appear in Special Issue of IEEE JSAC on Internet Proxies.
• 7: E. Chang and A. Zakhor. Cost analyses for vbr video servers. In Proceedings of Multimedia Computing and Networking (MMCN) Conference, pages 381--397, 1996.
• 8: Maureen Chesire, Alec Wolman, Geoffrey M. Voelker, and Henry M. Levy. Measurement and analysis of a streaming-media workload. In USITS, 2001.
• 9: Tzi cker Chiueh and Chung ho Lu. A periodic broadcasting approach to video-on-demand service. In SPIE First International Symposium on Technologies and Systems for Voice, Video, and Data Communications, volume 2615, Philadelphia PA, Oct. 1995.
• 10: Interpreting Stale Load Information, Proceedings of the 19th IEEE International Conference on Distributed Computing Systems, p.285, May 31-June 04, 1999
• 11: A. Dan and D. Sitaram. Buffer management policy for a on-demand video server. Technical Report RC 19347, IBM.
• 12: Victor Firoiu , Jim Kurose , Don Towsley, Efficient admission control of piecewise linear traffic envelopes at EDF schedulers, IEEE/ACM Transactions on Networking (TON), v.6 n.5, p.558-570, Oct. 1998 [doi>10.1109/90.731190]
• 13: John H. Hartman , John K. Ousterhout, The Zebra striped network file system, ACM Transactions on Computer Systems (TOCS), v.13 n.3, p.274-310, Aug. 1995 [doi>10.1145/210126.210131]
• 14: Kien A. Hua , Simon Sheu, Skyscraper broadcasting: a new broadcasting scheme for metropolitan video-on-demand systems, Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication, p.89-100, September 14-18, 1997, Cannes, France
• 15: Jose Renato Santos , Richard R. Muntz , Berthier Ribeiro-Neto, Comparing random data allocation and data striping in multimedia servers, Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.44-55, June 18-21, 2000, Santa Clara, California, United States
• 16: Jose Renato Santos , Richard Muntz, Performance analysis of the RIO multimedia storage system with heterogeneous disk configurations, Proceedings of the sixth ACM international conference on Multimedia, p.303-308, September 13-16, 1998, Bristol, United Kingdom [doi>10.1145/290747.290786]
• 17: Michael Mitzenmacher, Andra W. Richa, and Ramesh Sitaraman. The power of two random choices: A survey of the techniques and results. In P. Pardalos, S. Rajasekaran, and J. Rolim, editors, Handbook of Randomized Computing. Kluwer Press.
• 18: Vivek S. Pai , Mohit Aron , Gaurov Banga , Michael Svendsen , Peter Druschel , Willy Zwaenepoel , Erich Nahum, Locality-aware request distribution in cluster-based network servers, Proceedings of the eighth international conference on Architectural support for programming languages and operating systems, p.205-216, October 02-07, 1998, San Jose, California, United States
• 19: Jehan-François Pâris , Darrell D. E. Long , Patrick E. Mantey, Zero-delay broadcasting protocols for video-on-demand, Proceedings of the seventh ACM international conference on Multimedia (Part 1), p.189-197, October 30-November 05, 1999, Orlando, Florida, United States [doi>10.1145/319463.319600]
• 20: O. Sandsta , S. Langorgen , R. Midtstraum, Video server on an ATM connected cluster of workstations, Proceedings of the 17th International Conference of the Chilean Computer Science Society (SCCC '97), p.207, November 12-14, 1997
• 21: Prashant J. Shenoy , Harrick M. Vin, Efficient striping techniques for variable bit rate continuous media file servers, Performance Evaluation, v.38 n.3-4, p.175-199, Dec. 1999 [doi>10.1016/S0166-5316(99)00044-9]
• 22: Andrew S. Tanenbaum, Distributed operating systems, Prentice-Hall, Inc., Upper Saddle River, NJ, 1994
• 23: Harrick M. Vin, Alok Goyal, and Pawan Goyal. Algorithms for designing multimedia servers. Computer Communications, 18(3):192--203, 1995.
• 24: Yubing Wang , Mark Claypool , Zheng Zuo, An empirical study of realvideo performance across the internet, Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement, November 01-02, 2001, San Francisco, California, USA [doi>10.1145/505202.505239]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.5 COMPUTER SYSTEM IMPLEMENTATION
      C.5.0 General

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Design studies

General Terms:
Design

Keywords:
demand adaptive, locality aware, server cluster, streaming media