用遗传算法解决基于分条技术的磁盘负载均衡问题

The Solution of Disk Load Balancing Based on Disk Striping with Genetic Algorithm

如何提高存储子系统的I/O性能一直以来都是计算机领域的一个研究热点,而目前提高存储子系统的I/O性能的一个最大障碍就是负载不均衡.文章通过研究磁盘负载均衡问题,提出了一种采用遗传算法来实现基于分条技术的磁盘动态负载均衡算法.该方法包括基于分条技术的文件划分算法和为实现负载均衡的文件分配算法.根据遗传算法对种群进行编码、选择、杂交操作和变异操作,从而产生出满足负载均衡条件的映射方案.最后通过实验仿真证明该算法正确有效.

With the increase of the number of disks in storage subsystems due to rapidly increasing capacity requirements, the largest performance problem of the storage is load imbalance. In this paper, a new scheme based on Disk Striping and Genetic Algorithm to solve the problem is presented, including the file partition algorithm based on Disk Striping and the file allocation algorithm for load balance. Computer simulations were conducted to evaluate the performance of the algorithms. The results show that the proposed algorithm is correct and effective.