A Flexible Real-Time Hierarchical Multimedia Archive

Maria Eva Lijding, Pierre Jansen, Sape Mullender

    Research output: Book/ReportReportOther research output

    39 Downloads (Pure)

    Abstract

    We present a hierarchical multimedia archive that can serve complex multimedia requests from tertiary storage. Requests can consist of multiple request units of streamed and non-streamed data. The request units can have arbitrary synchronization patterns. Our scheduler Promote-IT promotes data from tertiary to secondary storage with real-time guarantees. Promote-IT uses an on-line heuristic algorithm to computer feasible schedules and a separate ASAP dispatcher to increase the efficiency of the resource usage. The heuristic algorithm runs in polynomial time. Schedules are optimized to give short response times to incoming requests. Three major problems complicate this scheduling problem. First, the fragments of requested real-time data and their synchronization are unpredictable. Second, the medium switching times in tertiary storage are high, and the number of drives and robots is low compared to the number of removable media. Third, the shared resources in the tertiary storage system create resource contention problems.
    Original languageEnglish
    Place of PublicationEnschede
    PublisherCentre for Telematics and Information Technology (CTIT)
    Number of pages12
    Publication statusPublished - Mar 2003

    Publication series

    NameCTIT technical report series
    PublisherCTIT, University of Twente
    No.TR-CTIT-03-06

    Keywords

    • CAES-PS: Pervasive Systems
    • Schedule problem
    • Feasible schedule
    • Incoming request
    • Cache manager
    • Relative deadline

    Fingerprint Dive into the research topics of 'A Flexible Real-Time Hierarchical Multimedia Archive'. Together they form a unique fingerprint.

    Cite this