Promote-IT: An efficient Real-Time Tertiary-Storage Scheduler

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

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

    47 Downloads (Pure)


    Promote-IT is an efficient heuristic scheduler that provides QoS guarantees for accessing data from tertiary storage. It can deal with a wide variety of requests and jukebox hardware. It provides short response and confirmation times, and makes good use of the jukebox resources. It separates the scheduling and dispatching functionality and effectively uses this separation to dispatch tasks earlier than scheduled, provided that the resource constraints are respected and no task misses its deadline. To prove the efficiency of Promote-IT we implemented alternative schedulers based on different scheduling models and scheduling paradigms. The evaluation shows that Promote-IT performs better than the other heuristic schedulers. Additionally, Promote-IT provides response-times near the optimum in cases where the optimal scheduler can be computed.
    Original languageUndefined
    Title of host publication21st IEEE Conf. on Mass Storage Systems and Technologies (MSST)
    Place of PublicationGoddard Space Flight Center, Greenbelt, Maryland 20771
    PublisherNASA, Goddard Space Flight Center
    Number of pages16
    ISBN (Print)not assigned
    Publication statusPublished - Apr 2004
    Event21st IEEE /11th NASA Goddard Conference on Mass Storage Systems and Technologies, MSST 2004 - University of Maryland, College Park, United States
    Duration: 13 Apr 200416 Apr 2004
    Conference number: 21


    Conference21st IEEE /11th NASA Goddard Conference on Mass Storage Systems and Technologies, MSST 2004
    Abbreviated titleMSST
    Country/TerritoryUnited States
    CityCollege Park


    • METIS-220314
    • EWI-779
    • IR-48654
    • CAES-PS: Pervasive Systems

    Cite this