This Article 
 Bibliographic References 
 Add to: 
Performance Analysis of a Pull-Based Parallel Video Server
December 2000 (vol. 11 no. 12)
pp. 1217-1231

Abstract—In conventional video-on-demand systems, video data are stored in a video server for delivery to multiple receivers over a communications network. The video server's hardware limits the maximum storage capacity as well as the maximum number of video sessions that can concurrently be delivered. Clearly, these limits will eventually be exceeded by the growing need for better video quality and larger user population. This paper studies a parallel video server architecture that exploits server parallelism to achieve incremental scalability. First, unlike data partition and replication, the architecture employs data striping at the server level to achieve fine-grain load balancing across multiple servers. Second, a client-pull service model is employed to eliminate the need for interserver synchronization. Third, an admission-scheduling algorithm is proposed to further control the instantaneous load at each server so that linear scalability can be achieved. This paper analyzes the performance of the architecture by deriving bounds for server service delay, client buffer requirement, prefetch delay, and scheduling delay. These performance metrics and design tradeoffs are further evaluated using numerical examples. Our results show that the proposed parallel video server architecture can be linearly scaled up to more concurrent users simply by adding more servers and redistributing the video data among the servers.

[1] R.L. Haskin, “The Shark Continuous-Media File Server,” Proc. COMPCON '93, pp. 12-15, 1993.
[2] F.A. Tobagi and J. Pang, “StarWorks—A Video Applications Server,” Proc. IEEE Compcon Spring 93, CS Press, Los Alamitos, Calif., 1993, pp. 4-11.
[3] H. Taylor, D. Chin, and S. Knight, “The Magic Video-on-Demand Server and Real-Time Simulation System,” IEEE Parallel and Distributed Technology: Systems and Applications, vol. 3, no. 2, pp. 40-51, 1995.
[4] R. Buck, “The Oracle Media Server for nCube Massively Parallel Systems,” Proc. Eighth Int'l Parallel Processing Symp., pp. 670-673, 1994.
[5] S.A. Barnett and G.J. Anido, “A Cost Comparison of Distributed and Centralized Approaches to Video-on-Demand,” IEEE J. Selected Areas on Comm., vol. 14, no. 6, pp. 1,173-1,183, 1996.
[6] C.C. Bisdikian and B.V. Patel, "Issues on Movie Allocation in Distributed Video-on-Demand Systems," Proc. IEEE Int'l Conf. on Communications, IEEE Communications Society, New York, 1995, pp. 250-255.
[7] Y.B. Lee and P.C. Wong, “A Server Array Approach for Video-on-Demand Service on Local Area Networks,” Proc. IEEE INFOCOM '96, Mar. 1996.
[8] D.A. Patterson, P. Chen, G. Gibson, and R.H. Katz, “Introduction to Redundanct Array of Inexpensive Disks (RAID),” Proc. COMPCON '89, pp. 112-117, 1989.
[9] P.C. Wong and Y.B. Lee, “Redundant Array of Inexpensive Servers (RAIS) for On-Demand Multimedia Services,” Proc. ICC '97 Workshop Information Infrastructure, June 1997.
[10] A. Reddy and J. Wyllie, "I/O Issues in a Multimedia System," Computer, Mar. 1994, pp. 69-74.
[11] S. Berson, S. Ghandeharizadeh, R.R. Muntz, and X. Ju, “Staggered Striping in Multimedia Information Systems,” Proc. SIGMOD, 1994.
[12] A.N. Mourad, “Issues in the Design of a Storage Server For Video-on-Demand,” ACM Multimedia Systems J., vol. 4, pp. 70-86, 1996.
[13] P.S. Yu, M.S. Chen, and D.D. Kandlur, “Grouped Sweeping Scheduling for DASD-Based Multimedia Storage Management,” ACM Multimedia Systems, vol. 1, pp. 99-109, 1993.
[14] 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.
[15] K. Salem and H. Garcia-Molina, Disk Striping Proc. Data Eng. '86, pp. 336-342, 1986.
[16] A.L. Drapeau and R.H. Katz, “Striped Tape Arrays,” Proc. 12th IEEE Symp. Mass Storage Systems, pp. 257-265, 1993.
[17] L. Golubchik, R.R. Muntz, and R.W. Watson, “Analysis of Striping Techniques in Robotic Storage Libraries,” Proc. 14th IEEE Symp. Mass Storage Systems, pp. 225-238, Sept. 1995.
[18] C. Brendan, S. Traw, and J.M. Smith, “Striping within the Network Subsystem,” IEEE Network, pp. 22-32, July/Aug. 1995.
[19] C. Bernhardt and E. Biersack, “The Server Array: A Scalable Video Server Architecture,” High-Speed Networks for Multimedia Applications, 1996.
[20] E. Biersack, W. Geyer, and C. Bernhardt, “Intra- and Inter-Stream Synchronization for Stored Multimedia Streams,” Proc. IEEE Int'l Conf. Multimedia Computing&Systems, June 1996.
[21] W.J. Bolosky, J.S. Barrera III, R.P. Draves, R.P. Fitzgerald, G.A. Gibson, M.B. Jones, S.P. Levi, N.P. Myhrvold, and R.F. Rashid, “The Tiger Video Fileserver,” Proc. Sixth Int'l Workshop Network and Operating System Support for Digital Audio and Video, Apr. 1996.
[22] M.M. Buddhikot and G.M. Parulkar, “Efficient Data Layout, Scheduling and Playout Control in MARS,” Proc. Fifth Int'l Workshop Network and Operating System Support for Digital Audio and Video, 1995.
[23] C. Freedman and D. DeWitt, "The SPIFFI Scalable Video-on-Demand System," Proc. ACM Sigmod 95, ACM Press, New York, 1995, pp. 352-363.
[24] 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.
[25] P. Lougher, D. Pegler, and D. Shepherd, “Scalable Storage Servers for Digital Audio and Video,” Proc. IEEE Int'l Conf. Storage and Recording Systems, pp. 140-143, Apr. 1994.
[26] A. Reddy, “Scheduling and Data Distribution in a Multiprocessor Video Server,” Proc. Second IEEE Int'l Conf. Multimedia Computing and Systems, 1995.
[27] R. Tewari, R. Mukherjee, and D.M. Dias, “Real-Time Issues for Clustered Multimedia Servers,” IBM Research Report RC20020, June 1995.
[28] M. Wu and W. Shu, “Scheduling for Large-Scale Parallel Video Servers,” Proc. Sixth Symp. Frontiers of Massively Parallel Computation, pp. 126-133, Oct. 1996.
[29] Y.B. Lee, “Parallel Video Servers—A Tutorial,” IEEE Multimedia, vol. 5, no. 2, pp. 20-28, June 1998.
[30] S.S. Rao, H.M. Vin, and A. Tarafdar, “Comparative Evaluation of Server-Push and Client-Pull Architectures for Multimedia Servers,” Proc. Sixth Int'l Workshop Network and Operating System Support for Digital Audio and Video, pp. 45-48, Apr. 1996.
[31] M. Tanner, Practical Queueing Analysis. McGraw Hill, 1995.

Index Terms:
Parallel video server, striping, performance analysis, admission scheduling, scalable, client pull.
Jack Y.B. Lee, P.c. Wong, "Performance Analysis of a Pull-Based Parallel Video Server," IEEE Transactions on Parallel and Distributed Systems, vol. 11, no. 12, pp. 1217-1231, Dec. 2000, doi:10.1109/71.895790
Usage of this product signifies your acceptance of the Terms of Use.