Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Frequent Sets Discovery in Privacy Preserving Quantitative Association Rules Mining Kapitel lesen Erstes Kapitel lesen

2015 | OriginalPaper | Buchkapitel

Parallelizing NSGAII for Accelerating the Registration Areas Optimization in Mobile Communication Networks

verfasst von : Víctor Berrocal-Plaza, Miguel A. Vega-Rodríguez, Juan M. Sánchez-Pérez

Erschienen in: Hybrid Artificial Intelligent Systems

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this work, we propose a parallel version of our adaptation of the Non-dominated Sorting Genetic Algorithm II (NSGAII) with the aim of reducing its execution time when solving the Registration Areas Planning Problem (RAPP), a problem that describes one of the most popular strategies to manage the subscribers’ movement in a mobile communication network. In this problem, the use of mobile activity traces is a good choice that allows us to assess the Registration Areas strategy in an accurate way. However and due to the huge number of mobile subscribers, a mobile activity trace of a current network could contain several millions of events, which leads to a large execution time. That is the reason why we propose to parallelize our version of NSGAII in a shared memory system, using for that the OpenMP Application Program Interface. The quality and efficiency of our approach is shown by means of an experimental study.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel Hybrid U-TDOA and A-GPS for Vehicle Positioning and Tracking
Nächstes Kapitel Improving Hotel Room Demand Forecasting with a Hybrid GA-SVR Methodology Based on Skewed Data Transformation, Feature Selection and Parsimony Tuning
Fußnoten
1
GSM Association (GSMA): The Mobile Economy (2013).
 
Literatur
1.
Kyamakya, K., Jobmann, K.: Location management in cellular networks: classification of the most important paradigms, realistic simulation framework, and relative performance analysis. IEEE Trans. Veh. Technol. 54(2), 687–708 (2005)CrossRef
2.
Mukherjee, A., Bandyopadhyay, S., Saha, D.: Location Management and Routing in Mobile Wireless Networks. Artech House mobile communications series. Artech House, Boston (2003)
3.
Lescuyer, P., Lucidarme, T.: Evolved Packet System (EPS): The LTE and SAE Evolution of 3G UMTS. Wiley Publishing, New York (2008)CrossRef
4.
Gondim, P.R.L.: Genetic algorithms and the location area partitioning problem in cellular networks. In: Procedings of the IEEE 46th Vehicular Technology Conference on Mobile Technology for the Human Race, vol. 3, pp. 1835–1838 (1996)
5.
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)CrossRef
6.
7.
Demestichas, P., Georgantas, N., Tzifa, E., Demesticha, V., Striki, M., Kilanioti, M., Theologou, M.E.: Computationally efficient algorithms for location area planning in future cellular systems. Comput. Commun. 23(13), 1263–1280 (2000)CrossRef
8.
Demirkol, I., Ersoy, C., Çaglayan, M.U., Deliç, H.: Location area planning and cell-to-switch assignment in cellular networks. IEEE Trans. Wireless Commun. 3(3), 880–890 (2004)CrossRef
9.
Taheri, J., Zomaya, A.Y.: The use of a hopfield neural network in solving the mobility management problem. In: Proceedings of The IEEE/ACS International Conference on Pervasive Services, pp. 141–150 (2004)
10.
Taheri, J., Zomaya, A.Y.: A simulated annealing approach for mobile location management. In: Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium, pp. 194–194 (2005)
11.
Taheri, J., Zomaya, A.Y.: A genetic algorithm for finding optimal location area configurations for mobility management. In: Proceedings of the IEEE Conference on Local Computer Networks 30th Anniversary, pp. 568–577 (2005)
12.
Taheri, J., Zomaya, A.Y.: A combined genetic-neural algorithm for mobility management. J. Math. Model. Algorithms 6(3), 481–507 (2007)CrossRefMATHMathSciNet
13.
Almeida-Luz, S.M., Vega-Rodríguez, M.A., Gómez-Púlido, J.A., Sánchez-Pérez, J.M.: Differential Evolution for solving the mobile location management. Appl. Soft Comput. 11(1), 410–427 (2011)CrossRef
14.
Almeida-Luz, S.M., Vega-Rodríguez, M.A., Gómez-Pulido, J.A., Sánchez-Pérez, J.M.: Applying scatter search to the location areas problem. In: Corchado, E., Yin, H. (eds.) IDEAL 2009. LNCS, vol. 5788, pp. 791–798. Springer, Heidelberg (2009) CrossRef
15.
Berrocal-Plaza, V., Vega-Rodríguez, M.A., Sánchez-Pérez, J.M.: Solving the location areas management problem with multi-objective evolutionary strategies. Wireless Netw. 20(7), 1909–1924 (2014)CrossRef
16.
Berrocal-Plaza, V., Vega-Rodríguez, M.A., Sánchez-Pérez, J.M.: On the use of multiobjective optimization for solving the location areas strategy with different paging procedures in a realistic mobile network. Appl. Soft Comput. 18, 146–157 (2014)CrossRef
17.
Coello, C.A.C., Lamont, G.B., Veldhuizen, D.A.V.: Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation). Springer-Verlag New York Inc., Secaucus (2006)
Metadaten
Titel
Parallelizing NSGAII for Accelerating the Registration Areas Optimization in Mobile Communication Networks
verfasst von
Víctor Berrocal-Plaza
Miguel A. Vega-Rodríguez
Juan M. Sánchez-Pérez
Copyright-Jahr
2015
Buch
Hybrid Artificial Intelligent Systems

Print ISBN: 978-3-319-19643-5

Electronic ISBN: 978-3-319-19644-2

Copyright-Jahr: 2015

DOI
https://doi.org/10.1007/978-3-319-19644-2_51