차세대 망의 소프트스위치 위치와 광 경로 결정문제 연구
(An) Efficient Softs witch Location and Fiber Routing Algorithm in Next Generation Network
차세대 망 소프트스위치 광 경로;
- 원문 URL
NGN(Next Generation Network) is the convergence network that the separated networks operated individually integrated. The most researches in NGN was about the technological aspect that the each individual network technologies inter locked. But cost-effectiveness aspect must be considered because the construction of NGN infrastrcture cost a great deal. This thesis deals with the network design method in NGN. The network design problem is to find an optimal softswitch location and fiber routing, while minimizing the total cost. The cost elements are the installation cost of softswitch and fiber cables. At first, I expressed the problem as statements with constraints, while the network technologies considered. And secondly, I formed the mathematical model for this problem and found it would be difficult to optimize efficiently. So, I have developed the effective heuristic procedures for the problem. This heuristic procedure is to apply the Genetic Algorithm, one of meta-heuristics, to this problem. In this procedure, I used the two-phase genetic algorithm. Phase-one(GASL, Genetic Algorithm for Softswitch Location) is the stage to find the location of softswitches. And Phase-two(GAFR, Genetic Algorithm for Fiber Routing) is the stage to find the route of fiber cables given to the location of softswitches. I compared the result of this heuristic with the results of the other heuristics(simple heuristic, tabu search, and simulated annealing). The performance of the developed heuristic shows promising computational results.