Skip to main content
SpringerLink
Log in

Dynamic Load Balancing Model: Preliminary Assessment of a Biological Model for a Pseudo-Search Engine

  • Conference paper
  • First Online:
Book cover Parallel and Distributed Processing (IPDPS 2000)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1800))

Included in the following conference series:

Abstract

Emulation of the current World Wide Web (WWW) search engines using methodologies derived from Genetic Programming (GP) and Knowledge Discovery in Databases (KDD) were used for the Pseudo-Search Engine’s initial parallel implementation of an indexer simulator. The indexer was implemented to follow some of the characteristics currently implemented by AltaVista and Inktomi search engines who index each word in a Web document. This approach has provided very thorough and comprehensive search engine results that have led to the development of a Pseudo-Search Engine Indexer which has in turn provided insight into the computational effort needed to develop and implement an integrated search engine - information crucial to the adaptation of a biological model. The initial implementation of the Pseudo-Search Engine Indexer simulator used the Message Passing Interface (MPI) on a network of SUN workstations and an IBM SP2 computer system.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abramson, M.Z., Hunter, L.: Classification using Cultural Co-evolution and Genetic Programming. In: Koza, J.R., Goldberg, D.E., Fogel, D.B., Riolo, R.L. (eds.): Proc. of the 1996 Genetic Programming Conf. MIT Press, Cambridge, MA (1996) 249–254

    Google Scholar 

  2. Chapman, C.D., Jakiela, M.J.: Genetic Algorithm-Based Structural Topology Design with Compliance and Topology Simplification Considerations. J. of Mech. Design 118 (1996) 89–98

    Article  Google Scholar 

  3. Free, J.B.: The Social Organization of Honeybees (Studies in Biology no. 81). The Camelot Press Ltd, Southampton (1970)

    Google Scholar 

  4. Koza, J.R.: Survey of Genetic Algorithms and Genetic Programming. In: Proc. of WESCON’ 95. IEEE Press, New York (1995) 589–594

    Chapter  Google Scholar 

  5. Koza, J.R., Andre, D.: Parallel Genetic Programming on a Network of Transputers. Technical Report STAN-CS-TR-95-1542. Stanford University, Department of Computer Science, Palo Alto (1995)

    Google Scholar 

  6. Marenbach, P., Bettenhausen, K.D., Freyer, S., U., Rettenmaier, H.: Data-Driven Structured Modeling of a Biotechnological Fed-Batch Fermentation by Means of Genetic Programming. J. of Systems and Control Engineering 211 no. 15 (1997) 325–332

    Google Scholar 

  7. Oussaidène, M., Chopard, B., Pictet O.V., Tomassini, M.: Parallel Genetic Programming: An Application to Trading Models Evolution. In: Koza, J.R., Goldberg, D.E., Fogel, D.B., Riolo, R.L. (eds.): Proc. of the 1996 Genetic Programming Conf. MIT Press, Cambridge, MA (1996) 357–362

    Google Scholar 

  8. Senin, N., Wallace, D.R., Borland, N.: Object-based Design Modeling and Optimization with Genetic Algorithms. In: Banshaf, W., Daida, J., Eiben, A.E., Garzon, M.H., Honavar, V., Jakiela, M., Smith, R.E. (eds.): GECCO-99: Proc. of the Genetic and Evolutionary Computation Conf. Morgan Kaufman Publishers, Inc., San Francisco (1999) 1715–1721

    Google Scholar 

  9. Sherrah, J., Bogner, R.E., Bouzerdoum, B.: Automatic Selection of Features for Classification using Genetic Programming. In:Narasimhan, V.L. Jain, L.C. (eds.): Proc. of the 1996 Australian New Zealand Conf. on Intelligent Information Systems. IEEE Press, New York (1996) 284–287

    Google Scholar 

  10. Spector, L., Luke, S.: Cultural Transmission of Information in Genetic Program ming. In: Koza, J.R., Goldberg, D.E., Fogel, D.B., Riolo, R.L. (eds.): Proc. of the 1996 Genetic Programming Conf. MIT Press, Cambridge, MA (1996) 209–214

    Google Scholar 

  11. Sinclair, M.C., Shami, S.H.: Evolving Simple Software Agents: Comparing Genetic Algorithm and Genetic Programming Performance. In: Proc. of the 2nd Intl. Conf. on Genetic Algorithms in Engineering Systems: Innovations and Applications. IEE Press, London (1997) 421–426

    Chapter  Google Scholar 

  12. von Frisch, K.: Bees: Their Vision, Chemical Senses, and Languages. Cornell University Press, Ithaca, New York (1964)

    Google Scholar 

  13. Walker, R.L.: Implementation Issues for a Parallel Pseudo-Search Engine Indexer using MPI and Genetic Programming. In: Proc. of the Sixth International Conf. on Applications of High-Performance Computers in Engineering. WIT Press, Ashurst, Southampton, UK (January 2000). To appear

    Google Scholar 

  14. Willis, M.J., Hiden, H.G., Marenbach, P., McKay, B. Montague, G.A.: Genetic Programming: An Introduction and Survey of Applications. In: Proc. of the 2nd Int. Conf. on Genetic Algorithms in Engineering Systems: Innovations and Applications. IEE Press, London (1997) 314–319

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, University of California at Los Angeles, Los Angeles, California, 90095-1596, USA

    Reginald L. Walker

Authors
  1. Reginald L. Walker
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Centre Universitaire d’Informatique, Université de Genève, 24, rue Général Dufour, CH-1211, Genève 4, Switzerland

    José Rolim

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Walker, R.L. (2000). Dynamic Load Balancing Model: Preliminary Assessment of a Biological Model for a Pseudo-Search Engine. In: Rolim, J. (eds) Parallel and Distributed Processing. IPDPS 2000. Lecture Notes in Computer Science, vol 1800. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45591-4_84

Download citation

  • DOI: https://doi.org/10.1007/3-540-45591-4_84

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67442-9

  • Online ISBN: 978-3-540-45591-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation