Skip to main content

Optimizing Distributed Data Access in Grid Environments by Using Artificial Intelligence Techniques

  • Conference paper
  • 770 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4742))

Abstract

This work evaluates two artificial intelligence techniques for file distribution in Grid environments. These techniques are used to access data on independent servers in parallel, in order to improve the performance and maximize the throughput rate. In this work, genetic algorithms and Hopfield neural networks are the techniques used to solve the problem. Both techniques are evaluated for efficiency and performance. Experiments were conduced in environments composed of 32, 256 and 1024 distributed nodes. The results allow to confirm the decreasing in the file access time and that Hopfield neural network offered the best performance, being possible to be applied on Grid environments.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Stockinger, H., Samar, A., Allcock, B., Foster, I., Holtman, K., Tierney, B.: File and object replication in data grids (2001)

    Google Scholar 

  2. GridNFS: http://www.mgrid.umich.edu/projects/gridnfs.html

  3. Semenov, M.A., Terkel, D.A.: Analysis of convergence of an evolutionary algorithm with self-adaptation using a stochastic lyapunov function. Evol. Comput. 11, 363–379 (2003)

    Article  Google Scholar 

  4. Haykin, S.: Neural Networks - A Compreensive Foundation. Prentice-Hall, Englewood Cliffs (1994)

    Google Scholar 

  5. Hopfield, J.J.: Neural networks and physical systems with emergent collective computational abilities. Neurocomputing: foundations of research, 457–464 (1988)

    Google Scholar 

  6. Freedman, C.S., Burger, J., Dewitt, D.J.: SPIFFI — a scalable parallel file system for the Intel Paragon. IEEE Transactions on Parallel and Distributed Systems 7, 1185–1200 (1996)

    Article  Google Scholar 

  7. Huber Jr., J.V., Elford, C.L., Reed, D.A., Chien, A.A, Blumenthal, D.S.: PPFS: A high performance portable parallel file system. In: Jin, H., Cortes, T., Buyya, R. (eds.) High Performance Mass Storage and Parallel I/O: Technologies and Applications, pp. 330–343. IEEE Computer Society Press and Wiley, New York (2001)

    Google Scholar 

  8. Guardia, H.C.: Considerações sobre as estratégias de um Sistema de Arquivos Paralelos integrado ao processamento distribuído. PhD thesis, EPUSP (1999)

    Google Scholar 

  9. Carns, P.H., Ligon III, W.B., Ross, R.B., Thakur, R.: PVFS: A parallel file system for linux clusters. In: Proceedings of the 4th Annual Linux Showcase and Conference, Atlanta, GA, USENIX Association, pp. 317–327 (2000)

    Google Scholar 

  10. Dodonov, E.: Um mecanismo integrado de Cache e Prefetching para sistemas de entrada e saída de alto desempenho. Master’s thesis, DC/UFSCar (2004)

    Google Scholar 

  11. OpenAfs: http://www.openafs.org/

  12. Foster, I., Kesselman, C., Tuecke, S.: The anatomy of the Grid: Enabling scalable virtual organizations. In: Sakellariou, R., Keane, J.A., Gurd, J.R., Freeman, L. (eds.) Euro-Par 2001. LNCS, vol. 2150, p. 1. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  13. Datafarm, U.G.: Building a high performance parallel file system

    Google Scholar 

  14. GSI-SFS: http://www.biogrid.jp/e/research_work/gro1/gsi_sfs/

  15. Foster, I., Kesselman, C.: Globus: A metacomputing infrastructure toolkit. The International Journal of Supercomputer Applications and High Performance Computing 11, 115–128 (1997)

    Article  Google Scholar 

  16. Gnutella protocol: http://rfc-gnutella.sourceforge.net/

  17. FastTrack protocol: http://en.wikipedia.org/wiki/FastTrack

  18. eDonkey protocol: http://wiki.tcl.tk/11094

  19. BitTorrent protocol: http://www.bittorrent.com/protocol.html

  20. Overnet network: http://en.wikipedia.org/wiki/Overnet

  21. E., D., F., M.R., T., Y.L.: A network evaluation for lan, man and wan grid environments. In: Yang, L.T., Amamiya, M., Liu, Z., Guo, M., Rammig, F.J. (eds.) EUC 2005. LNCS, vol. 3824, Springer, Heidelberg (2005)

    Google Scholar 

  22. Shefler, W.C.: Statistics: Concepts and Applications. Benjamin, Cummings (1988)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Ivan Stojmenovic Ruppa K. Thulasiram Laurence T. Yang Weijia Jia Minyi Guo Rodrigo Fernandes de Mello

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

de Mello, R.F., Andrade Filho, J.A., Dodonov, E., Porfirio Ishii, R., Yang, L.T. (2007). Optimizing Distributed Data Access in Grid Environments by Using Artificial Intelligence Techniques. In: Stojmenovic, I., Thulasiram, R.K., Yang, L.T., Jia, W., Guo, M., de Mello, R.F. (eds) Parallel and Distributed Processing and Applications. ISPA 2007. Lecture Notes in Computer Science, vol 4742. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74742-0_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-74742-0_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-74741-3

  • Online ISBN: 978-3-540-74742-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics