그물구조 WDM 망 설계 알고리즘과 망 설계 시스템 연구A New Algorithm for Designing WDM Mesh Networks
- Other Titles
- A New Algorithm for Designing WDM Mesh Networks
- Authors
- 이영호; 이순석; 김영부; 조기성; 장용원; 박노익
- Issue Date
- 2005
- Publisher
- 한국경영과학회
- Keywords
- Network Design; Path Protection; Mesh Topology; OXC; WDM
- Citation
- 한국경영과학회지, v.30, no.1, pp.1 - 15
- Indexed
- KCI
- Journal Title
- 한국경영과학회지
- Volume
- 30
- Number
- 1
- Start Page
- 1
- End Page
- 15
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/126059
- ISSN
- 1225-1119
- Abstract
- In this paper, we deal with a mesh network design problem arising from the deployment of WDM for the optical internet. The mesh network consists of mesh topology for satisfying traffic demand while minimizing the cost of WDM, OXC, and fiber cables. The problem seeks to find an optimal routing of traffic demands in the network such that the total cost is minimized. We formulate the problem as a mixed-integer programming model and devise a tabu search heuristic procedure. Also we develop an optical internet design system that implements the proposed tabu search heuristic procedure. We demonstrate the computational efficacy of the proposed algorithm, compared with CPLEX 8.0.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Engineering > School of Industrial and Management Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.