Real-time scheduling of a tertiary-storage juke-box

M.E.M. Lijding, P.G. Jansen, Sape J. Mullender

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademic

    19 Downloads (Pure)


    We present a jukebox scheduler for real-time data. The scheduler is part of a hierarchical real-time file system to be used over a network. A jukebox is a large tertiary storage device whose removable media (e.g. cd-rom, dvd-rom) are loaded and unloaded from one or more drives by a robot. The problem with tertiary storage is that media exchange times are high and the number of drives is limited. This makes scheduling tertiary storage complicated. The storage media switching time in a jukebox is in the order of tens of seconds. Therefore multiplexing between two files stored in different media is many orders of magnitude slower than doing the same in secondary storage. The goal of the scheduler is to schedule the use of the jukebox devices (arm and drives) in such a way that the system can guarantee the deadlines while minimizing the response time. The problem is similar to that of scheduling multiple processors with the additional difficulty of having to deal with the high switching times and the use of a shared resource (the arm). Finding an optimal schedule is an NP-hard problem. We provide a near-optimal polynomial solution by using heuristics to prune the tree of solutions. The scheduling time is in average less than 100 ms. The incoming requests are scheduled on-line.
    Original languageEnglish
    Title of host publication2nd PROGRESS workshop on Embedded Systems
    EditorsF. Karelse
    Place of PublicationUtrecht, The Netherlands
    Number of pages6
    ISBN (Print)90-73461-26-X
    Publication statusPublished - Oct 2001
    Event2nd PROGRESS Workshop on Embedded Systems 2001 - Veldhoven, Netherlands
    Duration: 18 Oct 200118 Oct 2001
    Conference number: 2

    Publication series

    PublisherSTW Technology Foundation


    Workshop2nd PROGRESS Workshop on Embedded Systems 2001
    Abbreviated titlePROGRESS


    • IR-36883
    • CAES-PS: Pervasive Systems
    • METIS-203316
    • EWI-956


    Dive into the research topics of 'Real-time scheduling of a tertiary-storage juke-box'. Together they form a unique fingerprint.

    Cite this