Quick Search:

Evolutionary Computation Approach for Spatial Workload Balancing

Abubahia, Ahmed ORCID: https://orcid.org/0000-0002-1775-7208, Bader-El-Den, Mohamed and Haig, Ella (2021) Evolutionary Computation Approach for Spatial Workload Balancing. In: Arai, K., (ed.) Intelligent Computing. Lecture Notes in Networks and Systems. Springer

Full text not available from this repository.


The growing demand for Geographic Information Systems (GIS) calls for high computation reliability to handle vast and complex spatial data processing tasks. A better parallel computing scheme should ensure balanced workload at different data processors to ensure optimal use of computing resources and minimise execution times, which poses more challenges with spatial data due to the nature of having spatial correlations and uneven distributions. In this paper, we propose a spatial clustering approach for workload balance, by using an evolutionary computation method that considers the nature of spatial data, to increase the computation performance for processing GIS polygon-based maps with massive number of vertices and complex shapes. To evaluate our proposed approach, We proposed two different experimental approaches for comparing our results: (i) Non–merging based experiment, and (ii) merging based experiment. The results demonstrated the advantage of the proposed spatial clustering approach in real GIS map based partitioning scenarios. The advantages and limitations of the proposed approach are discussed and further research directions are highlighted toward a development work by the research community.

Item Type: Book Section
Status: Published
DOI: https://doi.org/10.1007/978-3-030-80126-7_38
School/Department: School of Science, Technology and Health
URI: https://ray.yorksj.ac.uk/id/eprint/7934

University Staff: Request a correction | RaY Editors: Update this record