16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008) Parallelizing PBIL for Solving a Real-World Frequency Assignment Problem in GSM Networks February 13-February 15 ISBN: 978-0-7695-3089-5
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PDP.2008.23
Frequency planning (also known as frequency assignment problem -FAP-) is a very important task for current GSM operators. The problem consists in trying to minimize the number of interferences caused when a limited number of frequencies has to be assigned to a quite high number of transceivers. In this work, we focus on solving this problem for a realisticsized, real-world GSM network using a parallelized version of the PBIL (Population-Based Incremental Learning) algorithm. Therefore, we have parallelized the PBIL algorithm fixed to the FAP problem using cluster computing. The analysis of the results provesthat we have reached a double goal: on the one hand, with the parallelized version of the algorithm, its execution time is reduced down to the optimum values; and on the other hand, we prove that using a distributed island model applied to PBIL, the results for the network-planning are better than the ones obtained with the sequential version.
Citation:
Jose M. Chaves-Gonz?lez, David Dom?nguez-Gonz?lez, Miguel A. Vega-Rodr?guez, Juan A. G?mez-Pulido, Juan M. S?nchez-P?rez, "Parallelizing PBIL for Solving a Real-World Frequency Assignment Problem in GSM Networks," pdp, pp.391-398, 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008), 2008 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb