Disk load balancing for video-on-demand systems

Multimedia Systems

Volumn 5, Issue 6, 1997, Pages 358-370

  Wolf, Joel L ^a   Yu, Philip S ^a   Shachnai, Hadas ^b  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0001336305     PISSN: 09424962     EISSN: None     Source Type: Journal    
DOI: 10.1007/s005300050067     Document Type: Article

References (26)

1. Aggarwal C, Wolf J, Yu P (1996) On Optimal Piggyback Merging Policies for Video-on-Demand Systems. ACM Sigmetrics Conference, Philadelphia Pa
2. Aggarwal C, Wolf J, Yu P (1996) On Optimal Batching Policies for Video-on-Demand Storage Servers. 3rd International Conference on Multimedia Computing and Systems, Hiroshima, Japan
3. Chen P, Lee E, Gibson G, Katz R, Patterson D (1994) RAID: high-performance, reliable secondary storage. ACM Comput Surv 26(2):145-185
4. Doganata Y, Tantawi A (1994) A Cost / Performance Study of Video Servers with Hierarchical Storage. 1st International Conference on Multimedia Computing and Systems, Boston Mass.
5. Ibaraki T, Katoh N (1988) Resource Allocation Problems - Algorithmic Approaches, MIT Press, Cambridge, Mass.
6. Federgruen A, Groenevelt H (1986) The greedy procedure for resource allocation problems: necessary and sufficient conditions for optimality. Oper Res 34:909-918
7. Fox B (1966) Discrete optimization via marginal analysis. Management Sci 13:210-216
8. Frederickson G, Johnson D (1982) The complexity of selection and ranking in X+Y and matrices with sorted columns. J Comput Syst Sci 24:197-208
9. Galil Z, Megiddo N (1981) A Fast Selection Algorithm and the Problem of Optimum Distribution of Efforts. J ACM 26:58-64
10. Garfinkel R, Nemhauser G (1972) Integer Programming, Wiley, New York
11. Gemmell D (1993) Multimedia Network File Servers: Multi-Channel Delay-Senstitive Data Retrieval. ACM Multimedia 93, Anaheim Calif.
12. Golubchik L, Lui J, Muntz R (1995) Reducing I/O Demand in Video-on-Demand Storage Servers. ACM Sigmetrics Conference, Ottawa, Canada
13. Knuth D (1973) The Art of Computer Programming, Volume 3: Sorting and Searching. Addison-Wesley, Reading, Mass.
14. Press W, Flannery B, Teukolsky S, Vetterling W (1986) Numerical Recipes. Cambridge University Press, Cambridge, UK
15. Rangan P, Vin H (1991) Designing File Systems for Digital Video and Audio. 12th ACM Symposium on Operating Systems
16. Rangan P, Vin H (1993) Efficient storage techniques for digital continuous media. IEEE Trans Knowl Data Eng 5(4):564-573
17. Sincoskie W (1991) System architecture for large scale video on demand. Comput Networks ISDN Syst 22:155-162
18. Tantawi A, Towsley D, Wolf J (1988) Optimal Allocation of Multiple Class Resources in Computer Systems. ACM Sigmetrics Conference, Santa Fe NM
19. Tobagi F, Pang J, Baird R, Gang M (1993) Streaming RAID - A Disk Array Management System for Video Files. ACM Multimedia 93, Anaheim Calif.
20. Wolf J (1989) The Placement Optimization Program. ACM Sigmetrics Conference, Berkeley Calif.
21. Wolf J, Dias D, Yu P (1993) A parallel son merge join algorithm for managing data skew. IEEE Trans Parallel Distrib Syst 4:70-86
22. Yu P, Wolf J, Shachnai H (1995) Design and analysis of a look-ahead scheduling scheme to support pause-resume for video-on-demand applications. Multimedia Syst 3(4): 137-149
23. Yu P, Chen M-S, Kandlur D (1993) Grouped sweeping scheduling for DASD-based multimedia storage management. Multimedia Syst 1(3):99-109
24. Zipf G (1949) Human Behavior and the Principle of Least Effort. Addison-Wesley, Reading, Mass.
25. International Organization for Standardization. (1991) DCT Coding of Motion Sequences Including Arithmetic Coder. ISO-IEC/JTC1/SC2/WG8 N
26. New York Times (1995) May 22 - June 25