Αναζήτηση

Πλοήγηση

• Κοινότητες
• Συγγραφείς
• Έτος
• Τίτλοι
• Θέματα

Ο Χώρος μου

• Είσοδος

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

Garofalakis Minos, Ozden Banu, Silberschatz Avi

Πλήρης Εγγραφή

---

Περίληψη

The enhanced pay-per-view (EPPV) model for providingcontinuous-media-on-demand (CMOD) services associateswith each continuous media clip a display frequencythat depends on the clip’s popularity. The aim is to increasethe number of clients that can be serviced concurrently beyondthe capacity limitations of available resources, whileguaranteeing a constraint on the response time. This isachieved by sharing periodic continuous media streamsamong multiple clients. In this paper, we provide a comprehensivestudy of the resource scheduling problems associatedwith supporting EPPV for continuous media clipswith (possibly) different display rates, frequencies, andlengths. Our main objective is to maximize the amountof disk bandwidth that is effectively scheduled under thegiven data layout and storage constraints. This formulationgives rise to NP-hard combinatorial optimization problemsthat fall within the realm of hard real-time schedulingtheory. Given the intractability of the problems, we proposenovel heuristic solutions with polynomial-time complexity.Preliminary results from an experimental evaluationof the proposed schemes are also presented

Υπηρεσίες