GAPS: The Genetic Algorithm-based Path Selection Scheme for MPLS Network

@article{Kim2007GAPSTG,
  title={GAPS: The Genetic Algorithm-based Path Selection Scheme for MPLS Network},
  author={Sun Wook Kim and Hee Yong Youn and Sung Jin Choi and Nag Bum Sung},
  journal={2007 IEEE International Conference on Information Reuse and Integration},
  year={2007},
  pages={570-575}
}
In the MPLS network QoS might be achieved by reducing the possibility of congestion while increasing the utilization of available links. Due to various interrelated factors, path selection for the MPIS network is known as an NP-hard problem. The widely employed path selection scheme has a shortcoming that the time overhead is high, especially when the number of nodes in the network is large. This paper proposes a new path selection scheme which uses the genetic algorithm along with the modified… CONTINUE READING