ESTG - Comunicações em conferências e congressos internacionais
Permanent URI for this collection
Browse
Browsing ESTG - Comunicações em conferências e congressos internacionais by Author "Almeida da Luz, Sónia Maria"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
- GRASP and grid computing to solve the location area problemPublication . Almeida da Luz, Sónia Maria; Rodriguez-Hermoso, Manuel M.; Vega-Rodriguez, Miguel A.; Gomez-Pulido, Juan A.; Sanchez-Perez, Juan M.In this paper we present a new approach based on the GRASP (Greedy Randomized Adaptive Search Procedure) metaheuristic to solve the Location Area (LA) problem over a grid computing environment. All the experiments carried out to complete this study were executed in a real grid environment provided by a virtual organization of the European project EGEE. These experiments were divided into sequential and parallel executions with the intention of analyzing the behavior of the different variants of GRASP when applied to the LA problem. We have used four distinct test networks and also decided to compare the results obtained by this new approach with those achieved through other algorithms from our previous work and also by other authors. The experimental results show that this GRASP based approach is very encouraging because, with the grid computing, the execution time is much more reduced and the results obtained are very similar to those of other techniques proposed in the literature.