On Periodic Resource scheduling for Continuous-Media Databases.

@article{DBLP:journals/vldb/GarofalakisOS98,
  author    = {Minos N. Garofalakis and
               Banu {\"O}zden and
               Abraham Silberschatz},
  title     = {On Periodic Resource scheduling for Continuous-Media Databases},
  journal   = {VLDB J.},
  volume    = {7},
  number    = {4},
  year      = {1998},
  pages     = {206-225},
  ee        = {db/journals/vldb/GarofalakisOS98.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Key Words

Copyright © 1998 by Springer, Berlin, Heidelberg. Permission to make digital or hard copies of the abstract is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice along with the full citation.

Online Edition (Springer)

ACM SIGMOD Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/An5-2 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD2 or /dvd

References

[1]

Emmanuel L. Abram-Profeta, Kang G. Shin: Scheduling Video Programs in Near Video-on-Demand Systems. ACM Multimedia 1997: 359-369 BibTeX

[2]

Charu C. Aggarwal, Joel L. Wolf, Philip S. Yu: On Optimal Batching Policies for Video-on-Demand Storage Servers. ICMCS 1996: 253-258 BibTeX

[3]

...

[4]

...

[5]

...

[6]

Mee Yee Chan, Francis Y. L. Chin: Schedulers for Larger Classes of Pinwheel Instances. Algorithmica 9(5): 425-462(1993) BibTeX

[7]

Mon-Song Chen, Dilip D. Kandlur, Philip S. Yu: Optimization of the Grouped Sweeping Scheduling (GSS) with Heterogeneous Multimedia Streams. ACM Multimedia 1993: 235-242 BibTeX

[8]

...

[9]

Asit Dan, Dinkar Sitaram, Perwez Shahabuddin: Scheduling Policies for an On-Demand Video Server with Batching. ACM Multimedia 1994: 15-23 BibTeX

[10]

M. R. Garey, David S. Johnson: Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman 1979, ISBN 0-7167-1044-7
BibTeX

[11]

Minos N. Garofalakis, Yannis E. Ioannidis: Multi-dimensional Resource Scheduling for Parallel Queries. SIGMOD Conference 1996: 365-376 BibTeX

[12]

Minos N. Garofalakis, Banu Özden, Abraham Silberschatz: Resource Scheduling in Enhanced Pay-Per-View Continuous Media Databases. VLDB 1997: 516-525 BibTeX

[13]

Jim Gemmell, Harrick M. Vin, Dilip D. Kandlur, P. Venkat Rangan, Lawrence A. Rowe: Multimedia Storage Servers: A Tutorial. IEEE Computer 28(5): 40-49(1995) BibTeX

[14]

Leana Golubchik, John C. S. Lui, Richard R. Muntz: Adaptive Piggybacking: A Novel Technique for Data Sharing in Video-on-Demand Storage Servers. Multimedia Syst. 4(3): 140-155(1996) BibTeX

[15]

Ching-Chih Han, Kwei-Jay Lin, Chao-Ju Hou: Distance-Constrained Scheduling and Its Applications to Real-Time Systems. IEEE Trans. Computers 45(7): 814-826(1996) BibTeX

[16]

Oscar H. Ibarra, Chul E. Kim: Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems. J. ACM 22(4): 463-468(1975) BibTeX

[17]

Mohan Kamath, Krithi Ramamritham, Donald F. Towsley: Continuous Media Sharing in Multimedia Database Systems. DASFAA 1995: 79-86 BibTeX

[18]

Donald E. Knuth: The Art of Computer Programming, Volume II: Seminumerical Algorithms, 2nd Edition. Addison-Wesley 1981, ISBN 0-201-03822-6
BibTeX

[19]

Eugene L. Lawler: Fast Approximation Algorithms for Knapsack Problems. Math. Oper. Res. 4(4): 339-356(1979) BibTeX

[20]

M. Y. Y. Leung, John C. S. Lui, Leana Golubchik: Buffer and I/O Resource Pre-allocation for Implementing Batching and Buffering Techniques for Video-on-Demand Systems. ICDE 1997: 344-353 BibTeX

[21]

Thomas D. C. Little, Dinesh Venkatesh: Popularity-Based Assignment of Movies to Storage Devices in a Video-on-Demand System. Multimedia Syst. 2(6): 280-287(1995) BibTeX

[22]

C. L. Liu, James W. Layland: Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment. J. ACM 20(1): 46-61(1973) BibTeX

[23]

...

[24]

Banu Özden, Alexandros Biliris, Rajeev Rastogi, Abraham Silberschatz: A Low-Cost Storage Server for Movie on Demand Databases. VLDB 1994: 594-605 BibTeX

[25]

Banu Özden, Alexandros Biliris, Rajeev Rastogi, Abraham Silberschatz: A Disk-Based Storage Architecture for Movie on Demand Servers. Inf. Syst. 20(6): 465-482(1995) BibTeX

[26]

Banu Özden, Rajeev Rastogi, Abraham Silberschatz: A Framework for the Storage and Retrieval of Continous Media Data. ICMCS 1995: 2-14 BibTeX

[27]

Banu Özden, Rajeev Rastogi, Abraham Silberschatz, Cliff Martin: Demand Paging for Video-on-Demand Servers. ICMCS 1995: 264-272 BibTeX

[28]

Banu Özden, Rajeev Rastogi, Abraham Silberschatz: Disk Striping in Video Server Environments. IEEE Data Eng. Bull. 18(4): 4-16(1995) BibTeX

[29]

Banu Özden, Rajeev Rastogi, Abraham Silberschatz: Disk Striping in Video Server Environments. ICMCS 1996: 580-589 BibTeX

[30]

Banu Özden, Rajeev Rastogi, Abraham Silberschatz: On the Design of a Low-Cost Video-on-Demand Storage System. Multimedia Syst. 4(1): 40-54(1996) BibTeX

[31]

Banu Özden, Rajeev Rastogi, Abraham Silberschatz: The Storage and Retrieval of Continuous Media Data. Multimedia Database System: Issues and Research Direction 1996: 237-261 BibTeX

[32]

Banu Özden, Rajeev Rastogi, Abraham Silberschatz: Periodic Retrieval of Videos from Disk Arrays. ICDE 1997: 333-343 BibTeX

[33]

David A. Patterson, Garth A. Gibson, Randy H. Katz: A Case for Redundant Arrays of Inexpensive Disks (RAID). SIGMOD Conference 1988: 109-116 BibTeX

[34]

...

[35]

P. Venkat Rangan, Harrick M. Vin: Designing File Systems for Digital Video and Audio. SOSP 1991: 81-94 BibTeX

[36]

P. Venkat Rangan, Harrick M. Vin: Efficient Storage Techniques for Digital Continuous Multimedia. IEEE Trans. Knowl. Data Eng. 5(4): 564-573(1993) BibTeX

[37]

Sartaj Sahni: Approximate Algorithms for the 0/1 Knapsack Problem. J. ACM 22(1): 115-124(1975) BibTeX

[38]

...

[39]

Weifeng Shi, Shahram Ghandeharizadeh: Buffer Sharing in Video-On-Demand Servers. SIGMETRICS Performance Evaluation Review 25(2): 13-20(1997) BibTeX

[40]

Abraham Silberschatz, Peter Galvin: Operating System Concepts, 4th edition. Addison-Wesley 1994, ISBN 0-201-50480-4
BibTeX

[41]

John A. Stankovic, Krithi Ramamritham (Eds.): Advances in Real-Time Systems. IEEE Computer Society 1993
BibTeX

[42]

W.-D. Wei, C. L. Liu: On a Periodic Maintenance Problem. Oper. Res. Lett. 2(2): 90-93(1983) BibTeX

[43]

Clement T. Yu, Wei Sun, Dina Bitton, Qi Yang, Richard Bruno, John Tullis: Efficient Placement of Audio Data on Optical Disks for Real-Time Applications. Commun. ACM 32(7): 862-871(1989) BibTeX