Genetic Algorithm Based Solution for Large-Scale Topology Mapping

  • Nada OsmanEmail author
  • Mustafa ElNainay
  • Moustafa Youssef
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 309)


Simulating large-scale network experiments requires powerful physical resources. However, partitioning could be used to reduce the required power of the resources and to reduce the simulation time. Topology mapping is a partitioning technique that maps the simulated nodes to different physical nodes based on a set of conditions. In this paper, genetic algorithm-based mapping is proposed to solve the topology mapping problem. The obtained results prove a high reduction in simulation time, in addition to high utilization of the used resources (The number of used resources is minimum).


Network simulation Topology mapping Testbeds Genetic algorithm 


  1. 1.
    Garey, M.R., Johnson, D.S.: Computers and Intractability a Guide to the Theory of NP-Completeness. Freeman and Company, New York (1979)zbMATHGoogle Scholar
  2. 2.
    Wette, P., Draxler, M., Schwabe, A.: MaxiNet: distributed emulation of software-defined networks. In: 2014 IFIP Networking Conference (2014)Google Scholar
  3. 3.
    Kreutz, D., Ramos, F.M.V., Verissimo, P.E., Rothenberg, C.E., Azodolmolky, S., Uhlig, S.: Software-defined networking: a comprehensive survey. Proc. IEEE 103(1), 14–76 (2015)CrossRefGoogle Scholar
  4. 4.
    Liu, X., Chien, A.: Realistic large-scale online network simulation. In: Proceedings of the ACM/IEEE SC2004 Conference (2004)Google Scholar
  5. 5.
    Yocum, K., Eade, E., Degesys, J., Becker, D., Chase, J., Vahdat, A.: Toward scaling network emulation using topology partitioning. In: 11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems, MASCOTS 2003 (2003)Google Scholar
  6. 6.
    Galvez, J.J., Jain, N., Kale, L.V.: Automatic topology mapping of diverse large-scale parallel applications. In: Proceedings of the International Conference on Supercomputing - ICS 2017 (2017)Google Scholar
  7. 7.
    Hoefler, T., Snir, M.: Generic topology mapping strategies for large-scale parallel architectures. In: Proceedings of the International Conference on Supercomputing - ICS 2011 (2011)Google Scholar
  8. 8.
    Ricci, R., Alfeld, C., Lepreau, J.: A solver for the network testbed mapping problem. ACM SIGCOMM Comput. Commun. Rev. 33(2), 65 (2003)CrossRefGoogle Scholar
  9. 9.
    Stoller, M.H.R.R.L., Duerig, J., Guruprasad, S., Stack, T., Webb, K., Lepreau, J.: Large-scale virtualization in the emulab network testbed. In: USENIX Annual Technical Conference, Boston, MA (2008)Google Scholar
  10. 10.
    van Laarhoven, P.J.M., Aarts, E.H.L.: Simulated Annealing: Theory and Applications. D. Reidel, Dordrecht (1988)zbMATHGoogle Scholar
  11. 11.
    White, B., et al.: An integrated experimental environment for distributed systems and networks. ACM SIGOPS Oper. Syst. Rev. 36(SI), 255–270 (2002)CrossRefGoogle Scholar
  12. 12.
    Riley, G.F., Henderson, T.R.: The ns-3 network simulator. In: Modeling and Tools for Network Simulation, pp. 15–34 (2010). Scholar
  13. 13.
    Davis, L.: Handbook of Genetic Algorithms. International Thomson Computer Press, London (1996)Google Scholar
  14. 14.
    Hagen, L., Kahng, A.: New spectral methods for ratio cut partitioning and clustering. IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. 11(9), 1074–1085 (1992)CrossRefGoogle Scholar
  15. 15.
    Hanna, S.S., Guirguis, A., Mahdi, M.A., El-Nakieb, Y.A., Eldin, M.A., Saber, D.M.: CRC: collaborative research and teaching testbed for wireless communications and networks. In: Proceedings of the Tenth ACM International Workshop on Wireless Network Testbeds, Experimental Evaluation, and Characterization - WiNTECH 2016 (2016)Google Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2020

Authors and Affiliations

  • Nada Osman
    • 1
    Email author
  • Mustafa ElNainay
    • 1
    • 2
  • Moustafa Youssef
    • 1
  1. 1.Department of Computer and Systems EngineeringAlexandria UniversityAlexandriaEgypt
  2. 2.Islamic University of MadinahMedinaSaudi Arabia

Personalised recommendations