The Technology of Disk Array Striping Based on Genetic Algorithms

Abstract

Storage subsystem performance has been a bottleneck of improving computer system performance. In order to minimize the disk response time for every file access request, choosing a near-optimal striping unit is one good way. In this paper, we present a new scheme based on Disk Striping and Genetic Algorithms to choose the striping unit. We establish the relationship between the disk response time and the striping unit, and then through designing proper Genetic Algorithms, we can obtain a near-optimal striping unit in the case of different request sizes and different request arrival rates. Computer simulations are conducted to evaluate the performance of the algorithm. The results show that the proposed algorithm is correct and effective.