Mapping Resources for Network Emulation with Heuristic and Genetic Algorithms

  • Authors:

  • Yi Liu;Yanping Li;Kaiping Xiao;Huali Cui

  • Affiliations:

  • Xian Jiaotong University, Xian, Shaanxi, China;Xian Jiaotong University, Xian, Shaanxi, China;Xian Jiaotong University, Xian, Shaanxi, China;Xian Jiaotong University, Xian, Shaanxi, China

  • Venue:
  • PDCAT '05 Proceedings of the Sixth International Conference on Parallel and Distributed Computing Applications and Technologies
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

For emulation-based experiments of network technologies, the network topology, which researchers require, must be mapped to the topology of network emulation testbed. 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, an iteration-based heuristic algorithm is presented, and genetic algorithm is also implemented. Evaluation result shows that both heuristic and genetic algorithms can find near-optimal solutions in reasonable time, while heuristic algorithm behaves better than genetic algorithm when the number of nodes increases, since it can find solutions in much less time than genetic algorithm.