 |
|
|
|
|
|
|
You requested this document: |
|
|
|
|
|
|
|
|
|
|
1. |
GAPS: The Genetic Algorithm-based Path Selection Scheme for MPLS Network
Sun Wook Kim; Hee Yong Youn; Sung Jin Choi; Nag Bum Sung;
Information Reuse and Integration, 2007. IRI 2007. IEEE International Conference on
13-15 Aug. 2007
Page(s):570
-
575
Abstract:
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 roulette wheel selection method. Performance evaluation through computer simulation shows that it finds the paths about 30% faster than the existing constrained shortest path first (CSPF) scheme while evenly distributing the traffic throughout the network.
|
|
|
|
|
Abstract
| Full Text:
PDF(1070 KB)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| |
|
|
|
|
Key |
|
|
|
|
|
IEEE
Journal or Magazine |
|
|
IEE Journal
or Magazine |
|
|
IEEE Conference
Proceeding |
|
|
IEE Conference
Proceeding |
|
|
IEEE Standard |
|
|
|
| |
| |
|
|
|
|
|
|
|
|
Cart
