Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

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

Garofalakis Minos, Ozden Banu, Silberschatz Avi

Simple record


URIhttp://purl.tuc.gr/dl/dias/22F8EC35-812F-41BF-9D6D-31014B3F3FB5-
Identifierhttp://www.vldb.org/conf/1997/P516.PDF-
Languageen-
Extent11 pagesen
TitleResource scheduling in enhanced pay-per-view continuous media databasesen
CreatorGarofalakis Minosen
CreatorΓαροφαλακης Μινωςel
CreatorOzden Banuen
CreatorSilberschatz Avien
Content SummaryThe 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 presenteden
Type of ItemΔημοσίευση σε Συνέδριοel
Type of ItemConference Publicationen
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2015-12-01-
Date of Publication1997-
SubjectDatabasesen
Bibliographic CitationM. 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

Services

Statistics