Abstract
We present a distributed component-object model (DCOM) based single system image (SSI) for dependable parallel implementation of genetic programming (DPIGP). DPIGP is aimed to significantly and reliably improve the computational performance of genetic programming (GP) exploiting the inherent parallelism in GP among the evaluation of individuals. It runs on cost-effective clusters of commodity, non-dedicated, heterogeneous workstations or PCs. Developed SSI represents the pool of heterogeneous workstations as a single, unified virtual resource – a metacomputer, and addresses the issues of locating and allocating the physical resources, communicating between the entities of DPIGP, scheduling and load balancing. In addition, addressing the issue of fault tolerance, SSI allows for building a highly available metacomputer in which the cases of workstation failure result only in a corresponding partial degradation of the overall performance characteristics of DPIGP. Adopting DCOM as a communicating paradigm offers the benefits of software platform- and network protocol neutrality of proposed approach; and the generic support for the issues of locating, allocating and security of the distributed entities of DPIGP.
Similar content being viewed by others
References
N.L. Cramer, A representation for the adaptive generation of simple se-quential programs, in: Proceedings of an International Conference on Genetic Algorithms and the Applications, Carnegie-Mellon University, Pittsburgh, PA, USA (1985) pp. 183–187.
J.R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection(MIT Press, Cambridge, MA, 1992).
J.R. Koza, F.H. Bennett III, D. Andre and M.A. Keane, Genetic Pro-gramming III: Darwinian Invention and Problem Solving(Morgan Kaufmann, San Francisco, CA, 1999).
M. Oussaidene, M. Chopard, O. Pictet and M. Tomassini, Parallel ge-netic programming and its application to trading model induction, Par-allel Computing 23 (1997) 1183–1198.
I.T. Tanev, T. Uozumi and K. Ono, DCOM-based parallel distributed implementation of genetic programming, Parallel and Distributed Com-puting Practices Journal, Special Issue on Distributed Object Oriented Systems 1(3) (2000) 77–88.
J.R. Koza and D. Andre, Parallel genetic programming on a net-work of transputers, Technical report CS-TR-95-1542, Stanford Uni-versity, Department of Computer Science (January 1995). URL: ftp:// elib.stanford.edu/pub/reports/cs/tr/95/1542/
C.F. Sian, A Java based distributed approach to genetic programming on the Internet, Master's thesis, Computer Science, University of Birm-ingham (1998) Provisional. URL: ftp://ftp.cs.bham.ac.uk/pub/authors/ W.B.Langdon/papers/p.chong/p.chong.msc.25-sep-98.ps.gz
F. Fernandez, M. Tomassini, W.F. Punch and J.M. Sanchez, Experimen-tal study of multipopulation parallel genetic programming in: Proceed-ings of the 3rd European Conference on Genetic Programming ( Eu-rogp'2000), Edinburgh, 15-16 April (2000) pp. 283–293.
I.T. Tanev, T. Uozumi and K. Ono, Scalable architecture for parallel dis-tributed implementation of genetic programming on network of work-stations, Journal of System Architecture, Special Issue on Evolutionary Computing 47(7) (2001) 557–572.
R. Buyya, High Performance Cluster Computing, Vol. 1 (Prentice-Hall, Upper Saddle River, NJ, 1999).
Globus, URL: http://www.globus.org/
Globe, URL: http://www.cs.vu.nl/~steen/globe/
Legion, URL: http://legion.virginia.edu/
Condor, URL: http://www.cs.wisc.edu/condor/
Novell's High Availability Solutions, URL: http://www.novell.com/ products/clusters/
Sun Clusters, URL: http://www.sun.com/clusters/
IBM ClusterProven program, URL: http://www-1.ibm.com/servers/ clusters/
TurboLinux Cluster Server, URL: http://www.turbolinux.com/ products/tcs/index.html
I.T. Tanev, T. Uozumi and D. Akhmetov, Component object based sin-gle system image middleware for metacomputer implementation of ge netic programming on clusters, in: Proceedings of the ICCS, Part I, San Francisco, CA, 28-30 May (2001) pp. 284–293.
L. Ljung, System Identification, Theory for the User(Prentice-Hall, En-glewood Cliffs, NJ, 1987).
D. Akhmetov and Y. Dote, Fuzzy system identification with general parameter radial basis function neural network, in: Analytical Issues in Fuzzy Control: Synthesis and Analysis, eds. S. Farinwata, D. Filev and R. Langari (Wiley, Chichester, 2000) pp. 73–92.
Microsoft Corporation, DCOM Technical Overview (1996). URL: http://msdn.microsoft.com/library/default.asp?URL=/library/ backgrnd/html/msdn_dcomtec.htm
K. Scholtyssik, NT-MPICH-Project Description (2000). URL: http:// www.lfbs.rwth-achen.de/~karsten/projects/nt-mpich/index.html
Rights and permissions
About this article
Cite this article
Tanev, I., Uozumi, T. & Akhmetov, D. Component Object Based Single System Image for Dependable Implementation of Genetic Programming on Clusters. Cluster Computing 7, 347–356 (2004). https://doi.org/10.1023/B:CLUS.0000039494.39217.c1
Issue Date:
DOI: https://doi.org/10.1023/B:CLUS.0000039494.39217.c1