Resource scheduling in enhanced pay-per-view continuous media databases

Proceedings of the 23rd International Conference on Very Large Databases, VLDB 1997

Volumn , Issue , 1997, Pages 516-526

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

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION; DIGITAL STORAGE; OPTIMIZATION; POLYNOMIAL APPROXIMATION; POLYNOMIALS; SCHEDULING; TELEVISION BROADCASTING;

CAPACITY LIMITATION; COMBINATORIAL OPTIMIZATION PROBLEMS; EXPERIMENTAL EVALUATION; HEURISTIC SOLUTIONS; MULTIPLE CLIENTS; POLYNOMIAL TIME COMPLEXITY; RESOURCE-SCHEDULING; STORAGE CONSTRAINTS;

DATABASE SYSTEMS;

EID: 84994158612     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. S. Baruah, L. Rosier, I. Tulchinsky, and D. Varvel. "The Complexity of Periodic Maintenance". In Proc. of the 1990 Intl. Computer Symp., Taiwan, 1990.
2. S. Berson, S. Ghandeharizadeh, R. Muntz, and X. Ju. "Staggered Striping in Multimedia Information Systems". In Proc. of the 1994 ACM SIGMOD Intl. Conf, May 1994.
3. M.-S. Chen, D. D. Kandlur, and P. S. Yu. "Optimization of the Grouped Sweeping Scheduling (GSS) with Heterogeneous Multimedia Streams". In Proc. of ACM Multimedia '93, August 1993.
4. M.R. Garey and D.S. Johnson. "Computers and Intractability: A Guide to the Theory of NP-Completeness". W.H. Freeman, 1979.
5. M. N. Garofalakis, B. Özden, and A. Silberschatz. "Resource Scheduling in Enhanced Pay-Per-View Continuous Media Databases". Tech. MemorandumBL0112330-970107-01,Bell Laboratories, 1997.
6. D. E. Knuth. "The Art of Computer Programming (Vol. 2/Seminu-mericalAlgorithms)". Addison-Wesley, 1981.
7. E. L. Lawler. "Fast Approximation Algorithms for Knapsack Problems". Math, of Operations Research, 4(4):339-356,1979.
8. T.D.C. Little and D. Venkatesh. "Popularity-Based Assignment of Movies to Storage Devices in a Video-on-Demand System". ACM Multimedia Systems, 2:280-287,1995.
9. C. L. Liu and J. W. Layland. "Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment". Journal of the ACM, 20(1):46-61,1973.
10. B. Özden, A. Biliris, R. Rastogi, and A. Silberschatz. "A Low-Cost Storage Server for Movie on Demand Databases". In Proc. of the 20th Intl. VLDB Conf, September 1994.
11. B. Özden, R. Rastogi, and A. Silberschatz. "Disk Striping in Video Server Environments". IEEE Data Engineering Bulletin, 18(4):4-16, 1995.
12. B. Özden, R. Rastogi, and A. Silberschatz. "On the Design of a Low-Cost Video-on-Demand Storage System". ACM Multimedia Systems, 4:40-54,1996.
13. B. Özden, R. Rastogi, and A. Silberschatz. "The Storage and Retrieval of Continuous Media Data". In "Multimedia Database Systems: Issues and Research Directions", VS. Subrahmanian and S. Jajodia (Eds.).Springer-Verlag, 1996.
14. B. Özden, R. Rastogi, and A. Silberschatz. "Periodic Retrieval of Videos from Disk Arrays". In Proc. of the 13th Intl. Conf. on Data Engineering, April 1997.
15. D. A. Patterson, G. A. Gibson, and R. H. Katz. "A Case for Redundant Arrays of Inexpensive Disks (RAID)". In Proc. of the 1988 ACM SIGMOD Intl. Conf, June 1988.
16. PRECEPT Software, Inc. IP/TV Datasheets. (http://www.precept .com/datasheets/html/iptvdsl .htm).
17. P. V. RanganandH. M. Vin. "Efficient Storage Techniques for Digital Continuous Multimedia". IEEE Trans, on Knowledge and Data Engineering, 5(4):564-573,1993.
18. S. Sahni. "Approximate Algorithms for the 0/1 Knapsack Problem". Journal of the ACM, 22(1):115-124,1975.
19. A. Silberschatz and P. Galvin. "Operating System Concepts". Addison-Wesley, 1994.
20. J. A. Stankovic and K. Ramamritham, eds. "Advances in Real-Time Systems". IEEE Computer Society Press, 1993.
21. F. A. Tobagi, J. Pang, R. Baird, and M. Gang. "Streaming RAID: A Disk Storage System for Video and Audio Files". In Proc. of ACM Multimedia '93, August 1993.
22. W.D. Wei and C.L. Liu. "On a Periodic Maintenance Problem". Operations Research Letters, 2(2):90-93,1983.
23. C. Yu, W. Sun, D. Bitton, Q. Yang, R. Bruno, and J. Tullis. "Efficient Placement of Audio Data on Optical Disks for Real-Time Applications". Comm. of the ACM, 32(7):862-871,1989.