On periodic resource scheduling for continuous-media databases

VLDB Journal

Volumn 7, Issue 4, 1998, Pages 206-225

  Garofalakis, Minos N ^a   Özden, Banu ^a   Silberschatz, Avi ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

Continuous media; Multimedia databases; Real time scheduling; Storage systems

Indexed keywords

EID: 0343544299     PISSN: 10668888     EISSN: None     Source Type: Journal    
DOI: 10.1007/s007780050065     Document Type: Article

References (43)

1. Abram-Profeta EL, Shin KG (1997) Scheduling Video Programs in Near Video-on-Demand Systems. In: Proceedings of ACM Multimedia, November 1997. Seattle, Wash. ACM Press, New York, NY, pp 359-369
2. Aggarwal CC, Wolf JL, Yu PS (1996a) On Optimal Batching Policies for Video-on-Demand Storage Servers. In: Proceedings of the International Conference on Multimedia Computing and Systems, June 1996, Hiroshima, Japan. IEEE-CS Press, Los Alamitos, CA, pp 253-258
3. Aggarwal CC, Wolf JL, Yu PS (1996b) The Maximum Factor Queue Length Batching Scheme for Video-on-Demand Systems. Technical Report RC 20621 (11/11/96), IBM Research Division, Yorktown Heights, NY
4. Almeroth KC, Ammar MH (1996) On the Use of Multicast Delivery to Provide a Scalable and Interactive Video-on-Demand Service. IEEE J Sel Areas Commun 14(6)
5. Baruah S, Rosier L, Tulchinsky I, Varvel D (1990) The Complexity of Periodic Maintenance. In: Proceedings of the International Computer Symposium, 1990, Taipei, Taiwan, pp 315-320
6. Chan MY, Chin F (1993) Schedulers for Larger Classes of Pinwheel Instances. Algorithmica 9:425-462
7. Chen M-S, Kandlur DD, Yu PS (1993) Optimization of the Grouped Sweeping Scheduling (GSS) with Heterogeneous Multimedia Streams. In: Proceedings of ACM Multimedia, August 1993, Anaheim, Calif. ACM Press, New York, NY, pp 235-242
8. Coffman EG jr, Garey MR, Johnson DS (1984) Approximation Algorithms for Bin-Packing - An Updated Survey. In: Algorithm Design for Computing System Design. Springer, New York, pp 49-106
9. Dan A, Sitaram D, Shahabuddin P (1994) Scheduling Policies for an On-Demand Video Server with Batching. In: Proceedings of ACM Multimedia, October 1994, San Francisco, Calif. ACM Press, New York, NY. pp 15-23
10. Garey MR, Johnson DS (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, New York
11. Garofalakis MN, Ioannidis YE (1996) Multidimensional Resource Scheduling for Parallel Queries. In: Jagadish HV, Mumick IS (eds) Proceedings of the ACM SIGMOD International Conference on Management of Data, June 1996, Montreal, Canada. ACM Press, New York, NY, pp 365-376
12. Garofalakis MN, Özden B, Silberschatz A (1997) Resource Scheduling in Enhanced Pay-Per-View Continuous Media Databases. In: Jarke M et al. (eds) Proceedings of the 23rd International Conference on Very Large Data Bases, August 1997, Athens, Greece. Morgan Kaufmann, San Francisco, CA, pp 516-525
13. Gemmell JD, Vin HM, Kandlur DD, Rangan PV, Rowe LA (1995) Multimedia Storage Servers: A Tutorial. IEEE Comput 28(5):40-49
14. Golubchik L, Lui JCS, Muntz RR (1996) Adaptive Piggybacking: A Novel Technique for Data Sharing in Video-on-Demand Storage Servers. Multimedia Syst 4(3):140-155
15. Han C-C, Hou C-J, Lin K-J (1996) DistanceConstrained Scheduling and Its Applications to Real-Time Systems. IEEE Trans Comput 45(7):814-826
16. Ibarra OH, Kim CE (1975) Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems. J ACM 22(4):463-468
17. Kamath M, Ramamritham K, Towsley D (1995) Continuous Media Sharing in Multimedia Database Systems. In: Ling TW, Masunaga Y (eds) Proceedings of the 4th International Conference on Database Systems for Advanced Applications (DASFAA), April 1995, Singapore. World Scientific Press, Singapore, pp 79-86
18. Knuth DE (1981) The Art of Computer Programming, Vol. 2 (Seminumerical Algorithms). Addison-Wesley, Reading, Mass.
19. Lawler EL (1979) Fast Approximation Algorithms for Knapsack Problems. Math Oper Res 4(4):339-356
20. Leung MYY, Lui JCS, Golubchik L (1997) Buffer and I/O Resource Pre-allocation for Implementing Batching and Buffering Techniques for Video-on-Demand Systems. In: Gray A, Larson P (eds) Proceedings of the Thirteenth International Conference on Data Engineering, April 1997, Birmingham, U.K. IEEE-CS Press, Los Alamitos, CA, pp 344-353
21. Little TDC, Venkatesh D (1995) Popularity-Based Assignment of Movies to Storage Devices in a Video-on-Demand System. Multimedia Sys 2:280-287
22. Liu CL, Layland JW (1973) Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment. J ACM 20(1): 46-61
23. Martin C, Narayanan PS, Özden B, Rastogi R, Silberschatz A (1996) The Fellini Multimedia Storage Server. In: Chung SM (ed) Multimedia Information Storage and Management. Kluwer Academic, Dordrecht, pp 117-146
24. Özden B, Biliris A, Rastogi R, Silberschatz A (1994) A Low-Cost Storage Server for Movie-on-Demand Databases. In: Bocca J et al. (eds) Proceedings of the 20th International Conference on Very Large Data Bases, September 1994, Santiago, Chile. Morgan Kaufmann, San Francisco, CA, pp 594-605
25. Özden B, Biliris A, Rastogi R, Silberschatz A (1995a) A Disk-Based Storage Architecture for Movie-on-Demand Servers. Inf Syst 20(6):465-482
26. Özden B, Rastogi R, Silberschatz A (1995b) A Framework for the Storage and Retrieval of Continuous Media Data. In: Proceedings of the International Conference on Multimedia Computing and Systems, May 1995, Washington, D.C. IEEE-CS Press, Los Alamitos, CA, pp 2-13
27. Özden B, Rastogi R, Silberschatz A, Martin C (1995c) Demand Paging for Movie-on-Demand Servers. In: Proceedings of the International Conference on Multimedia Computing and Systems, May 1995, Washington, D.C. IEEE-CS Press, Los Alamitos, CA, pp 264-272
28. Özden B, Rastogi R, Silberschatz A (1995d) Disk Striping in Video Server Environments. IEEE Data Eng Bull (Special Issue on Multimedia Information Systems) 18(4):4-16
29. Özden B, Rastogi R, Silberschatz A (1996a) Disk Striping in Video Server Environments. In: Proceedings of the International Conference on Multimedia Computing and Systems, June 1996, Hiroshima, Japan. IEEE-CS Press, Los Alamitos, CA, pp 580-589
30. Özden B, Rastogi R, Silberschatz A (1996b) On the Design of a Low-Cost Video-on-Demand Storage System. Multimedia Syst 4(1):40-54
31. Özden B, Rastogi R, Silberschatz A (1996b) The Storage and Retrieval of Continuous Media Data. In: Subrahmanian VS, Jajodia S (eds) Multimedia Database Systems: Issues and Research Directions", Springer, Berlin Heidelberg New York, pp 237-261
32. Özden B, Rastogi R, Silberschatz A (1997) Periodic Retrieval of Videos from Disk Arrays. In: Gray A, Larson P (eds) Proceedings of the Thirteenth International Conference on Data Engineering, April 1997, Birmingham, U.K. IEEE-CS Press, Los Alamitos, CA, pp 333-343
33. Patterson DA, Gibson GA, Katz RH (1988) A Case for Redundant Arrays of Inexpensive Disks (RAID). In: Clifford J et al. (eds) Proceedings of the ACM SIGMOD International Conference on Management of Data, June 1988, Chicago, Ill. ACM Press, New York, NY, pp 109-116
34. PRECEPT Software, Inc (1998) IP/TV Datasheets. PRECEPT Software, Inc. (http://www.precept.com/datasheets/ html/iptvds1.htm)
35. Rangan PV, Vin HM (1991) Designing File Systems for Digital Video and Audio. In: Proceedings of the Thirteenth ACM Symposium on Operating Systems Principles, October 1991, Monterey, Calif. ACM Press, New York pp 81-94
36. Rangan PV, Vin HM (1993) Efficient Storage Techniques for Digital Continuous Multimedia. IEEE Trans Knowl Data Eng 5(4):564-573
37. Sahni S (1975) Approximate Algorithms for the 0/1 Knapsack Problem. J ACM 22(1):115-124
38. Shachnai H, Yu PS (1995) The Role of Wait Tolerance in Effective Batching: A Paradigm for Multimedia Scheduling Schemes. Technical Report RC 20038 (88607). IBM Research Division, Yorktown Heights, MY
39. Shi W, Ghandeharizadeh S (1997) Buffer Sharing in Video-On-Demand Servers. ACM SIGMETRICS Bull 25(2):13-20
40. Silberschatz A, Galvin P (1994) Operating System Concepts. Addison-Wesley, Reading, Mass.
41. Stankovic JA, Ramamritham K (1993) Advances in Real-Time Systems. IEEE CS Press, Los Alamitos, Calif.
42. Wei WD, Liu CL (1983) On a Periodic Maintenance Problem. Oper Res Lett 2(2):90-93
43. Yu C, Sun W, Bitton D, Yang O, Bruno R, Tullis J (1989) Efficient Placement of Audio Data on Optical Disks for Real-Time Applications. Commun ACM 32(7):862-871