Genetic Algorithm Based Solution for Large-Scale Topology Mapping

Nada Osman, Mustafa ElNainay, Moustafa Youssef

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).