Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

On periodic resource scheduling for continuous-media databases

Garofalakis Minos, Özden Banu, Silberschatz Avi

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/6E2237BF-5236-45AE-96F4-E147EFF1D35F-
Αναγνωριστικόhttp://link.springer.com/article/10.1007/s007780050065-
Αναγνωριστικόhttps://doi.org/10.1007/s007780050065-
Γλώσσαen-
Μέγεθος20 pagesen
ΤίτλοςOn periodic resource scheduling for continuous-media databasesen
ΔημιουργόςGarofalakis Minosen
ΔημιουργόςΓαροφαλακης Μινωςel
ΔημιουργόςÖzden Banuen
ΔημιουργόςSilberschatz Avien
ΕκδότηςSpringer Verlagen
ΠερίληψηThe Enhanced Pay-Per-View (EPPV) model for providing continuous-media 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. The EPPV model offers a number of advantages over other data-sharing schemes (e.g., batching), which make it more attractive to large-scale service providers. 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. Our 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. We also present preliminary experimental results for the average case behavior of the proposed scheduling schemes and examine how they compare to each other under different workloads. A major contribution of our work is the introduction of a robust scheduling framework that, we believe, can provide solutions for a variety of realistic EPPV resource-scheduling scenarios, as well as any scheduling problem involving regular, periodic use of a shared resource. Based on this framework, we propose various interesting research directions for extending the results presented in this paper.en
ΤύποςPeer-Reviewed Journal Publicationen
ΤύποςΔημοσίευση σε Περιοδικό με Κριτέςel
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2015-10-29-
Ημερομηνία Δημοσίευσης1998-
Θεματική ΚατηγορίαContinuous mediaen
Θεματική ΚατηγορίαMultimedia databasesen
Θεματική ΚατηγορίαStorage systemsen
Θεματική ΚατηγορίαReal-time schedulingen
Βιβλιογραφική ΑναφοράM. N. Garofalakis, B. Özden and A. Silberschatz, "On periodic resource scheduling for continuous-media databases", VLDB J., vol. 7, no. 4, pp. 206-225, Dec. 1998. doi:10.1007/s007780050065en

Υπηρεσίες

Στατιστικά