A Fair-Rank Ant Colony Algorithm in Distributed Mass Storage System

摘要

In general, a distributed mass storage system is composed of a large number of computing nodes and storage nodes, allowing users to access resources transparently, without knowing where the resources are physically located. For every storage request, the storage system scheduler chooses several storage nodes from the entire storage system in order to organize a substorage system. This kind of scheduling is an NP-hard problem; to achieve the storage system’s promising potential, this paper proposes a virtual subsystem quality of service scheduling model and a fair-rank ant colony algorithm. The algorithm provides special incentives to the scheduling results that include new nodes, so the new nodes will have more opportunities to participate in the scheduling system. Tests show that this algorithm performs better in the fairness and load balance than the ant colony algorithm.