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

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Resource scheduling for composite multimedia objects

Garofalakis Minos, Ioannidis, Yannis, 1930-, Ozden Banu

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/70752150-26DA-43E0-A081-F8B3C4B5A116-
Αναγνωριστικόhttp://www.vldb.org/conf/1998/p074.pdf-
Γλώσσαen-
Μέγεθος12 pagesen
ΤίτλοςResource scheduling for composite multimedia objectsen
ΔημιουργόςGarofalakis Minosen
ΔημιουργόςΓαροφαλακης Μινωςel
ΔημιουργόςIoannidis, Yannis, 1930-en
ΔημιουργόςOzden Banuen
ΠερίληψηScheduling algorithms for composite multimedia presentations need to ensure that the user-defined synchronization constraints for the various presentation components are met. This requirement gives rise to task models that are significantly more complex than the models employed in scheduling theory and practice. In this paper, we formulate the resource scheduling problems for composite multimedia objects and develop novel efficient scheduling algorithms drawing on a number of techniques from pattern matching and multiprocessor scheduling. Our formulation is based on a novel sequence packing problem, where the goal is to superimpose numeric sequences (representing the objects’ resource needs as a function of time) within a fixed capacity bin (representing the server’s resource capacity). Given the intractability of the problem, we propose heuristic solutions using a two-step approach. First, we present a “basic step” method for packing two composite object sequences into a single, combined sequence. Second, we show how this basic step can be employed within different scheduling algorithms to obtain a playout schedule for multiple objects. More specifically, we present an algorithm based on Graham’s list-scheduling method that is provably nearoptimal for monotonic object sequences. We also suggest a number of optimizations on the base listscheduling scheme. Preliminary experimental results confirm the effectiveness of our approach. en
ΤύποςΔημοσίευση σε Συνέδριοel
ΤύποςConference Publicationen
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2015-12-01-
Ημερομηνία Δημοσίευσης1998-
Θεματική ΚατηγορίαMultimedia databasesen
Βιβλιογραφική ΑναφοράM. N. Garofalakis, Y. E. Ioannidis and Banu Ozden, "Resource scheduling for composite multimedia objects", in 24th VLDB Conference, August 1998, pp. 74-85. en

Υπηρεσίες

Στατιστικά