Optimal scheduling for parallel CBR video servers

Multimedia Tools and Applications

Volumn 14, Issue 1, 2001, Pages 79-99

  Wu, Min You ^a,b,c,d,e   Shu, Wei ^a,c,e  

^a University of New Mexico   (United States)

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^c UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^d UNIVERSITY OF CALIFORNIA   (United States)

^e UNIVERSITY AT BUFFALO   (United States)

Author keywords

Conflict free scheduling; Constant bit rate (CBR); Large scale VoD; Quality of Service (QoS); Video servers; Video streams

Indexed keywords

ASYNCHRONOUS TRANSFER MODE; CLIENT SERVER COMPUTER SYSTEMS; COMPUTER ARCHITECTURE; COMPUTER SIMULATION; INTERFACES (COMPUTER); OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; SCHEDULING; WIDE AREA NETWORKS;

CONFLICT-FREE SCHEDULING; CONSTANT BIT RATE; OPTIMAL SCHEDULING; VIDEO SERVER; VIDEO STREAMS;

MULTIMEDIA SYSTEMS;

EID: 0035337564     PISSN: 13807501     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1011363808503     Document Type: Article

References (20)

1. S. Berson, S. Ghandeharizadeh, R. Muntz, and X. Ju., "Staggered striping in multimedia information systems," In The fifth Int'l Conf. on Management of Data, May 1994.
2. J.A. Bondy and U.S.R. Murty, Graph Theory with Applications. Macmillian Press, 1976.
3. D.W. Brubeck and L.A. Rowe, "Hierarchical storage management in a distributed VOD system," IEEE Multimedia, Vol. 3, No. 3, pp. 37-47, 1996.
4. M.M. Buddhikot, G.M. Parulkar, and J.R. Cox Jr, "Design of a large scale multimedia storage sever," Journal of Computer Networks and ISDN Systems, pp. 504-524, 1994.
5. E. Chang and A. Zakhor, "Scalable video data placement on parallel disk array," in Proceedings of Storage and Retrieval for Image and Video Databases II, Oct. 1994.
6. J.K. Dey, C.S. Shih, and M. Kumar, "Storage subsystem in a large multimedia server for high-speed network environments," in IS&T/SPIE Symposium on Electronic Imaging Science and Technology, Feb. 1994.
7. W.J. Bolosky, J.S. Barrera, 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," in NOSSDAV 96, Apr. 1996.
8. C. Freedman and D. DeWitt, "The SPIFFI scalable video-on-demand server," In SIGMOD, June 1995.
9. D.J. Gemmell, H.M. Vin, D.D. Kandlur, P.V. Rangan, and L.A. Rowe, "Multimedia storage servers: A tutorial," IEEE Computer, Vol. 28, No. 5, pp. 40-49, 1995.
10. D. Ghandeharizadeh and L. Ramos, "Continuous retrieval of multimedia data using parallelism," IEEE Trans. Knowledge Data Engineering, Vol. 5, No. 4, pp. 658-669, 1993.
11. S. Ghandeharizadeh, R. Zimmermann, W. Shi, R. Rejaie, D. Ierardi, and T-W Li, "Mitra: A scalable continuous media server," Multimedia Tools and Applications, Vol. 5, No. 1, pp. 79-108, 1997.
12. P. Hall, "On representatives of subsets," J. London Math. Soc., Vol. 10, pp. 26-30, 935.
13. J. Hsieh, M. Lin, J.C.L. Liu, D. Du, and T. Ruwart, "Performance of a mass storage system for video-on-demand," Journal of Parallel and Distributed Computing, Vol. 30, No. 1, pp. 147-167, 1995.
14. D. Jadav, C. Srinilta, A. Choudhary, and RB. Berra, "Techniques for scheduling I/O in a high performance multimedia-on-demand server," Journal of Parallel and Distributed Computing, Vol. 30, No. 1, pp. 190-203, 1995.
15. A.L.N. Reddy, "Scheduling and data distribution in a multiprocessor video server," in The Second IEEE Int'l. Conf. on Multimedia Computing and Systems, 1995.
16. A.L.N. Reddy and J. Wyllie, "Disk-scheduling in a multimedia I/O system," in The First ACM Int'l. Conf. on Multimedia, Aug. 1993, pp. 225-233.
17. W. Shu and M.Y. Wu, "Runtime incremental parallel scheduling (RIPS) on distributed memory computers," IEEE Trans. Parallel and Distributed System, Vol. 7, No. 6, pp. 637-649, 1996.
18. R. Tewari, D. Dias, R. Mukherjee, and H. Vin, "Design and performance tradeoffs in clustered multimedia servers," in The Third IEEE Int'l Conf. on Multimedia Computing Systems, 1996.
19. H. Vin and V. Rangan, "Admission control algorithm for multimedia on-demand servers," in The Third International Workshop on Network and Operating System Support for Digital Audio and Video, Nov. 1992, pp. 56-69.
20. M.Y. Wu and W. Shu, "Scheduling for interactive operations in parallel video servers," in IEEE Conference on Multimedia Computing Systems, June 1997.