The Study of Optimal File Allocation in Star Distributed Computing Systems based on Grouping Genetic Algorithm

Abstract

In the distributed system, the system reli-ability problem is always an important and in-teresting topic for discussion. System reliability and allocation of data are closely related － the well is files assignment, the higher is system reliability. The theme of this thesis is how to find an optimal file allocation in a star-topology net-work. In this paper, we have shown an optimal file allocation in a star-topology network problem is NP-hard problem. With related knowledge and operations of grouping genetic algorithm, we eliminate worse file assignment through compe-tition and produce well; lead to find out an opti-mal file assignment in amount of finite comput-ing time. Finally, we compared our proposed algorithms with exact and heuristic algorithms. It is clear to see that our proposed algorithms could find an exact or a better file allocation.