Skip to main content
SpringerLink
Log in

Component Object Based Single System Image for Dependable Implementation of Genetic Programming on Clusters

  • Published:
Cluster Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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.

    Google Scholar 

  2. J.R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection(MIT Press, Cambridge, MA, 1992).

    Google Scholar 

  3. 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).

    Google Scholar 

  4. 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.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. 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/

  7. 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

  8. 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.

  9. 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.

    Google Scholar 

  10. R. Buyya, High Performance Cluster Computing, Vol. 1 (Prentice-Hall, Upper Saddle River, NJ, 1999).

    Google Scholar 

  11. Globus, URL: http://www.globus.org/

  12. Globe, URL: http://www.cs.vu.nl/~steen/globe/

  13. Legion, URL: http://legion.virginia.edu/

  14. Condor, URL: http://www.cs.wisc.edu/condor/

  15. Novell's High Availability Solutions, URL: http://www.novell.com/ products/clusters/

  16. Sun Clusters, URL: http://www.sun.com/clusters/

  17. IBM ClusterProven program, URL: http://www-1.ibm.com/servers/ clusters/

  18. TurboLinux Cluster Server, URL: http://www.turbolinux.com/ products/tcs/index.html

  19. 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.

  20. L. Ljung, System Identification, Theory for the User(Prentice-Hall, En-glewood Cliffs, NJ, 1987).

    Google Scholar 

  21. 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.

    Google Scholar 

  22. Microsoft Corporation, DCOM Technical Overview (1996). URL: http://msdn.microsoft.com/library/default.asp?URL=/library/ backgrnd/html/msdn_dcomtec.htm

  23. K. Scholtyssik, NT-MPICH-Project Description (2000). URL: http:// www.lfbs.rwth-achen.de/~karsten/projects/nt-mpich/index.html

Download references

Authors
  1. Ivan Tanev
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Takashi Uozumi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dauren Akhmetov
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:CLUS.0000039494.39217.c1

Search

Navigation