Skip to main content
SpringerLink
Log in

Performance enhancement of a GIS-based facility location problem using desktop grid infrastructure

  • Research Article
  • Published:
Earth Science Informatics Aims and scope Submit manuscript

Abstract

This paper presents the integration of desktop grid infrastructure with GIS technologies, by proposing a parallel resolution method in a generic distributed environment. A case study focused on a discrete facility location problem, in the biomass area, exemplifies the high amount of computing resources (CPU, memory, HDD) required to solve the spatial problem. A comprehensive analysis is undertaken in order to analyse the behaviour of the grid-enabled GIS system. This analysis, consisting of a set of the experiments on the case study, concludes that the desktop grid infrastructure is able to use a commercial GIS system to solve the spatial problem achieving high speedup and computational resource utilization. Particularly, the results of the experiments showed an increase in speedup of fourteen times using sixteen computers and a computational efficiency greater than 87 % compared with the sequential procedure.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  • Anderson D (2004) Boinc: a system for public-resource computing and storage. Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing. IEEE Computer Society, Washington DC, pp 4–10

  • Available scripts webpage: http://personales.upv.es/angarg12/

  • Campos I et al (2012) Modelling of a watershed: a distributed parallel application in a grid framework. Comput Informat 27(2):285–296

    Google Scholar 

  • Church RL (2002) Geographical information systems and location science. Comput Oper Res 29:541–562

    Article  Google Scholar 

  • Clarke KC (1986) Advances in geographic information systems, computers. Environ Urban Syst 10:175–184

    Article  Google Scholar 

  • Dowers S, Gittings BM, Mineter MJ (2000) Towards a framework for high-performance geocomputation: handling vector-topology within a distributed service environment. Comput Environ Urban Syst 24:471–486

    Article  Google Scholar 

  • Geograma SL (2009). Teleatlas. http://www.geograma.com. Accessed September 2009

  • GRASS Development Team (2012) GRASS GIS. http://grass.osgeo.org/

  • Hoekstra AG, Sloot PMA (2005) Introducing grid speedup: a scalability metric for parallel applications on the grid, EGC 2005, LNCS 3470, pp. 245–254

  • Hu Y et al. (2004) Feasibility study of geo-spatial analysis using grid computing. Computational Science-ICCS. Springer Berlin Heidelberg, 956–963

  • Huang Z et al (2009) Geobarn: a practical grid geospatial database system. Adv Electr Comput Eng 9:7–11

    Article  Google Scholar 

  • Huang F et al (2011) Explorations of the implementation of a parallel IDW interpolation algorithm in a Linux cluster-based parallel GIS. Comput Geosci 37:426–434

    Article  Google Scholar 

  • Laure E et al (2006) Programming the grid with gLite. CMST 12(1):33–45

  • Li WJ et al (2005) The Design and Implementation of GIS Grid Services. In: Zhuge H, Fox G (eds) Grid and Cooperative Computing. Vol. 3795 of Lecture Notes in Computer Science 10. Springer, Berlin, pp 220–225

    Google Scholar 

  • National Geographic Institute (2010) BCN25: numerical cartographic database. http://www.ign.es/ign/main/index.do. Accessed April 2010

  • Open Geospatial Consortium, Inc (2012) Open GIS Specification Model, http://www.opengeospatial.org/

  • Openshaw S, Turton I (1996) A parallel Kohonen algorithm for the classification of large spatial datasets. Comput Geosci 22:1019–1026

    Article  Google Scholar 

  • Perpiñá C, Alfonso D, Pérez-Navarro A (2007) BIODER project: biomass distributed energy resources assessment and logistic strategies for sitting biomass plants in the Valencia province (Spain), 17th European Biomass Conference and Exhibition Proceedings, Hamburg, Germany, pp. 387–393

  • Perpiñá C et al (2008) Methodology based on Geographic Information Systems for biomass logistics and transport optimization. Renew Energ 34:555–565

    Article  Google Scholar 

  • Shen Z et al (2007) Distributed computing model for processing remotely sensed images based on grid computing. Inf Sci 177:504–518

    Article  Google Scholar 

  • Spanish Ministry of Agriculture, fisheries and food (2009). http://www.magrama.gob.es/es/. Accessed March 2009

  • Spanish Ministry of Environment (2008). http://www.magrama.gob.es/es/. Accessed May 2008

  • University of California. List of BOINC projects. http://boinc.berkeley.edu/projects.php

  • Xiao N, Fu W (2003) SDPG: Spatial data processing grid. J Comput Sci Technol 18:523–530

    Article  Google Scholar 

Download references

Acknowledgments

This work has been developed under the support of the program Formación de Personal Investigador, grants number BFPI/2009/103 and BES-2007-17019, from the Conselleria d’Educació of the Generalitat Valenciana and the Spanish Ministry of Science and Technology.

Author information

Authors and Affiliations

  1. Instituto de Instrumentación para Imagen Molecular (I3M), Universitat Politècnica de València, Camino de Vera, s/n, Edificio 8E, Escalera N, 1ª Planta, 46022, Valencia, Spain

    Andrés García García, Carlos de Alfonso & Vicente Hernández

  2. Instituto de Ingeniería Energética, Universitat Politècnica de València, Camino de Vera, s/n, Edificio 8B, Escalera F, 2ª Planta, 46022, Valencia, Spain

    Carolina Perpiñá

Authors
  1. Andrés García García
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Carolina Perpiñá
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Carlos de Alfonso
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Vicente Hernández
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Carolina Perpiñá.

Additional information

Communicated by: H. A. Babaie

Appendix 1. Main steps for the resolution of a problem in a desktop grid infrastructure

Appendix 1. Main steps for the resolution of a problem in a desktop grid infrastructure

Table 4 Steps for the resolution of a problem in a desktop Grid infrastructure (server side)
Full size table
Table 5 Steps for the resolution of a problem in a desktop grid infrastructure (client side)
Full size table

Rights and permissions

Reprints and permissions

About this article

Cite this article

García García, A., Perpiñá, C., de Alfonso, C. et al. Performance enhancement of a GIS-based facility location problem using desktop grid infrastructure. Earth Sci Inform 6, 199–207 (2013). https://doi.org/10.1007/s12145-013-0119-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12145-013-0119-1

Keywords

Search

Navigation