Hierarchical scheduling algorithms for near-line robotic tape libraries

Triantafillou, P. and Georgiadis, Y. (1999) Hierarchical scheduling algorithms for near-line robotic tape libraries. In: 2nd International Workshop on Parallel and Distributed Databases (PaDD'99), Florence, Italy, 1-3 Sept 1999, pp. 50-54. (doi: 10.1109/DEXA.1999.795144)

Abstract

Robotic tape libraries (RTLs) currently enjoy a prominent place in the storage market, with a reported average annual growth rate approaching 34%, primarily due to their low cost per MB figures. Given the ever-increasing requirements for storage of several modern applications, this will continue to hold. However, despite this fact and the fact that their access times continue to be very slow (e.g., tens of seconds) the central issue of efficiently scheduling accesses to RTLs has not received the attention it deserves. The paper contributes a study of efficient scheduling algorithms for tape based robotic storage libraries. It contributes novel algorithms and experimentally evaluates their performance, comparing them against that of well-known algorithms found in other environments. The paper's main contribution, hierarchical scheduling algorithms, can offer significant performance improvements, such as approximately 50% shorter average service times, while at the same time providing fair schedules.

• Item Type: Conference Proceedings
• Additional Information: Conference Proceedings ISBN: 0769502814
• Status: Published
• Refereed: Yes
• Glasgow Author(s) Enlighten ID: Triantafillou, Professor Peter
• Authors: Triantafillou, P., and Georgiadis, Y.
• College/School: College of Science and Engineering > School of Computing Science