Grid Computing for Real Time Distributed Collaborative Geoprocessing

  • Yi Shi
  • Ashton Shortridge
  • Jon Bartholic
Conference paper

Abstract

Grid computing has emerged as an important new field in the distributed computing arena. It focuses on intensive resource sharing, innovative applications, and, in some cases, high-performance orientation. In this paper we describe Grid computing concepts and technologies and establish compelling reasons for why they may prove useful for important geospatial research and application issues. Then we review high performance parallel geoprocessing in general. Finally, we propose an example GIS application scenario that will employ underlying Grid computing technology intensively. We report results on a prototype employing a universal soil loss equation implemented on an array of supercomputer processors.

Keywords

grid computing parallel processing virtual organisation GIS watershed modelling 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Refrences

  1. Benner J (2001) A Grid of supercomputers [online]. Wired News, August 9, 2001, Available from: http://www.wired.com/news/technology/0, 1282, 45977, 00.html/news/technology/0, 1282, 45977, 00.html (Last checked 3/10/02)
  2. Coleman DJ (1999) Geographical information systems in networked environments. In: Longley PA, Goodchild MF, Maguire DJ, and Rhind DW (eds) Geographic Information Systems, New York, Wiley, pp 317–329Google Scholar
  3. El Haddi AA, Shekhar S, Hills R, McManamon A (1996) Mirror-image round robin spatial data partitioning: a case study with parallel SEUS. In: Third International Conference/Workshop on Integrating GIS and Environmental Modeling. January 21-25, 1996, Santa Fe, New Mexico, USAGoogle Scholar
  4. Foster I (2002) The Grid: a new infrastructure for 21st Century Science. Physics Today February 2002, 42–47Google Scholar
  5. Foster I, Kesselman C, Tuecke S (2001) The anatomy of the Grid: enabling scalable virtual organisation. Intl. J. High Performance Computing Applications 15(3): 200–222CrossRefGoogle Scholar
  6. Foster I, Kesselman C (1997) Globus: A Metacomputing Infrastructure Toolkit. Intl. J. Supercomputer Applications 11(2): 115–128CrossRefGoogle Scholar
  7. Hecht L (2001) OGC aims to enable information communities [online]. GEO World, August 2001. Available from: http://www.geoplace.com/gw/2001/0801/0801opng.asp (Last checked 3/10/02)
  8. Hunsaker C, Ehlschlaeger CR, Davis FW, Goodchild MF (1996) Estimating spatial uncertainty as a function of scale: implications for landscape ecology. In: Third International Conference/Workshop on Integrating GIS and Environmental Modeling. January 21–25, 1996, Santa Fe, New Mexico, USAGoogle Scholar
  9. Hoel EG, Samet H (1994) Performance of data-parallel spatial operations. In: Proceedings 20th Intl. Conf. On Very Large Data Bases. September 1994, Santiago, Chile, pp 156–167Google Scholar
  10. Jägers H, Jansen W, Steenbakkers W. (1998) Characteristics of Virtual Organizations [online]. In: Organizational Virtualness: Proceedings of the VoNet Workshop, April 27-28, 1998, Bern, Switzerland pp 65–76. Available from: http://www.virtual-organization.net/files/articles/nl2-1.pdf/files/articles/nl2-1.pdf, last checked 3/10/02.Google Scholar
  11. Longley PA, Goodchild MF, Maguire DJ, Rhind, DW (2001) Geographic Information Systems and Science, New York: WileyGoogle Scholar
  12. Magillo P, Puppo P (1998) Algorithms for parallel terrain modeling and visualization. In: Healey R, Dowers S, Gittings B, and Mineter M (eds) Parallel processing algorithms for GIS, London: Taylor & Francis, pp 351–386Google Scholar
  13. Mitasova H, Mitas L (1999) Modeling soil detachment with RUSLE 3d using GIS [online]. Available from: http://www2.gis.uiuc.edu:2280/modviz/erosion/usle.html. (Last checked 3/15/02)
  14. NPACI (2002) SDSC Receives Six ITR Awards. EnVision 17(4):20Google Scholar
  15. OGIS (2002) OpenGIS Consortium Inc. Homepage [online]. Available from: http://www.opengis.org (Last checked 3/10/02)
  16. Palmer JW, Speier C (1997) A typology of virtual organizations: an empirical study [online]. In: Proceedings of the Association for Information Systems 1997 Americas conference. August 15–17, 1997, Indianapolis, USA Available from: http://hsb.baylor.edu/ramsower/ais.ac.97/papers/palm_spe.htm/ramsower/ais.ac.97/papers/palm_spe.htm (Last checked 3/10/02)
  17. Shao YP, Liao SY, Wang HQ (1998) A model of virtual organizations. Journal of Information Science 24(5):305–312CrossRefGoogle Scholar
  18. Shekhar S, Ravada S, Kumar V, Chubb D, Turner G (1996) Parallelizing a GIS on a Shared-Address Space Architecture. IEEE Computer 29(1):42–48CrossRefGoogle Scholar
  19. Smith NS, Rhind DW (1999) Characteristics and sources of framework data. In: Longley PA, Goodchild MF, Maguire DJ, Rhind DW (eds) Geographic Information Systems. New York: Wiley, 655–666Google Scholar
  20. Stonebreaker M (1995) An overview of the Sequoia 2000 Project [online]. Digital Technical Journal 7(3) 39–48. Available from: http://www.research.compaq.com/wrl/ DECarchives/DTJ/DTJJ03/DT JJ03PF.PDF/wrl/ DECarchives/DTJ/DTJJ03/DT JJ03PF.PDF (Last checked 3/10/02)Google Scholar
  21. Sugarbaker LJ (1999) Managing an operational GIS, In Longley PA, Goodchild MF, Maguire DJ, and Rhind DW (eds) Geographic Information Systems, New York: Wiley, pp 611–620Google Scholar
  22. UCGIS (1998) Distributed Computing, Revised UCGIS White Papers [online]. Available from: http://www.ucgis.org/research_white/distrib.html (Last checked 3/10/02)

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Yi Shi
    • 1
  • Ashton Shortridge
    • 2
  • Jon Bartholic
    • 3
  1. 1.Institute of Water ResearchMichigan State UniversityEast LansingUSA
  2. 2.Department of GeographyMichigan State UniversityEast LansingUSA
  3. 3.Institute of Water ResearchMichigan State UniversityEast LansingUSA

Personalised recommendations