• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2001년도 추계학술대회 논문집
• /
• pp.124-127
• /
• 2001

We consider the routing and wavelength assignment problem in survivable WDM transport network without wavelength conversion. We assume the single-link failure and a path protection scheme in optical layer. When a physical network and a set of working paths are given, the problem is to select a link-disjoint protection path for each working path and assign a wavelength for each working and protection path. We give an integer programming formulation of the problem and propose an algorithm to solve it based on column generation technique and variable fixing. We devise a branch-and-price algorithm to solve the column generation problem. We test the proposed algorithm on some randomly generated data and test results show that the algorithm gives very good solutions.

• Management Science and Financial Engineering
• /
• 제11권2호
• /
• pp.85-103
• /
• 2005

In this paper, we consider the routing and wavelength assignment problem in survivable WDM transport network without wavelength conversion. We assume the single-link failure and a path protection scheme in optical layer. When a physical network and a set of working paths are given, the problem is to select a link-disjoint protection path for each working path and assign a wavelength for each working and protection path. We give an integer programming formulation of the problem and propose an algorithm to solve it. Though the formulation has exponentially many variables, we solve the linear programming relaxation of it by using column generation technique. We devise a branch-and price algorithm to solve the column generation problem. After solving the linear programming relaxation, we apply a variable fixing procedure combined with the column generation to get an integral solution. We test the proposed algorithm on some randomly generated data and test results show that the algorithm gives very good solutions.

• 한국경영과학회지
• /
• 제22권4호
• /
• pp.17-35
• /
• 1997

This paper considers the efficient design of routing path and wavelength assignment in the single-hop WDM optical transport networks. The connection demands between node-pairs are given and a connection between a pair of nodes must be made by only one lightpath. It is assumed that no wavelength conversion is allowed and the physical topology of the network and the number of available wavelengths of a physical link are also given. This paper proposes the method to route a path and assign a wavelength to the path, which guarantees fairness to every node pair. In order to guarantee fairness and maximize connections, an optimization model is established, which successively maximizes minimum connection ratio to the demand of each node pair. A heuristic algorithm with polynomial iterations is developed for the problem since the problem is NP-hard. The heuristic algorithm is implemented and applied to the networks with real problem sizes. The results of the application are compared with GAMS/OSL.

• 공학논문집
• /
• 제5권1호
• /
• pp.119-133
• /
• 2004

WDM(Wavelength Division Multiplexing) 광통신망의 노드에서 신호채널들이 분기 결합될 때 잔류채널들의 이득을 일정하게 제어해 주기 위해 고정이득 EDFA를 사용한다. 본 논문에서는 양방향 펌프에 의해 고이득을 가지는 L-band EDFA에서 발진광에 의해 입력변화를 보상해주는 방식으로 고정이득 EDFA를 구현하였다. 여기서 발진방향 및 파장에 따른 잔류채널의 과도응답 특성에 있어서 단파장 후방발진의 경우가 최적임을 확인할 수 있었다.

• 한국항행학회논문지
• /
• 제19권6호
• /
• pp.595-600
• /
• 2015

전통적인 midway 광 위상 공액기 (OPC; optical phase conjugator)가 아닌 non-midway OPC를 분산 제어 (DM; dispersion-managed) 광전송 링크에 적용하여 파장 분할 다중 전송 (WDM; wavelength division multiplexed)을 위한 융통적인 네트워크의 구성 가능성을 분석하였다. 중계 구간의 수가 많을수록, 또한 중계 구간 당 잉여 분산 (RDPS; residual dispersion per span)이 클수록 non-midway OPC를 통한 유연한 링크의 구성 가능성이 커지는 것을 확인하였다. 아울러 OPC 이후의 후반 전송 구획을 구성하는 각 중계 구간의 RDPS를 OPC 이전의 전반 구획의 RDPS의 평균값으로 설정하는 링크 구조가 융통적 링크 구성에 더욱 유리하다는 것을 확인하였다.

• 한국통신학회논문지
• /
• 제30권3A호
• /
• pp.160-167
• /
• 2005

WDM(Wavelength Division Multiplexing) 광통신망의 노드에서 신호채널들이 분기 결합될 때 잔류채널들의 이득을 일정하게 제어해 주기 위해 고정이득 EDFA를 사용한다. 본 논문에서는 양방향 펌프에 의해 고이득을 가지는 L-band EDFA에서 발진광에 의해 입력변화를 보상해주는 방식으로 고정이득 EDFA를 구현하였다. 여기서 발진방향 및 파장에 따른 잔류채널의 과도응답 특성에 있어서 단파장 후방발진의 경우가 최적임을 확인할 수 있었다.

• 대한산업공학회지
• /
• 제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.

• 정보처리학회논문지C
• /
• 제13C권2호
• /
• pp.167-170
• /
• 2006

파장 할당에 대해 제안된 알고리즘들의 대부분은 무한한 수의 ADM을 가정하여 I/O 블로킹을 배제하였으며 파장을 할당한 이후, 네트워크 내에 파장이 불연속적인 형태로 남게 되어 링크 블로킹을 증가시킬 수 있다는 문제점이 있다. 또한 최악의 경우 O(W $N^3$)의 시간 복잡도를 갖는다. 본 논문에서는 온라인 상에서 동적인 트래픽 요청에 대해 최악의 경우 O(W $N^2$)의 복잡도를 가지면서 I/O 블로킹과 링크 블로킹을 모두 고려하는 파장 할당 알고리즘을 제안하였다. 파장의 불연속성을 최소화함으로써 블로킹의 발생을 감소시킬 수 있었다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2006년도 하계종합학술대회
• /
• pp.107-108
• /
• 2006

In order to meet the customers'emerging demands for more bandwidth and diverse IP multimedia applications including high definition(HD) video streaming service, KT presents innovative FTTP solution using WDM-PON system. FTTP comprises an OLT inside the central office, a fiber optic distribution network including a passive remote node in the outside plant, and ONU installed on the pole or wall of customers premise. The passive remote node is located in a manhole near the subscribers and does not require any electrical power supply. And finally, UTP cable is connected from ONU to subscribers'IP appliances like PC or HGW or IP-STB. KT finished its FTTP trial service in 2004 and commercial deployment has begun since 2005. With this FTTP solution, each subscriber can enjoy high-speed internet service with speeds of up to symmetric 100 Mbit/s and various IP media applications including HD quality IP video streaming service and high quality video phone service.

• 한국통신학회논문지
• /
• 제23권8호
• /
• pp.1883-1892
• /
• 1998

본 논문은 단일흡 WDM 광전달망에서 경로설정 및 파장할당을 위한 효율적인 설계를 고려한다. 노드쌍간의 하나의 연결은 하나의 광경로로 이루어지고 노드쌍간 연결수요는 주어진 것으로 한다. 파장 변환을 허용하지 않고 물리망은 주어진 것으로 가정한다. 본 논문에서는 노드쌍의 모든 연결 수요를 만족하는 최소 파장수를 갖는 광경로 설정 및 파장할당 바업ㅂ을 제시한다. 이를 위해 먼저 최적화 모형을 제시하고 모형의 해를 제공하는 발견적 알고리즘을 제시한다. 발견적 알고리즘을 구현하고 실제 규모의 망에 적용하여 결과를 최적화 상용코드인 GAMS/OSL 의 결과와 비교하고, Wauters & Demeester [8] 연구 결과와도 비교한다.