• 대한산업공학회지
• /
• 제30권3호
• /
• pp.213-223
• /
• 2004

We consider the traffic grooming problem for the design of SONET/WDM(Synchronous Optical NETwork/Wavelength Division Multiplexing) ring networks. Given a physical network with ring topology and a set of traffic demands between pairs of nodes, we are to obtain a stack of rings with the objective of minimizing the number of ADMs installed at the nodes. This problem arises when a single ring capacity is not large enough to accommodate all the demands. As a solution method, an efficient algorithm based on the branch-and-price approach has been reported in the literature for the problem in which only unidirecional path switched ring (UPSR) was considered. In this study, we suggest integer programming models and the algorithms based on the same approach as the above one, considering two-fiber bidirectional line switched ring(BLSR/2), and BLSR/4 additionally. Using the results, we compare the number of required ADMs for all types of the ring architecture.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1999년도 하계종합학술대회 논문집
• /
• pp.172-175
• /
• 1999

In this paper, we propose new algorithm to minimize the total cost of overall system in WDM ring networks. The cost of system includes the number of SONET ADMs as well as the number of wavelength. As optical technologies and WDM components are developed, the dominant cost of system is the number of SONET ADMs which is electronic equipment. To reduce the number of SONET ADMs in nonuniform traffic, we propose two algorithms one is the algorithm to construct full circles as many as possible to minimize gaps by cutting and combining the connections. The other is the algorithm to groom circles Into a wavelength to share the maximum number of nodes. The simulation results show that the proposed algorithm is superior to conventional algorithm in nonuniform traffic

• 한국경영과학회지
• /
• 제32권4호
• /
• pp.51-60
• /
• 2007

In this study, we consider the minimum ADM problem which is the fundamental problem for the cost-effective design of SONET ADM embedded in WDM ring networks. To minimize the number of SONET ADMs, efficient algorithms for the routing and wavelength assignment are needed. We propose a mathematical model based on the graph theory for the problem and propose a branch-and-price approach to solve the suggested model effectively within reasonable time. By exploiting the mathematical structure of ring networks, we developed polynomial time algorithms for column generation subroutine at branch-and-bound tree. In a computer simulation study, the suggested approach can find the optimal solution for sufficient size networks and shows better performance than the greedy heuristic method.

• 한국통신학회논문지
• /
• 제25권5B호
• /
• pp.956-965
• /
• 2000

본 논문에서는 파장 분할 다중화(Wavelength Division Multiplexing: WDM) 기법을 이용한 링 구조의 고속 광전송망에서 망 구성 비용의 주요 요소인 SONET ADM의 수를 줄이기 위한 효율적인 트래픽 그루밍 알고리즘을 제안하였다. 제안된 알고리즘은 송신지와 수신지간의 연결을 조합하여 최대의 완전 연결-링을 구성하는 연결-링 구성 알고리즘과 하나의 파장에 되도록 많은 노드를 수용할 수 있도록 그룹화하는 연결-링 그루밍 알고리즘으로 구성되었다. 이들 알고리즘은 불규칙하고 다양한 트래픽 및 망 상황을 고려하여 단방향과 양방향 링 모두에 적용될 수 있도록 하였으며, 연결-링 구성 단계에서는 절단 기법을 이용하여 공백을 최소활할 수 있도록 하였다. 또한 양방향 WDM 링에서는 트랙픽에 방향성이 존재하기 때문에 이를 고려한 방향 전환을 고려함으로써 w보다 효율적인 완전 연결-링 구성이 가능하였다. 제안된 알고리즘의 성능 평가를 위하여 다양한 망 상황 및 트래픽 요구사항에 대하여 시뮬레이션을 실시하였다. 시뮬레이션 결과 제안된 알고리즘이 다양한 트래픽 상황에서 기존의 알고리즘보다 SONET ADM 수를 줄일 수 있음을 보였다.

• 한국통신학회논문지
• /
• 제25권8A호
• /
• pp.1247-1253
• /
• 2000

SONET/ADM 망의 용량을 최대한 활용하기 위해선 트래픽 통합(grooming)이 필요하다 이는 저속의 여러 트랙픽들을 한 개의 고속 스트림으로 다중화하거나 그 반대로 함으로서 이루어진다 SONET 링 네트워크의 용량은 다중 파장상에서 운용됨으로서 증가될 수 있다 하더라도 이를 위해선 망 설계 시 많은 ADM을 사용하여 높은 비용이 들 수 있다 비용 측면에서 효과적인 설계를 위해선 제공되는 트래픽을 수용하면서 최대한 ADM개수를 줄이는 것이므로 본 논문에서는 WDM 링 네트워크를 위해 새롭게 제시된 다중 홉 트래픽 통합 방식의 특성과 성능을 소개하고 평가한다 다중 홉방식에서는 트래픽 행렬에서 요구되는 트래픽에 기반을 해석 각 노드에 ADM을 둔 다음 통합될 수 있는 파장들을 통합한다 그리고 노드들 중 하나를 각 파장 당 하나씩의 ADM을 가지는 허브노드로 선택한다 이렇게 함으러써 허브 노드는 모든 파장 사이에 존재하는 트래픽을 연결할 수 있다 알고리즘은 간단한 예를 통해서 설명되었다 본 논문의 결과에 의하면 통합 비율이 낮을 경우에는 단일 홉 접근 방식을 사용하는 것이 유리하지만 비율이 높고 노드수가 많을수록 제안한 다중 홉 방식이 좋은 성능을 보였다.