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

  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},
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
0 Citations
11 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 11 references

Models and algorithms of QoS-based routing with MPLS traffic engineering

  • Y.-X. Xu, G.-D. Zhang
  • 5th IEEE International Conference on High Speed…
  • 2002
Highly Influential
4 Excerpts

The Genetic Algorithms – A Tutorial

  • G. N. Reddy, M. Jain, L. Pius
  • ACI2002, ACTA Press, 2002.
  • 2002
Highly Influential
4 Excerpts

Quality of Service: Delivering QoS on the Internet and in Corporate Networks

  • P. Ferguson, G. Huston
  • John Wiley & Sons, 1998
  • 1998
Highly Influential
4 Excerpts

Internet QoS Architectures and Mechanisms for Quality of Service

  • Z. Wang
  • Morgan Kaufmann publishers, 2001.
  • 2001
2 Excerpts

Similar Papers

Loading similar papers…