- -

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

RiuNet: Institutional repository of the Polithecnic University of Valencia

Share/Send to

Cited by

Statistics

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

Show simple item record

Files in this item

dc.contributor.author García García, Andrés es_ES
dc.contributor.author Perpiñá Castillo, Carolina es_ES
dc.contributor.author Alfonso Laguna, Carlos de es_ES
dc.contributor.author Hernández García, Vicente es_ES
dc.date.accessioned 2014-01-16T11:19:08Z
dc.date.issued 2013-12
dc.identifier.issn 1865-0473
dc.identifier.uri http://hdl.handle.net/10251/34931
dc.description.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. es_ES
dc.description.sponsorship This work has been developed under the support of the program Formacion de Personal Investigador, grants number BFPI/2009/103 and BES-2007-17019, from the Conselleria d'Educacio of the Generalitat Valenciana and the Spanish Ministry of Science and Technology. en_EN
dc.format.extent 9 es_ES
dc.language Inglés es_ES
dc.publisher Springer Verlag (Germany) es_ES
dc.relation info:eu-repo/grantAgreement/Generalitat Valenciana//BFPI%2F2009%2F103/ES/BFPI%2F2009%2F103/
dc.relation info:eu-repo/grantAgreement/MEC//BES-2007-17019/ES/BES-2007-17019/
dc.relation.ispartof Earth Science Informatics es_ES
dc.rights Reserva de todos los derechos es_ES
dc.subject Biomass es_ES
dc.subject Desktop grid es_ES
dc.subject Geographical information system es_ES
dc.subject.classification CIENCIAS DE LA COMPUTACION E INTELIGENCIA ARTIFICIAL es_ES
dc.subject.classification INGENIERIA CARTOGRAFICA, GEODESIA Y FOTOGRAMETRIA es_ES
dc.title Performance enhancement of a GIS-based facility location problem using desktop grid infrastructure es_ES
dc.type Artículo es_ES
dc.identifier.doi 10.1007/s12145-013-0119-1
dc.rights.accessRights Abierto es_ES
dc.contributor.affiliation Universitat Politècnica de València. Departamento de Sistemas Informáticos y Computación - Departament de Sistemes Informàtics i Computació es_ES
dc.contributor.affiliation Universitat Politècnica de València. Departamento de Ingeniería Cartográfica Geodesia y Fotogrametría - Departament d'Enginyeria Cartogràfica, Geodèsia i Fotogrametria es_ES
dc.contributor.affiliation Universitat Politècnica de València. Instituto de Instrumentación para Imagen Molecular - Institut d'Instrumentació per a Imatge Molecular es_ES
dc.contributor.affiliation Universitat Politècnica de València. Instituto de Ingeniería Energética - Institut d'Enginyeria Energètica es_ES
dc.description.bibliographicCitation García García, A.; Perpiñá Castillo, C.; Alfonso Laguna, CD.; Hernández García, V. (2013). Performance enhancement of a GIS-based facility location problem using desktop grid infrastructure. Earth Science Informatics. 6(4):199-207. https://doi.org/10.1007/s12145-013-0119-1 es_ES
dc.description.accrualMethod S es_ES
dc.relation.publisherversion http://dx.doi.org/10.1007/s12145-013-0119-1 es_ES
dc.description.upvformatpinicio 199 es_ES
dc.description.upvformatpfin 207 es_ES
dc.type.version info:eu-repo/semantics/publishedVersion es_ES
dc.description.volume 6 es_ES
dc.description.issue 4 es_ES
dc.relation.senia 246369
dc.contributor.funder Generalitat Valenciana
dc.relation.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 es_ES
dc.relation.references Available scripts webpage: http://personales.upv.es/angarg12/ es_ES
dc.relation.references Campos I et al (2012) Modelling of a watershed: a distributed parallel application in a grid framework. Comput Informat 27(2):285–296 es_ES
dc.relation.references Church RL (2002) Geographical information systems and location science. Comput Oper Res 29:541–562 es_ES
dc.relation.references Clarke KC (1986) Advances in geographic information systems, computers. Environ Urban Syst 10:175–184 es_ES
dc.relation.references 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 es_ES
dc.relation.references Geograma SL (2009). Teleatlas. http://www.geograma.com . Accessed September 2009 es_ES
dc.relation.references GRASS Development Team (2012) GRASS GIS. http://grass.osgeo.org/ es_ES
dc.relation.references Hoekstra AG, Sloot PMA (2005) Introducing grid speedup: a scalability metric for parallel applications on the grid, EGC 2005, LNCS 3470, pp. 245–254 es_ES
dc.relation.references Hu Y et al. (2004) Feasibility study of geo-spatial analysis using grid computing. Computational Science-ICCS. Springer Berlin Heidelberg, 956–963 es_ES
dc.relation.references Huang Z et al (2009) Geobarn: a practical grid geospatial database system. Adv Electr Comput Eng 9:7–11 es_ES
dc.relation.references 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 es_ES
dc.relation.references Laure E et al (2006) Programming the grid with gLite. CMST 12(1):33–45 es_ES
dc.relation.references 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 es_ES
dc.relation.references National Geographic Institute (2010) BCN25: numerical cartographic database. http://www.ign.es/ign/main/index.do . Accessed April 2010 es_ES
dc.relation.references Open Geospatial Consortium, Inc (2012) Open GIS Specification Model, http://www.opengeospatial.org/ es_ES
dc.relation.references Openshaw S, Turton I (1996) A parallel Kohonen algorithm for the classification of large spatial datasets. Comput Geosci 22:1019–1026 es_ES
dc.relation.references 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 es_ES
dc.relation.references Perpiñá C et al (2008) Methodology based on Geographic Information Systems for biomass logistics and transport optimization. Renew Energ 34:555–565 es_ES
dc.relation.references Shen Z et al (2007) Distributed computing model for processing remotely sensed images based on grid computing. Inf Sci 177:504–518 es_ES
dc.relation.references Spanish Ministry of Agriculture, fisheries and food (2009). http://www.magrama.gob.es/es/ . Accessed March 2009 es_ES
dc.relation.references Spanish Ministry of Environment (2008). http://www.magrama.gob.es/es/ . Accessed May 2008 es_ES
dc.relation.references University of California. List of BOINC projects. http://boinc.berkeley.edu/projects.php es_ES
dc.relation.references Xiao N, Fu W (2003) SDPG: Spatial data processing grid. J Comput Sci Technol 18:523–530 es_ES


This item appears in the following Collection(s)

Show simple item record