Resource scheduling in a high-performance multimedia server

IEEE Transactions on Knowledge and Data Engineering

Volumn 11, Issue 2, 1999, Pages 303-320

  Pang, HweeHwa ^a   Jose, Bobby ^b   Krishnan, M S ^c  

^a INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

^b Compaq Center Tampines Plaza ^*  (United States)

^c NONE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA STORAGE EQUIPMENT; IMAGE COMPRESSION; INFORMATION RETRIEVAL; MULTIMEDIA SYSTEMS; OPTIMIZATION; RESOURCE ALLOCATION; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING;

CONTINUOUS MEDIA DATA; DATA PLACEMENT ALGORITHM; MULTIMEDIA SERVER; RETRIEVAL CAPACITY;

CLIENT SERVER COMPUTER SYSTEMS;

EID: 0032629326     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.761665     Document Type: Article

References (45)

1. J.A. Adam, "Interactive Multimedia: Applications, Implications," IEEE Spectrum, vol. 30, no. 3, pp. 24-31, Mar. 1993.
2. J. Banks and J.S. Carson II, Discrete-Event System Simulation. Prentice Hall, 1984.
3. S.A. Barnett and G.J. Anido, "An Efficient Non-Hierarchical Storage System for Video Servers," Proc. Multimedia Japan Conf., pp. 376-385, Mar. 1996.
4. P. Bocheck, H. Meadows, and S.-F. Chang, "Disk Partitioning Technique for Reducing Multimedia Access Delay," Proc. IASTED/ ISMM Int'l Conf. Distributed Multimedia Systems and Applications, pp. 27-30, Aug. 1994.
5. M.J. Carey, R. Jauhari, and M. Livny, "Priority in DBMS Resource Scheduling," Proc. 15th Int'l Conf. Very Large Data Bases, pp. 397-410, Aug. 1989.
6. C.K. Chang, C.C. Shih, T. Nguyen, and P. Mongkolwat, "A Popularity-Based Data Allocation Scheme for a Cluster-Based VOD Server," Proc. COM PSAC, pp. 62-67, Aug. 1996.
7. E. Chang, "Storage and Retrieval of Compressed Video," PhD thesis, Univ. of California at Berkeley, 1996.
8. S. Chaudhuri, S. Ghandeharizadeh, and C. Shahabi, "Avoiding Retrieval Contention for Composite Multimedia Objects," Proc. 21th Int'l Conf. Very Large Data Bases, pp. 287-298, Sept. 1995.
9. M.S. Chen, D.D. Kandlur, and P.S. Yu, "Storage and Retrieval Methods to Support Fully Interactive Playout in a Disk-Array-Based Video Server," ACM Multimedia Systems J., vol. 3, no. 3, pp. 126-135, July 1995.
10. A. Dan, M. Kienzle, and D. Sitaram, "A Dynamic Policy of Segment Replication for Load-Balancing in Video-On-Demand Servers," ACM Multimedia Systems J., vol. 3, no. 3, pp. 93-103, July 1995.
11. A. Dan and D. Sitaram, "An Online Video Placement Policy Based on Bandwidth to Space Ratio (BSR)," Proc. ACM SIGMOD Conf., pp. 376-385, May 1995.
12. C.S. Freedman and D.J. DeWitt, "The SPIFFI Scalable Video-On-Demand System," Proc. ACM SIGMOD Conf., pp. 352-363, May 1995.
13. D. Gall, "MPEG: A Video Compression Standard for Multimedia Applications," Comm. ACM, vol. 34, no. 4, pp. 46-58, Apr. 1991.
14. G.R. Ganger, B.L. Worthington, R.Y. Hou, and Y.N. Patt, "Disk Subsystem Load Balancing: Disk Striping vs. Conventional Data Placement," Proc. 26th Hawaii Int'l Conf. System Sciences, pp. 40-49, Jan. 1993.
15. M.N. Garofalakis, B. Ozden, and A. Silberschatz, "Resource Scheduling in Enhanced Pay-Per-View Continuous Media Databases," Proc. VLDB Conf., pp. 516-525, Aug. 1997.
16. 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.
17. R.L. Haskin and F.L. Stein, "A System for the Delivery of Interactive Television Programming," Proc. IEEE COMPCON, pp. 209-215, Mar. 1995.
18. R.L. Haskin, personal communication, Mar. 1995.
19. A. Heybey, M. Sullivan, and P. England, "Calliope: A Distributed, Scalable Multimedia Server," Proc. Usenix Technical Conf., pp. 75-86, Jan. 1996.
20. H. Hsiao and D. DeWitt, "Chained Declustering: A New Availability Strategy for Multiprocessor Database Machines," Proc. Sixth Int'l Conf. Data Eng., pp. 456-465, Feb. 1990.
21. D.R. Kanchammana-Hosekote and J. Srivastava, "I/ O Scheduling for Digital Continuous Media," ACM Multimedia Systems J., vol. 5, no. 4, pp. 213-237, July 1997.
22. K. Keeton and R.H. Katz, "Evaluating Video Layout Strategies for a High-Performance Storage Server," ACM Multimedia Systems J., vol. 3, no. 2, pp. 43-52, May 1995.
23. T.G. Kwon, Y. Choi, and S. Lee, "Disk Placement for Arbitrary-Rate Playback in an Interactive Video Server," ACM Multimedia Systems J., vol. 5, no. 4, pp. 271-281, July 1997.
24. T.D.C. Little and D. Venkatesh, "Popularity-Based Assignment of Movies to Storage Devices in a Video-On-Demand System," Proc. Fourth Int'l Workshop Network and Operating System Support for Digital Audio and Video, pp. 213-224, Nov. 1993.
25. C. Liu and J. Layland, "Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment," J. ACM, vol. 20, no. 1, pp. 45-61, Jan. 1973.
26. M. Livny, S. Khoshafian, and H. Boral, "Multi-Disk Management Algorithms," Proc. ACM SIGMetrics Conf., pp. 69-77, May 1987.
27. M. Mehta and D.J. DeWitt, "Data Placement in Shared-Nothing Parallel Database Systems," technical report, Computer Sciences Dept., Univ. of Wisconsin - Madison, 1994.
28. G. Miller, G. Baber, and M. Gilliland, "News On Demand for Multimedia Networks," Proc. ACM Multimedia Conf., pp. 383-392, Aug. 1993.
29. A.N. Mourad, "Issues in the Design of a Storage Server for Video-On-Demand," ACM Multimedia Systems J., vol. 4, no. 2, pp. 70-86, Apr. 1996.
30. R.T. Ng and J. Yang, "Maximizing Buffer and Disk Utilization for News On-Demand," Proc. 20th Int'l Conf. Very Large Data Bases, pp. 451-462, Sept. 1994.
31. Y.-J. Oyang, M.-H. Lee, C.-H. Wen, and C.-Y. Cheng, " Design of Multimedia Storage Systems for On-Demand Playback," Proc. 11th Int'l Conf. Data Eng., pp. 457-465, Mar. 1995.
32. B. Ozden, R. Rastogi, and A. Silberschatz, "On the Design of a Low-Cost Video-On-Demand Storage System," ACM Multimedia Systems J., vol.4, no. 1, pp. 40-54, Feb. 1996.
33. H. Pang, "Data Placement and Retrieval in a Disk-Based Multimedia Storage System," ISS Technical Report, 1995.
34. E. Rahm, "Parallel Query Processing in Shared-Disk Database System," SIGMOD Record, vol. 22, no. 4, pp. 32-37, Dec. 1993.
35. P.V. Rangan, H.M. Vin, and S. Ramanathan, "Designing an On-Demand Multimedia Service," IEEE Comm., vol. 30, no. 7, pp. 56-64, July 1992.
36. 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.
37. A.L.N. Reddy, "Scheduling and Data Distribution in a Multiprocessor Video Server," Proc. Int'l Conf. Multimedia Computing and Systems, pp. 256-263, May 1995.
38. C. Ruemmler and J. Wilkes, "An Introduction to Disk Drive Modeling," Computer, vol. 27, no. 3, pp. 17-28, Mar. 1994.
39. A. Srivastava, A. Kumar, and A. Singru, "Design and Analysis of a Video-On-Demand Server," ACM Multimedia Systems J., vol. 5, no. 4, pp. 238-254, July 1997.
40. A.S. Tanenbaum, Modern Operating Systems. Prentice Hall, 1992.
41. 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-400, Aug. 1993.
42. H.M. Vin and P.V. Rangan, "Designing a Multi-User HDTV Storage Server," IEEE J. Selected Areas in Comm., vol. 11, no. 1, pp. 153-164, Jan. 1993.
43. Y. Wang, J.C.L. Liu, D.H.C. Du, and J. Hsieh, " Video File Allocation Over Disk Arrays for Video-On-Demand," Computer Science Technical Report TR95-067, Univ. of Minnesota, 1995.
44. J.L. Wolf, P.S. Yu, and H. Shachnai, "DASD Dancing: A Disk Load Balancing Optimization Scheme for Video-On-Demand Computer Systems," Proc. ACM SIGMetrics Conf., pp. 157-166, May 1995.
45. P. Yu, M.S. Chen, and D.D. Kandlur, "Design and Analysis of a Grouped Sweeping Scheme for Multimedia Storage Management," Proc. Third Int'l Workshop Network and Operating System Support for Digital Audio and Video, pp. 38-49, Nov. 1992.