URI | http://purl.tuc.gr/dl/dias/22F8EC35-812F-41BF-9D6D-31014B3F3FB5 | - |
Αναγνωριστικό | http://www.vldb.org/conf/1997/P516.PDF | - |
Γλώσσα | en | - |
Μέγεθος | 11 pages | en |
Τίτλος | Resource scheduling in enhanced pay-per-view continuous media databases | en |
Δημιουργός | Garofalakis Minos | en |
Δημιουργός | Γαροφαλακης Μινως | el |
Δημιουργός | Ozden Banu | en |
Δημιουργός | Silberschatz Avi | en |
Περίληψη | The enhanced pay-per-view (EPPV) model for providing
continuous-media-on-demand (CMOD) services associates
with each continuous media clip a display frequency
that depends on the clip’s popularity. The aim is to increase
the number of clients that can be serviced concurrently beyond
the capacity limitations of available resources, while
guaranteeing a constraint on the response time. This is
achieved by sharing periodic continuous media streams
among multiple clients. In this paper, we provide a comprehensive
study of the resource scheduling problems associated
with supporting EPPV for continuous media clips
with (possibly) different display rates, frequencies, and
lengths. Our main objective is to maximize the amount
of disk bandwidth that is effectively scheduled under the
given data layout and storage constraints. This formulation
gives rise to NP-hard combinatorial optimization problems
that fall within the realm of hard real-time scheduling
theory. Given the intractability of the problems, we propose
novel heuristic solutions with polynomial-time complexity.
Preliminary results from an experimental evaluation
of the proposed schemes are also presented | en |
Τύπος | Δημοσίευση σε Συνέδριο | el |
Τύπος | Conference Publication | en |
Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
Ημερομηνία | 2015-12-01 | - |
Ημερομηνία Δημοσίευσης | 1997 | - |
Θεματική Κατηγορία | Databases | en |
Βιβλιογραφική Αναφορά | M. Garofalakis, B. Ozden and A. Silberschatz, "Resource scheduling in enhanced pay-per-view continuous media databases", in 23rd VLDB Conference, August 1997, pp. 516-525. | en |