Home > Publications
Home University of Twente
Prospective Students
Intranet (internal)

EEMCS EPrints Service

956 Real-time scheduling of a tertiary-storage juke-box
Home Policy Brochure Browse Search User Area Contact Help

Lijding, M.E.M. and Jansen, P.G. and Mullender, S.J. (2001) Real-time scheduling of a tertiary-storage juke-box. In: 2nd PROGRESS workshop on Embedded Systems, Veldhoven, The Netherlands. pp. 135-140. Technology Foundation STW. ISBN 90-73461-26-X

Full text available as:


32 Kb
Open Access


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.

Item Type:Conference or Workshop Paper (Proceedings UNSPECIFIED, Presentation Type UNSPECIFIED)
Research Group:EWI-DIES: Distributed and Embedded Security
Research Program:CTIT-UBRICKS: Building Blocks for Ubiquitous Computing and Communication
Research Project:@HA: @ Home Anywhere
Additional Information:Imported from DIES
ID Code:956
Deposited On:12 December 2005
More Information:statistics

Export this item as:

To correct this item please ask your editor

Repository Staff Only: edit this item