This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Design and Evaluation of a Generic Software Architecture for On-Demand Video Servers
May/June 1999 (vol. 11 no. 3)
pp. 406-424

Abstract—High-bandwidth and real-time constraints for supporting concurrent video accesses make generic software architecture design for high-performance on-demand video servers challenging. This challenging task can be even more complicated when we consider that a generic software architecture should be applied to different hardware platforms. In this paper, we introduce the design, implementation, and evaluation of a generic software architecture for on-demand video servers. We describe different key components on controlling the storage and network devices within the server. The interactive collaborations between these software components are also illustrated. The experimental results indicate a very promising direction on exploring the right combinations of these software components. The server is, thus, able to increase the number of concurrent video accesses with the same hardware configuration. For instance, with the right combinations, the system achieved about 80 percent of the storage system bandwidth of four disks, about 70 percent of the storage system bandwidth of six disks, and generally reached the maximal achieved SCSI bandwidth when eight disks are used over two SCSI buses (i.e., four disks on each SCSI bus). Our research and experimental results are based on video servers currently under construction across a variety of hardware platforms, including SMP, DMP, and clusters of PC or workstations. The most-advanced prototype server is based on an SGI shared-memory multiprocessor with a mass storage system consisting of RAID-3 disk arrays. With all the enabling/management schemes, we were able to further investigate interesting research issues by considering the user's access profiles for taking advantage of popular video titles. The results were significant, with a range of 60 percent improvement given a 512 Kbyte block size. In addition to the experimental results, theoretical performance models were also developed that closely match to our collected experimental results.

