Computing and Visualization in Science

, Volume 12, Issue 3, pp 115–124 | Cite as

Algorithms and the Grid

  • Geoffrey C. Fox
  • Mehmet S. Aktas
  • Galip Aydin
  • Harshawardhan Gadgil
  • Shrideep Pallickara
  • Marlon E. Pierce
  • Ahmet Sayar
Regular article


We review the impact of Grid Computing and Web Services on scientific computing, stressing the importance of the “data-deluge” that is driven by deployment of new instruments, sensors and satellites. This implies the need to integrate the naturally distributed data sources with large simulation engines offering parallel low latency communication and so to integrate parallel and Grid computing paradigms. We start with an overview of these and the evolving service architectures. We illustrate the identified areas of interest for Algorithms and the Grid with the specific example of SERVOGrid that supports earthquake science research. We comment on the appropriate messaging infrastructure for Grids and data assimilation and contrast it with MPI.


Geographical Information System Grid Computing Message Passing Interface Simple Object Access Protocol Common Object Request Broker Architecture 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Fielding, R.T.: Architectural styles and the design of network-based software architectures. Dissertation, University of California, Irvine (2000)Google Scholar
  2. 2.
    The Object Management Group: common object request broker architecture: Core Specification. See:
  3. 3.
    Sun Microsystems: Java Remote Method Invocation (Java RMI) See:
  4. 4.
    Horstmann, M., Kirtland, M., DCOM ArchitectureGoogle Scholar
  5. 5.
    Standard for Modeling and Simulation High Level Architecture (HLA)—Framework and Rules. Electronics Engineers (IEEE) Standard 1516 (2000)Google Scholar
  6. 6.
    Allcock, B., Bester, J., Bresnahan, J., Chervenak, A.L., Foster, I., Kesselman, C., Meder, S., Nefedova, V., Quesnal, D., Tuecke, S.: Data management and transfer in high performance computational grid environments. Parallel Comput. J. 28(5), 749–771 (2002)CrossRefGoogle Scholar
  7. 7.
    Gannon, D., Krishnan, S. Fang, L., Kandaswamy, G., Simmhan, Y., Slominski, A.: On building parallel and grid applications: component technology and distributed services. In: Proceedings of 2nd international workshop on challenges of large applications in distributed environments (CLADE 2004), 7 June 2004, pp. 44–51 Honolulu (2004)Google Scholar
  8. 8.
    Barish, B.C., Weiss, R.: Physics Today, October 1999, pp. 44–50; See:
  9. 9.
    Brunner, R.J., Djorgovski, S.G., Szalay, A.S. (eds.): Virtual observatories of the future, astronomical society of the pacific conference series, Vol. 225 (2001)Google Scholar
  10. 10.
    Dongarra, J., Foster, I., Fox, G., Gropp, W., Kennedy, K., Torczon, L., White, A. (ed.): The Sourcebook of Parallel Computing. Morgan Kaufmann, San Francisco (2002)Google Scholar
  11. 11.
    Foster, I., Kesselman, C. (eds): The Grid 2: Blueprint for a New Computing Infrastructure, 2nd edn. Morgan Kaufmann, San Francisco (2004)Google Scholar
  12. 12.
    Berman, F., Fox, G., Hey, T. (eds.): Grid Computing: Making the Global Infrastructure a Reality. Wiley, Chichester,, (2003)
  13. 13.
    Foster, I., Kesselman, C. (eds): The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, San Francisco (1998)Google Scholar
  14. 14.
    Atkins, D.E., Droegemeier, K.K., Feldman, S.I., Garcia-Molina, H., Klein, M.L., Messerschmitt, D.G., Messina, P., Ostriker, J.P., Wright, M.H.: Revolutionizing Science and Engineering Through Cyberinfrastructure. Report of the National Science Foundation Blue-Ribbon Advisory Panel on Cyberinfrastructure, Available from, (2003)
  15. 15.
    Booth, D., Haas, H., McCabe, F., Newcomer, E., Champion, M., Ferris, C., Orchard, D.: Web Service Architecture. W3C Working Group Note, 11 February 2004, Available from, (2004)
  16. 16.
    Fox, G.: Grids of Grids of simple services. Comput. Sci. Eng. 6, 84–87 (2004)CrossRefGoogle Scholar
  17. 17.
    Christensen, E., Curbera, F., Meredith, G., Weerawarana, S.: Web Service Description Language (WSDL) 1.1. W3C Note (2001)Google Scholar
  18. 18.
    Gudgin, M., Hadley, M., Mendelsohn, N., Moreau, J.-J., Nielsen, H.: SOAP Version 1.2 Part 1: Messaging Framework. W3C Recommendation 24 June 2003. Available from, (2003)
  19. 19.
    Carriero, N., Gelernter, D.: Linda in context. Commun. ACM 32(4), 444–458 (1989)CrossRefGoogle Scholar
  20. 20.
    Upson, C., Faulhaber, T. Jr., Laidlaw, D., Schlegel, D., Vroom, J., Gurwitz, R., Dam, A.: The application visualization system: a computational environment for scientific visualization. IEEE Computer Society Press, IEEE Comput. Graph. Appl., Vol. 9, no. 4, 30–42 (1989)Google Scholar
  21. 21.
    Aktas, M., Aydin, G., Donnellan, A., Fox, G., Granat, R., Grant, L., Lyzenga, G., McLeod, D., Pallickara, S., Parker, J., Pierce, M., Rundle J., Sayar, A., Tulli,s T.: iSERVO: Implementing the International Solid Earth Research Virtual Observatory by Integrating Computational Grid and Geographical Information Web Services. Accepted for publication in Special Issue of Pure and Applied Geophysics (PAGEOPH) for ACES Workshop, Beijing, China (2004)Google Scholar
  22. 22.
    Donnellan, A., Rundle, J., Fox, G., McLeod, D., Grant, L., Tullis, T., Pierce, M., Parker, J., Lyzenga, G., Granat, R., Glasscoe, M.: QuakeSim and the Solid Earth Research Virtual Observatory, Accepted for Publication in Special Issue of Pure and Applied Geophysics (PAGEOPH) for ACES Meeting, Beijing, China (2004)Google Scholar
  23. 23.
    Aydin G., Aktas M.S., Fox G.C., Gadgil H., Pierce M., Sayar A.: SERVOGrid Complexity Computational Environments (CCE) Integrated Performance Analysis. Grid Computing, 2005. The 6th IEEE/ACM International Workshop on 13–14 November 2005, pp. 256–261 (2005)Google Scholar
  24. 24.
    GIS Research at the Community Grids Laboratory:
  25. 25.
    Vretanos, P.: Web Feature Service Implementation Specification, OpenGIS project document: OGC 02-058, version 1.0.0. (2002)Google Scholar
  26. 26.
    de La Beaujardiere, J.: Web Map Service, OGC project document reference number OGC 04-024 (2004)Google Scholar
  27. 27.
    Botts, M.: Sensor Model Language (SensorML) for In situ and Remote Sensors, OGC document reference number: 04-019r2Google Scholar
  28. 28.
    Tiampo, K.F., Rundle, J.B., McGinnis, S.A., Klein, W.: Pattern dynamics and forecast methods in seismically active regions. Pure Appl. Geophys. 159, 2429–2467 (2002)CrossRefGoogle Scholar
  29. 29.
    Fox, G., Gannon, D. (eds.).: Concurrency and Computation: Practice and Experience. Upcoming Special Issue on Grid Workflow. See
  30. 30.
    Oh, S., Bulut, H., Uyar, A., Wu, W., Fox, G.: Optimized Communication using the SOAP Infoset For Mobile Multimedia Collaboration Applications Proceedings of the International Symposium on Collaborative Technologies and Systems CTS05, St Louis Missouri (2005)Google Scholar
  31. 31.
    Granat, R., Donnellan, A.: A hidden Markov model tool for geophysical data exploration. Pure Appl. Geophys. 2271–2284 (2002)Google Scholar
  32. 32.
    Sensor Grid Research at the Community Grids Laboratory:
  33. 33.
    George, W., Hagedorn, J., Devaney, J.: IMPI: Making MPI interoperable. J. Res. Nat. Inst. Standards Technol. 105(3) (2000)Google Scholar
  34. 34.
    Sunderam, V.: PVM: a framework for parallel distributed computing, Concurrency. Prac. Exp. 2(4), 315–339 (1990)CrossRefGoogle Scholar
  35. 35.
    The Message Passing Interface Standard,
  36. 36.
    Karonis, N., Toonen, B., Foster, I.: MPICH-G2: a grid-enabled implementation of the message passing interface. J. Parallel Distrib. Comput. 63(5), 551–563 (2003)zbMATHCrossRefGoogle Scholar
  37. 37.
    Beisel, T., Gabriel, E., Resch, M.: An Extension to MPI for Distributed Computing on MPPs. In: Bubak, M., Dongarra, J., Wasniewski, J. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface, Lecture Notes in Computer Science, pp. 75–83. Springer, Heidelberg (1997)Google Scholar
  38. 38.
    Pallickara, S., Fox, G.: NaradaBrokering: a distributed middleware framework and architecture for enabling durable peer-to-peer grids. In: Endler and M., Schmidt, D. (ed.): Proceedings of Middleware 2003, Rio de Janeiro, Brazil, June 16–20, pp. 41–61 (2003). See
  39. 39.
    Happner, M., Burridge, R., Sharma, R.: Sun Microsystems. Java Message Service Specification. See,, (2000)
  40. 40.
    Box, D., et al.: Web Services Eventing (WS-Eventing) Specification., Microsoft, IBM & BEA (2004)Google Scholar
  41. 41.
    Bilorusets, R., et al.: Web Services Reliable Messaging Protocol (WS-ReliableMessaging) Specification (2004)Google Scholar
  42. 42.
    Iwasa, K. (ed.): Web Services Reliable Messaging TC WS-Reliability 1.1. Oasis Standard (2004)Google Scholar

Copyright information

© Springer-Verlag 2008

Authors and Affiliations

  • Geoffrey C. Fox
    • 1
  • Mehmet S. Aktas
    • 1
  • Galip Aydin
    • 1
  • Harshawardhan Gadgil
    • 1
  • Shrideep Pallickara
    • 1
  • Marlon E. Pierce
    • 1
  • Ahmet Sayar
    • 1
  1. 1.Community Grids LaboratoryIndiana UniversityBloomingtonUSA

Personalised recommendations