A genetic algorithm perspective to distributed systems design

Author

Ahuja, Sanjay P.

Author_Institution

Coll. of Comput. & Inf. Sci., North Florida Univ., Jacksonville, FL, USA

fYear

2000

fDate

2000

Firstpage

83

Lastpage

90

Abstract

Distributed computing systems (DCSs) have the potential for high reliability. When the topology of a DCS is fixed, the DCS´s reliability depends mainly on the allocation of various resources. One of the important resources to be allocated in a DCS are various files. In this paper, a genetic algorithm (GA) based file allocation and design scheme has been developed for distributed systems. In this scheme, files are allocated to the nodes of the DCS such that the overall effectiveness of executing a program, which requires files from remote nodes, is maximized. Different topologies are considered to illustrate the GA-based solution approach. The effectiveness of the GA-based approach is demonstrated by comparing the results obtained using the GA with the results obtained by an exhaustive search of the problem state space. A timing study that was carried out also illustrates the effectiveness of the GA-based approach. This paper also studies the impact of the probability of crossover (Pc) and the probability of mutation (Pm) on the results obtained using the GA

Keywords

computer networks; database theory; distributed databases; genetic algorithms; network topology; probability; resource allocation; software reliability; state-space methods; storage allocation; systems analysis; timing; crossover probability; design scheme; distributed computing systems design; exhaustive search; file allocation; fixed-topology network; genetic algorithm; mutation probability; problem state space; program execution effectiveness; reliability; remote nodes; resource allocation; timing; Algorithm design and analysis; Computer network reliability; Costs; Distributed computing; Distributed control; Genetic algorithms; Resource management; Telecommunication network reliability; Throughput; Topology;

fLanguage

English

Publisher

ieee

Conference_Titel

Southeastcon 2000. Proceedings of the IEEE

Conference_Location

Nashville, TN

Print_ISBN

0-7803-6312-4

Type

conf

DOI

10.1109/SECON.2000.845430

Filename

845430