A buffer-inventory-based dynamic scheduling algorithm for multimedia-on-demand servers

Multimedia Systems

Volumn 6, Issue 2, 1998, Pages 125-135

  Pan, Huanxu ^{a,b,d,e,f,g,h}   Ngoh, Lek Heng ^b   Lazar, Aurel A ^c  

^a NEC CORPORATION   (Japan)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^c Columbia University ^*  (United States)

^d XI'AN JIAOTONG UNIVERSITY   (China)

^e TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

^f INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

^g UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^h C and C Media Research   (Japan)

Author keywords

Buffer inventory; Disk scheduling; Multimedia capacity region; Multimedia on demand server; Quality of service

Indexed keywords

EID: 0037936682     PISSN: 09424962     EISSN: None     Source Type: Journal    
DOI: 10.1007/s005300050081     Document Type: Article

References (15)

1. Anderson DP, Osawa Y, Govindan R (1992) A File System for Continuous Media. ACM Trans Comput Syst 10: 331-337
2. Chang E. Zakhor A (1994) Variable Bit Rate MPEG Video Storage on Parallel Disk Arrays. In: Proc. 1st IEEE Int. Workshop on Community Networking. IEEE Press. Piscataway, N.J., pp 127-137
3. French S (1982) Sequencing and Scheduling: An Introduction to the Mathematics of the Job-Shop. Ellis Horwood Limited, UK
4. Gemmell J. Christodoulakis S (1992) Principles of Delay-Sensitive Multimedia Data Storage and Retrieval. ACM Trans Inf Syst 10: 51-90
5. Lazar AA, Ngoh LH, Sahai A (1995) Multimedia Networking Abstractions with Quality of Service Guarantees. In: Rodriguez AA, Maitan J (eds) Proc. IS&T/SPIE Conference on Multimedia Computing and Networking 1995, SPIE, Bellingham, Washington, pp 140-154
6. Lougher P, Shepherd D (1993) The Design of a Storage Server for Continuous Media Comput J 36: 32-42
7. Pan H. Ngoh LH, Lazar AA (1994) A Dynamic Disk Scheduling Algorithm for Video-on-Demand Service. ISS Technical Report, TR94-164-0
8. Pan H, Ngoh LH, Lazar AA (1996) A Time-Scale Dependent Disk Scheduling Scheme for Multimedia-on-Demand Servers. In: Proc. 1996 IEEE International Conference on Multimedia Computing and Systems, IEEE Computer Society Press, Los Alamitos, Calif., pp 572-579
9. Ruemmler C, Wilkes J (1994) An Introduction to Disk Drive Modeling. IEEE Comput 27: 17-28
10. Silberschatz A, Peterson JL (1988) Operating System Concepts, Alternate Edition. Addison-Wesley, Reading, Mass
11. Vin HM, Rangan PV (1992) Admission Control Algorithms for Multimedia On-Demand Servers. In: Rangan PV (ed) Proc. 3rd Int Workshop on Network and Operating System Support for Digital Audio and Video. Springer. Berlin Heidelberg, pp 56-68
12. Vin HM, Rangan PV (1993) Designing a Multiuser HDTV Storage Server. IEEE J Sel Areas Commun 11: 153-164
13. Vin HM, Goyal P, Goyal A, Goyal A (1994) A Statistical Admission Control Algorithm for Multimedia Servers. In: Proc. ACM Multimedia'94. ACM Press, New York, pp 33-40
14. Whittle P (1982) Optimization over Time, Vol. 1. Wiley, New York
15. Yu PS, Chen MS, Kandlur DD (1993) Grouped Sweeping Scheduling for DASD-Based Multimedia Storage Management. Multimedia Syst 1: 99-109