Abstract
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).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Garey, M.R., Johnson, D.S.: Computers and Intractability a Guide to the Theory of NP-Completeness. Freeman and Company, New York (1979)
Wette, P., Draxler, M., Schwabe, A.: MaxiNet: distributed emulation of software-defined networks. In: 2014 IFIP Networking Conference (2014)
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)
Liu, X., Chien, A.: Realistic large-scale online network simulation. In: Proceedings of the ACM/IEEE SC2004 Conference (2004)
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)
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)
Hoefler, T., Snir, M.: Generic topology mapping strategies for large-scale parallel architectures. In: Proceedings of the International Conference on Supercomputing - ICS 2011 (2011)
Ricci, R., Alfeld, C., Lepreau, J.: A solver for the network testbed mapping problem. ACM SIGCOMM Comput. Commun. Rev. 33(2), 65 (2003)
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)
van Laarhoven, P.J.M., Aarts, E.H.L.: Simulated Annealing: Theory and Applications. D. Reidel, Dordrecht (1988)
White, B., et al.: An integrated experimental environment for distributed systems and networks. ACM SIGOPS Oper. Syst. Rev. 36(SI), 255–270 (2002)
Riley, G.F., Henderson, T.R.: The ns-3 network simulator. In: Modeling and Tools for Network Simulation, pp. 15–34 (2010). https://doi.org/10.1007/978-3-642-12331-3_2
Davis, L.: Handbook of Genetic Algorithms. International Thomson Computer Press, London (1996)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Osman, N., ElNainay, M., Youssef, M. (2020). Genetic Algorithm Based Solution for Large-Scale Topology Mapping. In: Gao, H., Li, K., Yang, X., Yin, Y. (eds) Testbeds and Research Infrastructures for the Development of Networks and Communications. TridentCom 2019. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 309. Springer, Cham. https://doi.org/10.1007/978-3-030-43215-7_5
Download citation
DOI: https://doi.org/10.1007/978-3-030-43215-7_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-43214-0
Online ISBN: 978-3-030-43215-7
eBook Packages: Computer ScienceComputer Science (R0)