Solving Network Testbed Mapping Problem with Genetic Algorithm

  • Yi Liu
  • Kaiping Xiao
  • Yanping Li
Conference paper
Part of the IFIP — The International Federation for Information Processing book series (IFIPAICT, volume 187)


To provide remote service and auto-configuration mechanisms, network emulation testbed needs to map the logic-topology, which the researchers require, to the testbed physical-topology. This network testbed-mapping problem is discussed and formulated in this paper; an evaluation function is also defined in which both the number of network links and bandwidth are considered. This paper also gives a solution for considering delay-node. Based on the model, a solver for the problem using Genetic Algorithm is implemented. Evaluation result shows that the genetic algorithm can find near-optimal solutions in reasonable time.

Key words

network emulation genetic algorithm network testbed 


  1. [1]
    Brian White,, An Integrated Experimental Environment for Distributed Systems and Networks, In Proceedings of the Fifth Symposium on Operating Systems Design and Implementation, Dec 2002.Google Scholar
  2. [2]
    Robert Ricci,, A Solver for the Network Testbed Mapping Problem, ACM SIGCOMM Computer Communication Review, Apr 2003.Google Scholar
  3. [3]
    Xin Liu, Andrew A. Chien, Traffic-based Load Balance for Scalable Network Emulation, In Proceedings of Super Computing 2003 (SC’03), Nov 2003.Google Scholar
  4. [4]
    Amin Vahdat,, Scalability and Accuracy in a Large-Scale Network Emulator, In Proceedings of the Fifth symposium on Operating Systems Design and Implementation, Dec 2002.Google Scholar
  5. [5]
    K. Fall, Network Emulation in the Vint/NS Simulator, In Proceedings of the Fourth Symposium on Computers and Communications, 1999.Google Scholar
  6. [6]
    Larry Peterson,, A Blueprint for Introducing Disruptive Technology into the Internet, First ACM Workshop on Hot Topics in Networks (HotNets-I), Oct 2002.Google Scholar
  7. [7]
    D. Anderson. Theoretical Approaches To Node Assignment, Dec 2002. Unpublished manuscript. Scholar
  8. [8]
    Chen Guo-liang,, Genetic Algorithm and Its Applictions, China Posts & Telecom Press, 1996.Google Scholar

Copyright information

© International Federation for Information Processing 2005

Authors and Affiliations

  • Yi Liu
    • 1
  • Kaiping Xiao
    • 1
  • Yanping Li
    • 1
  1. 1.Department of ComputerXi’an Jiaotong UniversityXi’an, ShannxiChina

Personalised recommendations