Using spare network computing power for genetic algorithm problems

Traditional network design incorporates a failure-recovery model in order to allow calculation of problems independent of knowledge of the network tool layer. This paper explores the possibilities of improving the calculation throughput by constructing a tool for the specific solution of problems which have an inherent ability to deal with partial calculation failure. Using a modified Genetic Algorithm as the client tool, the amount of information the network layer needs to have is brought to an extremely minimal level; this allows for a large scalability factor of the tool due to the reduction of network management tables.

[1]  Robbert van Renesse,et al.  Experiences with the Amoeba distributed operating system , 1990, CACM.

[2]  Jon Postel,et al.  User Datagram Protocol , 1980, RFC.

[3]  Kalyanmoy Deb,et al.  A Comparative Analysis of Selection Schemes Used in Genetic Algorithms , 1990, FOGA.

[4]  R. Palmer,et al.  Introduction to the theory of neural computation , 1994, The advanced book program.

[5]  Geoffrey E. Hinton,et al.  Experiments on Learning by Back Propagation. , 1986 .

[6]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[7]  Samuel J. Leffler,et al.  The design and implementation of the 4.3 BSD Unix operating system , 1991, Addison-Wesley series in computer science.

[8]  Jon Postel,et al.  Internet Protocol , 1981, RFC.

[9]  Yasuhiko Yokote,et al.  The Apertos reflective operating system: the concept and its implementation , 1992, OOPSLA '92.

[10]  Andrew Hamilton-Wright,et al.  Working guest: hosting genetic algorithm computation across multiple networked agents , 1998 .

[11]  Ken Thompson,et al.  Plan 9 from Bell Labs , 1995 .

[12]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

[13]  William J. Bolosky,et al.  Mach: A New Kernel Foundation for UNIX Development , 1986, USENIX Summer.

[14]  George Coulouris,et al.  Distributed systems - concepts and design , 1988 .

[15]  Gilbert Syswerda,et al.  A Study of Reproduction in Generational and Steady State Genetic Algorithms , 1990, FOGA.

[16]  Patrick K. Simpson,et al.  Artificial Neural Systems: Foundations, Paradigms, Applications, and Implementations , 1990 .

[17]  Guido van Rossum,et al.  Experience with the Amoeba distributed operating system , 1991 .

[18]  David L. Presotto,et al.  The Organization of Networks in Plan 9 , 1993, USENIX Winter.

[19]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .