Analysis of a master-slave architecture for distributed evolutionary computations

Author

Dubreuil, Marc ; Gagné, Christian ; Parizeau, Marc

Author_Institution

Dept. de Genie Electrique et de Genie Informatique, Univ. Laval, Que., Canada

Volume

36

Issue

1

fYear

2006

Firstpage

229

Lastpage

235

Abstract

This paper introduces a new mathematical model of the master-slave architecture for distributed evolutionary computations (EC). This model is validated using a concrete implementation based on the Distributed BEAGLE C++ framework. Results show that contrary to (current) popular belief, master-slave architectures are able to scale well over local area networks of workstations using off-the-shelf networking equipment. The main properties of the master-slave are also compared with those of the more mainstream island-model.

Keywords

C++ language; client-server systems; evolutionary computation; workstation clusters; distributed BEAGLE C++ framework; distributed evolutionary computation; local area workstation networks; master-slave architecture; Computer architecture; Distributed computing; Evolutionary computation; Java; Local area networks; Master-slave; Mathematical model; Peer to peer computing; Robustness; Workstations; Distributed BEAGLE; evolutionary computations; master-slave architecture; Artificial Intelligence; Computer Communication Networks; Computer Simulation; Decision Support Techniques; Evolution; Information Storage and Retrieval; Models, Theoretical;

fLanguage

English

Journal_Title

Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on

Publisher

ieee

ISSN

1083-4419

Type

jour

DOI

10.1109/TSMCB.2005.856724

Filename

1580635