A Flexible Real-time Hierarchical Multimedia Archive

Maria Eva Lijding, Pierre Jansen, Sape Mullender

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

    2 Citations (Scopus)
    9 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 compute 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
    Title of host publicationProtocols and Systems for Interactive Distributed Multimedia
    Subtitle of host publicationJoint International Workshops on Interactive Distributed Multimedia Systems and Protocols for Multimedia Systems, IDMS/PROMS 2002 Coimbra, Portugal, November 26–29, 2002 Proceedings
    EditorsFernando Boavida, Edmundo Monteiro, João Orvalho
    Place of PublicationBerlin
    PublisherSpringer
    Pages229-240
    Number of pages12
    ISBN (Electronic)978-3-540-36166-4
    ISBN (Print)978-3-540-00169-0
    DOIs
    Publication statusPublished - Nov 2002
    EventJoint International Workshops on Interactive Distributed Multimedia Systems and Protocols for Multimedia Systems, IDMS/PROMS 2002 - Coimbra, Portugal
    Duration: 26 Nov 200229 Nov 2002

    Publication series

    NameLecture Notes in Computer Science
    PublisherSpringer
    Volume2515
    ISSN (Print)0302-9743

    Conference

    ConferenceJoint International Workshops on Interactive Distributed Multimedia Systems and Protocols for Multimedia Systems, IDMS/PROMS 2002
    Abbreviated titleIDMS/PROMS
    CountryPortugal
    CityCoimbra
    Period26/11/0229/11/02

    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