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

作者：Jin Hai^*; Ran Longbo

来源：Canadian Journal of Electrical and Computer Engineering, 2015, 38(4): 338-345.

DOI：10.1109/CJECE.2015.2469597

• Ant colony algorithm
• distributed mass storage
• heuristic algorithms
• scheduler

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.

• 出版日期2015
• 单位华中科技大学