[1] D. Anderson, Y. Osawa, and R. Govindan, “A File System for Continuous Media,” ACM Trans. Computer Systems, vol. 10, no. 4, pp. 311-337, 1992.
[2] S. Berson, L. Golubchik, and R.R. Muntz, “Fault-Tolerant Design of Multimedia Servers,” Proc. SIGMOD '95, pp. 364–375, May 1995.
[3] B. Bolosky, "The Tiger Video Fileserver," Proc. Sixth Int'l Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV '96), Apr. 1996.
[4] M. Buddhikot and G. Parulkar, "Efficient Data Layout, Scheduling and Playout Control in MARS," J. Multimedia Systems, vol. 5, no. 4, pp. 238-254, ACM/Springer, July 1997.
[5] T.S. Chua, J. Li, B.C. Ooi, and K.-L. Tan, Disk Striping Strategies for Large Video-on-Demand Servers Proc. ACM Multimedia, pp. 297-306, 1996.
[6] A. Cohen and W. Burkhard, “Segmented Information Dispersal (SID) for Efficient Reconstruction in Fault-Tolerant Video Servers,” Proc. ACM Multimedia 1996, pp. 277–286, Nov. 1996.
[7] A. Dan, O. Shahabuddin, D. Sitaram, and D. Towsley, "Channel Allocation Under Batching and VCR Control in Video-On-Demand Systems," J. Parallel and Distributed Computing, vol. 30, no. 2, pp. 147-167, Nov. 1995.
[8] A. Dan, D. Sitaram, and P. Shahabuddin, "Dynamic Batching Policies for An On-Demand Video Server," J. Multimedia Systems, vol. 4, pp. 112-121, ACM/Springer, 1996.
[9] D. Du, J. Hsieh, H. Lee, and T. Chang, "PCR-Assist CBR for Delivering Pre-Recorded MPEG-2 Transport Streams," Proc. IEEE Multimedia ICMCS '97 Conf., pp. 646-647, June 1997.
[10] C. Freedman and D. DeWitt, "The SPIFFI Scalable Video-on-Demand System," Proc. ACM Sigmod 95, ACM Press, New York, 1995, pp. 352-363.
[11] G.R. Ganger, "Disk Arrays: High-Performance, High-Reliability Storage Subsystems," Computer, vol. 27, no. 3, pp. 30-36, Mar. 1994.
[12] J. Gemmell and S. Christodoulakis, "Principles of Storage and Retrieval of Multimedia Data," ACM Trans. Information Systems, vol. 10, no. 1, Jan. 92.
[13] S. Ghandeharizadeh and L. Ramos, “Continuous Retrieval of Multimedia Data Using Parallelism,” IEEE Trans. Knowledge and Data Eng., vol. 5, no. 4, pp. 658-669, Aug. 1993.
[14] L. Goluchik, J.C.S. Lui, and R.R. Muntz, Adaptive Piggybacking: A Novel Techniques for Data Sharing in Video-on-Demand Storage Servers ACM Multimedia Systems J., vol. 4, no. 3, pp. 140-155, 1996.
[15] A. Guha et al., "Supporting Real-Time and Multimedia Applications on the Mercuri Testbed," IEEE JSAC Special Issue on ATM LANs, Vol. 13, No. 4, May 1995, pp. 749-763.
[16] J. Hsieh, D. Du, J. MacDonald, J. Thomas, J. Pugaczewski, J. Kays, and M. Wiklund, "Experimental Study of Extended HIPPI Connections Over ATM Networks," Proc. 15th Ann. Joint Conf. IEEE Computer and Comm. Societies (IEEE Infocom '96),San Francisco, Calif., pp. 1,261-1,268, Mar. 1996.
[17] J. Hsieh, M. Lin, J.C.L. Liu, and D. Du, "Performance of a Mass Storage System for Video-On-Demand," J. Parallel and Distributed Computing, special issue on multimedia processing tech nology, vol. 30, no. 2, pp. 147-167, Nov. 1995.
[18] ISO/IEC 13818-1, "Information Technology—Generic Coding of Moving Pictures and Associated Audio, Part 1: Systems," Recommendation ITU H.222.0, International Standardization Organization, Nov. 1994.
[19] ISO/IEC 13818-2, "Information Technology—Generic Coding of Moving Pictures and Associated Audio, Part 2: Video," Recommendation ITU H.262, International Standardization Organization, Nov. 1994.
[20] MPEG-2:audio ISO/IEC 13818-3, "Information Technology—Generic Coding of Moving Pictures and Associated Audio, Part 3: Audio," International Standardization Organization, Nov. 1994.
[21] "IBM Multimedia Server for AIX: Guide and Reference, Release 1," IBM, Feb. 1996.
[22] D. Jadav, C. Srinilta, A. Choudhary, and B. Berra, "Techniques for Scheduling I/O in a High Performance Multimedia-On-Demand Server," J. Parallel and Distributed Computing, vol. 30, no. 2, Nov. 1995.
[23] S. Kamath, J. Liu, J. Hsieh, and D. Du, "Supporting VCR Interactions for An On-Demand Video Service," 1998, submitted for publication.
[24] S. Kamath, "Priviate Technical Communication," Oracle, 1996.
[25] J. Liu, D. Du, and J. Schnepf, "Supporting Random Access for Real-Time Retrieval of Continuous Media," J. Computer Comm., special issue on the multimedia storage and databases, vol. 18, no. 3, pp. 145-159, Mar. 1995.
[26] J. Liu, J. Hsieh, D. Du, and M. Lin, "Performance of A Storage System for Supporting Different Video Types and Qualities," IEEE J. Selected Areas in Comm. special issue on distributed multimedia systems and tech nology, vol. 14, no. 7, pp. 1,314-1,332, Sept. 1996.
[27] J. Liu, "Effective Schemes to Guarantee the Real-Time Retrievals of Digital Continuous Media," PhD dissertation, Dept. of Computer Science and Engineering, Univ. of Minnesota, July 1996.
[28] J. Liu, S. Shim, and D. Du, "Supporting Distributed Video Services Using A Network of Workstations," Proc. IASTED Int'l Conf. Parallel and Distributed Computing and Systems (PDCS '98),Las Vegas, Nev., Oct. 1998.
[29] P. Lougher and D. Shepherd, "The Design of a Storage Server for Continuous Media," Computer J., vol. 36, no. 1, Feb. 1993.
[30] R. McMullen, "Technical Presentation and Communications," nCUBE, 1996.
[31] R. Ng and J. Yang, "An Analysis of Buffering Sharing and Prefetching Techniques," J. Multimedia Systems, vol. 4, no. 2, pp. 55-69, ACM/Springer, May 1996.
[32] B. Ozden, R. Rastogi, and A. Siberschatz, "Disk Striping in Video Server Environments," Data Eng., vol. 18, no. 4, pp. 4-16, 1995.
[33] K.K. Ramakrishnan et al., “Operating System Support for a Video-on-Demand File Service,” Multimedia Systems, Vol. 3, No. 2, May 1995, pp. 53-65.
[34] P.V. Rangan and H.M. Vin, "Efficient Storage Techniques for Digital Continuous Multimedia," IEEE Trans. Knowledge and Data Eng. , vol. 5, no. 4, Aug. 1993, pp. 564-573.
[35] A. Reddy and J. Wyllie, "I/O Issues in a Multimedia System," Computer, Mar. 1994, pp. 69-74.
[36] T. Ruwart and M. O'Keefe, "Performance Characteristics of a 100MB/Second Disk Array," Preprint 93-123, Army High Performance Computing Research Center, Univ. of Minnesota, Dec. 1993.
[37] S. Sheu, K.A. Hua, and W. Tavanapong, Chaining: A Generalized Batching Technique for Video-on-Demand Systems Proc. Int'l Conf. Multimedia Computing and Systems (ICMCS), pp. 110-117, 1997.
[38] A. Silberschatz,J. Peterson,, and P. Galvin,Operating Systems Concepts,Reading, Mass.: Addison-Wesley, 1991.
[39] A. Srivastava, A. Kumar, and A. Singru, "Design and Analysis of a Video-On-Demand Server," ACM Multimedia Systems J., vol. 5, no. 4, pp. 238-254, July 1997.
[40] R. Stevens, Unix Networking Programming.Englewood Cliffs, N.J.: Prentice Hall, 1990.
[41] F.A. Tobagi, J. Pang, R. Baird, and M. Gang, “Streaming RAID—A Disk Array Management System For Video Files,” Proc. ACM Multimedia Conf., pp. 393–399, 1993.
[42] R. Tsang, D. Du, and A. Pavan, "Experiments with Video Transmission Over An ATM Network," J. Multimedia Systems, vol. 4, pp. 157, ACM/Springer, Aug. 1996.
[43] M. Vernick, C. Venkatramani, and T. Chiueh, "Adventures in Building the Stony Brook Video Server," Proc. Conf. ACM Multimedia '96, pp. 287-295, Nov. 1996.
[44] R.J. Vetter, “ATM Concepts, Architectures, and Protocols,” Comm. ACM, vol. 38, no. 2, Feb. 1995.
[45] H.M. Vin and P.V. Rangan, “Design of a Multi-User HDTV Storage Server,” IEEE J. Selected Areas in Comm., vol. 11, no. 1, Jan. 1993.
[46] Y. Wang, J. Liu, D. Du, and J. Hsieh, "Efficient Video File Allocation Schemes for Video-On-Demand Services," J. Multimedia Systems, vol. 5, no. 5, pp. 283-296, ACM/Springer, Sept. 1997.
[47] C. Yu, W. Sun, D. Bitton, Q. Yang, R. Bruno, and J. Tullis, "Efficient Placement of Audio Data Optical Disks for Real-Time Applications," Comm. ACM, vol. 32, no. 7, pp. 862-871, July 1989.
[48] P. Yu, M. Chen, and D. Kandlur, "Grouped Sweeping Scheduling for DASD-Based Multimedia Storage Management," J. Multimedia Systems, vol. 1, no. 3, pp. 99-109, ACM/Springer, 1994.

Index Terms:
Experimental systems, system integration and management, distributed multimedia systems.
Citation:
Jonathan Chien-Liang Liu, David H.C. Du, Simon S.Y. Shim, Jenwei Hsieh, MengJou Lin, "Design and Evaluation of a Generic Software Architecture for On-Demand Video Servers," IEEE Transactions on Knowledge and Data Engineering, vol. 11, no. 3, pp. 406-424, May-June 1999, doi:10.1109/69.774101
Usage of this product signifies your acceptance of the Terms of Use.