본문 바로가기
HOME> 논문 > 논문 검색상세

학위논문 상세정보

차세대 망의 소프트스위치 위치와 광 경로 결정문제 연구 원문보기
(An) Efficient Softs witch Location and Fiber Routing Algorithm in Next Generation Network

  • 저자

    김경섭

  • 학위수여기관

    高麗大學校 工學大學院

  • 학위구분

    국내석사

  • 학과

    전자·컴퓨터공학전공

  • 지도교수

  • 발행년도

    2004

  • 총페이지

    vii, 56p.

  • 키워드

    차세대 망 소프트스위치 광 경로;

  • 언어

    kor

  • 원문 URL

    http://www.riss.kr/link?id=T10042561&outLink=K  

  • 초록

    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.


 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역