A Flexible Real-Time Hierarchical Multimedia Archive

Maria Eva Lijding, Pierre Jansen, Sape Mullender

    Research output: Book/ReportReportOther research output

    135 Downloads (Pure)


    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


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


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

      Lijding, M. E., Jansen, P. & Mullender, S., Nov 2002, Protocols and Systems for Interactive Distributed Multimedia: Joint International Workshops on Interactive Distributed Multimedia Systems and Protocols for Multimedia Systems, IDMS/PROMS 2002 Coimbra, Portugal, November 26–29, 2002 Proceedings. Boavida, F., Monteiro, E. & Orvalho, J. (eds.). Berlin: Springer, p. 229-240 12 p. (Lecture Notes in Computer Science; vol. 2515).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

      2 Citations (Scopus)
      14 Downloads (Pure)

    Cite this