Abstract
Considering survivability in fiber-optic transmission networks using B-DCS(Broadband Digital Cross-connect System), a network design problem consists of WCAP(Working Channel Assignment Problem) and SCAP(Spare Channel Assignment Problem). WCAP has not been studied intensively as a part of a network design problem to minimize total network cost while SCAP has been studied in the several papers as an independent problem. In this study, we developed a WSCAP(Working and Spare Channel Assignment Problem) algorithm which is to minimize the total number of spare channels and working channels. After problem description, an IP(Integer Programming) model is formulated and several heuristic algorithms are presented. Finally, the result of a case study is described.
B-DCS로 구성된 광전송망에서 생존도를 고려한 망설계 문제는 운용회선 및 예비회선 할당문제로 구성된다. 운용회선 및 예비회선 할당문제를 해결하기 위해 기존의 연구들은 각 문제를 분리하여 고려하였으며, 운용회선 할당은 주어진 것으로 간주하고 효율적인 예비회선 할당 알고리즘 개발을 시도하여 왔다. 본 논문에서는 운용 및 예비회선 할당을 동시에 고려하여 전체 설치 회선수를 최소화할 수 있는 운용 및 예비회선 할당 알고리즘을 제시하고자 한다. 먼저 B-DCS 광전송망에서의 운용 및 예비회선 할당문제를 정의하고, 정수계획모형과 휴리스틱 알고리즘을 제시한 후, 마지막으로 이를 실제 망에 적용시킨 사례를 제시한다.
