Load balancing algorithm using tape migration mechanisms for scalable tape archiver and its performance evaluation

Autor: Masaru Kitsuregawa, Toshihiro Nemoto
Rok vydání: 2000
Předmět:
Zdroj: Systems and Computers in Japan. 31:31-47
ISSN: 1520-684X
0882-1666
Popis: In this paper the authors describe a load balancing algorithm and its validity in a scalable tape archiver consisting of a small-scale tape archiver used as a single element and a tape migration device connected to these elements which enables the physical transfer of tapes. With the rapid development of small-scale archivers for multimedia applications in recent years, such archivers are expected to become commercial products in the near future. By connecting an arbitrary number of such inexpensive element archivers together, an archiver system of the desired scale can be created in a flexible and cost-efficient fashion. In this paper the authors describe their load balancing algorithm for use among the element archivers and then demonstrate its validity through simulations. By balancing any biases in the access frequency through the use of the tape migration mechanism, the authors show that considerable performance improvements can be obtained. In addition, they also show that the tape migration mechanism is useful for tape drive failures, as well as demonstrating that performance improvements can be obtained even when using file striping. Finally, the authors perform simulations using the access history for a satellite image database and show that the tape migration mechanism is useful for real-world applications as well. © 2000 Scripta Technica, Syst Comp Jpn, 31(5): 31–47, 2000
Databáze: OpenAIRE
Externí odkaz: