Skip to main content
SpringerLink
Log in

Agent-Based Grid Computing

  • Chapter
Computational Intelligence: A Compendium

Part of the book series: Studies in Computational Intelligence ((SCI,volume 115))

This Chapter begins with a brief introduction to the development of computing Grids, and introduces prominent Grid architectures, communication protocols, resource allocation and scheduling algorithms. It then reviews the service-oriented Grid computing architecture, its related standards, and highlights five problems associated with the deployment and application of Grids in an open environment. The remainder of the Chapter focuses on two proposed solutions to these problems. The first solution is a hybrid one, which consolidates client-server and peer-to-peer computing architectures. This solution abandons a conventional super-local Grid architecture, and is shown to be more efficient, flexible and robust in open environments.

In summary, this Chapter shows that integrating peer-to-peer computing and multi-agent technologies leads to improved scalability, efficiency, flexibility, and robustness in open environments, compared with conventional Grid computing architectures.

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 389.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 499.99
Price excludes VAT (USA)
  • Durable hardcover 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.

Similar content being viewed by others

References

  1. Akarsu E, Fox GC, Furmanski W, Haupt T (1998) Webflow: High-level program-ming environment and visual authoring toolkit for high performance distributed computing. In: Proc. 1998 ACM/IEEE Conf. Supercomputing, San Jose, CA. IEEE Computer Society Press, Los Alamitos, CA: 1-7.

    Google Scholar 

  2. Alfred WL (2003) The future of peer-to-peer computing. Communications ACM, 46: 56-61.

    Google Scholar 

  3. Baker M, Buyya R, Laforenza D (2002) Grids and grid technologies for wide-area distributed computing. Software: Practice and Experience, 32: 1437-1466.

    Article  MATH  Google Scholar 

  4. Baratloo A, Karaul M, Kedem Z, Wyckoff P (1996) Charlotte: Metacomputing on the web. In: Proc. 9th Conf. Parallel and Distributed Computing Systems (PDCS-96), September, Dijon, France: 181-188.

    Google Scholar 

  5. Buyya R (2002) Grid Computing Info Centre: Frequently Asked Questions (FAQ) (available online at http://www.gridcomputing.com/gridfaq.html - last accessed May 2007).

  6. Buyya R, Abramson D, Giddy J (2000) Nimrod/g: An architecture for a resource management and scheduling system in a global computational grid. In: Proc. 4th Intl. Conf. High Performance Computing in Asia-Pacific Region (HPC ASIA’2000), 14-17 May, Beijing, China. IEEE Computer Society Press, Los Alamitos, CA. 1: 283-289.

    Google Scholar 

  7. Cappello P, Mourloukos D (2001) A scalable, robust network for parallel com-puting. In: Proc. 2001 Joint ACM-ISCOPE Conf. Java, 2-4 June, Stanford, CA. ACM Press, New York, NY: 78-86.

    Google Scholar 

  8. Chetty M, Buyya R (2002) Weaving computational grids: How analogous are they with electrical grids. Computing in Science and Engineering, 4: 61-71.

    Article  Google Scholar 

  9. Christensen E, Curbera F, Meredith G, Weerawarana S (2001) Web Services Description Language (WSDL) 1.1. (available online at http://www.w3.org/ TR/wsdl - last accessed May 2007).

  10. Christiansen BO, Cappello P, Ionescu MF, Neary MO, Schauser KE, Wu D (1997) Javelin: Internet-based parallel computing using Java. Concurrency: Practice and Experience, 9: 1139-1160.

    Article  Google Scholar 

  11. Cohen B (2003) Incentives build robustness in BitTorrent. (available online at http://www.bittorrent.com/bittorrentecon.pdf - last accessed May 2007).

  12. Cost RS, Chen Y, Finin T, Labrov Y, Peng Y (1999) Modeling agent con-versations with coloured petri nets. In: Proc. Workshop on Specifying and Implementing Conversation Policies, May, Seattle, WA: 59-66.

    Google Scholar 

  13. Cranefield S, Purvis M, Nowostawski M, Hwang P (2002) Ontology for inter-actison protocols. In: Proc. 2nd Intl. Workshop Ontologies in Agent Systems (OAS’02 at AAMAS’02), 15-19 July, Bologna, Italy. ACM Press, New York, NY: 15-19.

    Google Scholar 

  14. Czajkowski K, Foster I, Karonis N, Kesselman C, Martin S, Smith W, Tuecke S, (1998) A resource management architecture for metacomputing systems. In: Feitelson DG, Rudolph L (eds.) Proc. IPPS/SPDP’98 Workshop on Job Schedul-ing Strategies for Parallel Processing, 30 March, Orlando, FL. Lecture Notes in Computer Science 1459, Springer-Verlag, Berlin: 62-82.

    Chapter  Google Scholar 

  15. Epema DHJ, Livny M, van Dantzig R, Evers X, Pruyne J (1996) A worldwide flock of condors: Load sharing among workstation clusters. Future Generation Computer Systems, 12: 53-65.

    Article  Google Scholar 

  16. Fitzgerald S, Foster I, Kesselman C, Laszewski GV, Smith W, Tuecke S (1997) A directory service for configuring high-performance distributed computations. In: Proc. 6th IEEE Symp. High Performance Distributed Computing, 5-8 August, Portland, OR. IEEE Computer Society Press, Los Alamitos, CA: 365-375.

    Google Scholar 

  17. Foster I (2002) What is the grid? a three point checklist. Grid Today, 1 (available online at http://www.gridtoday.com/02/0722/100136.html - last accessed May 2007).

  18. Foster I (2005) A Globus Toolkit Primer. (available online at http://www-unix.globus.org/toolkit/docs/4.0/key/GT4Primer0.6.pdf - last accessed May 2007).

  19. Foster I, Czajkowski K, Ferguson D, Frey J, Graham S, Maguire T, Snelling D, Tuecke S (2005) Modeling and managing state in distributed systems: the role of OGSI and WSRF. Proc. IEEE, 93: 604-612.

    Article  Google Scholar 

  20. Foster I, Iamnitchi A (2003) On death, taxes, and the convergence of peer-to-peer. In: Proc. 2nd Intl. Workshop Peer-to-Peer Systems (IPTPS 2003), 20-21 February, Berkeley, CA. Lecture Notes in Computer Science 2735, Springer-Verlag, Berlin: 118-128.

    Google Scholar 

  21. Foster I, Kesselman C (1997) Globus: A metacomputing infrastructure toolkit. Intl. J. Supercomputer Applications and High Performance Computing, 11: 115-128.

    Article  Google Scholar 

  22. Foster I, Kesselman C (1999) The Grid: Blueprint for a New Computing Infrastructure. Morgan Kauffman, San Francisco, CA.

    Google Scholar 

  23. Foster I, Kesselman C, Nick JM, Tuecke S (2002) The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration. (available online at http://www.globus.org/research/papers/ogsa.pdf - last accessed May 2007).

  24. Foster I, Kesselman C, Tuecke S (2001) The anatomy of the grid: Enabling scal-able virtual organizations. Intl. J. High Performance Computing Applications, 15: 200-222.

    Article  Google Scholar 

  25. Fox G, Haupt T, Akarsu E, Kalinichenko A, Kim KS, Sheethalnath P, Youn CH (1999) The gateway system: Uniform web based access to remote resources. In: Proc. 1999 ACM Conf. Java, June, San Francisco, CA. ACM Press, New York, NY: 1-7.

    Google Scholar 

  26. Frey J, Tannenbaum T, Foster I, Livny M, Tuecke S (2001) Condor-g: A com-putation management agent for multi-institutional grids. In: Proc. 10th IEEE Symp. High Performance Distributed Computing (HPDC10), 7-9 August, San Francisco, CA. IEEE Computer Society Press, Los Alamitos, CA: 55-63.

    Google Scholar 

  27. Geist A, Beguelin A, Dongarra JJ, Jiang W, Manchek R, Sunderam V (1994) PVM: Parallel Virtual Machine - A Users’ Guide and Tutorial for Networked Parallel Computing. MIT Press, Cambridge, MA.

    MATH  Google Scholar 

  28. Geist GA, Kohl JA, Papadopoulos PM (1996) PVM and MPI: a comparison of features. Calculateurs Paralleles, 8: 137-150.

    Google Scholar 

  29. Global Grid Forum Open grid services infrastructure(OGSI) version1.0 (2003) available online at http://www-unix.globus.org/toolkit/draft-ggf-ogsi-gridservice-332003-06-27.pdf - last accessed May 2007.

  30. Globus Alliance Globus Toolkit 4.0 (GT4) (2005) available online at http:// www-unix.globus.org/toolkit/docs/4.0/GT4Facts/- last accessed May 2007.

  31. Goldman J, Rawles P, Mariga J (1999) Client/Server Information Systems. Wiley, Hoboken, NJ.

    Google Scholar 

  32. Grimshaw A, Ferrari A, Lindahl G, Holcomb K(1998) Metasystems. Communications ACM, 41: 46-55.

    Google Scholar 

  33. Grimshaw AS, Wulf WA (1996) Legion: Flexible support for wide-area com-puting. In: Proc. 7th ACM SIGOPS European Workshop, 9-11 September, Connemara, Ireland. ACM Press, New York, NY: 205-212.

    Google Scholar 

  34. Grimshaw AS, Wulf WA (1997) Corporate: The Legion vision of a worldwide virtual computer. Communications ACM, 40: 39-45.

    Article  Google Scholar 

  35. Gropp W, Lusk E, Skjellum A (1994) Using MPI: Portable Parallel Programming with the Message Passing Interface. MIT Press, Cambridge, MA.

    Google Scholar 

  36. Jensen K (1992) Coloured Petri Nets - Basic Concepts, Analysis Methods and Practical Use. Volume 1, Basic Concepts. Springer-Verlag, Berlin.

    MATH  Google Scholar 

  37. Koepela E (2001) Seti@home: Massively distributed computing for SETI. Computing in Science and Engineering, 3: 78-83.

    Google Scholar 

  38. Laszewski GV, Gawor J, Pena CJ, Foster I (2002) Infogram: A grid service that supports both information queries and job execution. In: Proc. 11th IEEE Intl. Symp. High Performance Distributed Computing (HPDC’02), July, Edinburgh, Scotland. IEEE Computer Society Press, Los Alamitos, CA: 333-342.

    Google Scholar 

  39. Ledlie J, Shneidman J, Seltzer M, Huth J (2003) Scooped, again. In: Proc. 2nd Intl. Workshop Peer-to-Peer Systems (IPTPS 2003), February, Berkeley, CA. Lecture Notes in Computer Science 2735, Springer-Verlag, Berlin: 129-138.

    Google Scholar 

  40. Lesser V (1999) Cooperative multiagent systems: A personal view of the state of the art. IEEE Trans. Knowledge and Data Engineering, 11: 133-142.

    Article  Google Scholar 

  41. Marcus E, Stern H (2000) Blueprints for High Availability: Designing Resilient Distributed Systems. Wiley, New York, NY.

    Google Scholar 

  42. Neary MO, Christiansen BO, Cappello P (1999) Javelin: Parallel computing on the internet. Future Generation Computer Systems, 15: 659-674.

    Article  Google Scholar 

  43. Nowostawski M, Purvis M, Cranefield S (2001) A layered approach for modeling agent conversations. In: Proc. 2nd Intl. Workshop Infrastructure for Agents, MAS, and Scalable MAS, 28 May, Montreal, Canada: 163-170.

    Google Scholar 

  44. Pacheco PS (1997) Parallel Programming with MOI. Morgan Kauffman, San Francicso, CA.

    Google Scholar 

  45. Peterson J (1981) Petri Net Theory and the Modeling of Systems. Prentice Hall, Englewood Cliffs, NJ.

    Google Scholar 

  46. Pfister G (1997) In Search of Clusters (2nd ed). Prentice Hall, Englewood Cliffs, NJ.

    Google Scholar 

  47. Poutakidis D, Padgham L, Winikoff M (2002) Debugging multi-agent system using design artefacts: The case of interaction protocols. In: Proc. 1st Intl. Joint Conf. Autonomous Agents and Multi Agent Systems, 15-19 July, Bologna, Italy: 960-967.

    Google Scholar 

  48. Roehrig M, Ziegler W, Wieder P (2002) Grid Scheduling Dictionary of Terms and Keywords. Global Grid Forum, (available online at http://www.ggf.org/documents/GWD-I-E/GFD-I.011.pdf - last accessed May 2007).

  49. Schopf J (2001) The actions when superscheduling (available online at http://www.ggf.org/documents/GFD/GFD-I.4.pdf - last accessed May 2007).

  50. Smarr L, Catlett CE (1992) Metacomputing. Communications ACM, 35: 44-52.

    Article  Google Scholar 

  51. Snir M, Otto S, Huss-Lederman S, Walker D, Dongarra J (1996) MPI: The Complete Reference. MIT Press, Cambridge, MA.

    Google Scholar 

  52. Sun Microsystems Inc. (2004) Java Object Serialization Specification. (available online at http://java.sun.com/j2se/1.5/pdf/serial-1.5.0.pdf - last accessed May 2007).

  53. Waldman M, Rubin AD, Cranor LF (2000) Publius: A robust, tamper-evident, censorship-resistant, web publishing system. In: Proc. 9th USENIX Security Symp, 14-17 August, Denver, CO: 59-72.

    Google Scholar 

  54. Welch V, Siebenlist F, Foster I, Bresnahan J, Czajkowski K, Gawor J, Kesselman C, Meder S, Pearlman L, Tuecke S (2003) Security for grid services. In: Proc. 12th Intl. Symp. Performance Distributed Computing (HPDC-12), June, Seattle, WA. IEEE Computer Society Press, Los Alamitos, CA: 48-57.

    Google Scholar 

  55. W3C (2003) HTTP - Hypertext Transfer Protocol. (available online at http:// www.w3.org/Protocols/ - last accessed May 2007).

  56. W3C (2003) Simple Object Access Protocol.(available online at http:// www.w3.org/TR/soap/ - last accessed May 2007).

  57. W3C (2002) Web Services. (available online at http://www.w3.org/2002/ws/ -last accessed May 2007).

  58. W3C (2003) Web Services Architecture. (available online at http://www.w3. org/TR/ws-arch/- last accessed May 2007).

Download references

Author information

Authors and Affiliations

  1. Intelligent Systems Research Centre, University of Wollongong, NSW, 2522, Australia

    Minjie Zhang, Jia Tang & John Fulcher

Authors
  1. Minjie Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jia Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. John Fulcher
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computer Science and Software Engineering Faculty of Informatics, University of Wollongong, Northfields Ave, Wollongong, NSW, 2522, Australia

    John Fulcher

  2. Knowledge-Based Engineering Founding Director of the KES Centre, University of South Australia, SCT-Building Mawson Lakes Campus, Adelaide, South Australia SA, 5095, Australia

    L. C. Jain

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Zhang, M., Tang, J., Fulcher, J. (2008). Agent-Based Grid Computing. In: Fulcher, J., Jain, L.C. (eds) Computational Intelligence: A Compendium. Studies in Computational Intelligence, vol 115. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78293-3_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-78293-3_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-78292-6

  • Online ISBN: 978-3-540-78293-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation