Performance enhancement of a GIS-based facility location problem using desktop grid infrastructure |
| |
| Authors: | Andrés García García Carolina Perpiñá Carlos de Alfonso Vicente Hernández |
| |
| Affiliation: | 1. Instituto de Instrumentación para Imagen Molecular (I3M), Universitat Politècnica de València, Camino de Vera, s/n, Edificio 8E, Escalera N, 1a Planta, 46022, Valencia, Spain
2. Instituto de Ingeniería Energética, Universitat Politècnica de València, Camino de Vera, s/n, Edificio 8B, Escalera F, 2a Planta, 46022, Valencia, Spain
|
| |
| 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. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
