Performance analysis of a pull-based parallel video server

IEEE Transactions on Parallel and Distributed Systems

Volumn 11, Issue 12, 2000, Pages 1217-1231

  Lee, Jack Y B ^a,b   Wong, P C ^a,b  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b IEEE

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER ARCHITECTURE; PERFORMANCE; SCHEDULING; SERVERS; SYNCHRONIZATION; THEOREM PROVING; VIDEO ON DEMAND;

ADMISSION SCHEDULING ALGORITHM; CLIENT PULL SERVICE MODEL; INTERSERVER SYNCHRONIZATION; PARALLEL VIDEO SERVER; SERVER STRIPING;

PARALLEL PROCESSING SYSTEMS;

EID: 0034481476     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.895790     Document Type: Article

References (31)

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 '93, pp. 4-11, 1993.
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. Int'l Computer Counsel '95, pp. 250-255, 1995.
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.L.N. Reddy and J.C. Wyllie, "I/O Issues in a Multimedia System," Computer, vol. 27, no. 3, pp. 69-74, Mar. 1994.
11. S. Berson, S. Ghandeharizadeh, R. Muntz, and X. Ju, "Staggered Striping in Multimedia Information Systems," Proc. SIGMOD '94, pp. 79-90, May 1994.
12. A.N. Mourad, "Issues in the Design of a Storage Server for Video-on-Demand," ACM Multimedia Systems, 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, pp. 393-400, 1993.
15. K. Salem and H. Garcia-Molina, "Disk Striping," Proc. IEEE Int'l Conf. Data Engineering, 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.S. Freedman and D.J. DeWitt, "The SPIFFI Scalable Video-on-Demand System," Proc. ACM SIGMOD '95, June 1995.
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.