• 한국통신학회논문지
• /
• 제28권9B호
• /
• pp.760-773
• /
• 2003

최선형 서비스에 기반을 둔 현재의 인터넷은 점차 새로운 멀티미디어 서비스 응용을 제공하기 위해 QoS를 보장하는 통합서비스 또는 차등화된 서비스 제공 형태로 잔화되어 가고 있다. 다가오는 시대의 멀티미디어 서비스별 QoS 요구 및 서비스별 높은 bandwidth 보장에 대한 요구는 IP/MPLS 기반의 제어 plane과 DWDM 광 네트워크 기술이 결합되어 미래의 re-configurable 전송망 실현에 대한 가장 설득력 있는 대안으로 떠오르고 있다. 본 논문에서는 이러한 차세대 DWDM 광 인터넷 백본망에서 멀티미디어 서비스 제공에 대한 QoS 보장을 위해 차등화된 MPLS 서비스(DMS)에 기반을 둔 차등화된 파장할당 과정을 제시한다. 또한 광 링크상의 파장 별 QoS 특성과 DWDM 차세대 인터넷 백본망 상에서 사용되는 OXC 노드의 종류에 따른 QoS recovery를 고려한 차등화된 파장할당 방안을 제시한다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2004년도 ICCAS
• /
• pp.1338-1341
• /
• 2004

In this paper, we have proposed a new approach of routing and wavelength assignment algorithms, called Possible Available Wavelength (PAW) algorithm. The weight of a link is used as the main factor for routing decision in PAW algorithm. The weight of a link is defined as a function of hop count and available wavelengths. This function includes a determination factor of the number of wavelengths that are being used currently and are supposed to be available after a certain time. The session requests from users will be routed on the links that has the greatest number of link weight by using Dijkstra's shortest path algorithm. This means that the selected lightpath will has the least hop count and the greatest number of possible available wavelengths. The impact of proposed link weight computing function on the blocking probability and link utilization is investigated by means of computer simulation and comparing with the traditional mechanism. The results show that the proposed PAW algorithm can achieve the better performance in terms of the blocking probability and link utilization.

• 디지털융복합연구
• /
• 제10권4호
• /
• pp.251-256
• /
• 2012

본 논문에서는 EPON의 상향 대역폭 부족현상을 개선하기 위해 기존에 EPON의 상향 트래픽을 파장 분할 방식으로 확장한 모델을 설계하고 이에 적합한 파장 배정 방법을 제안한다. 시뮬레이션 모델은 OPNET으로 구현하며, 구현된 파장 분할 EPON 모델에 대해서 실험을 통하여 적절한 가중치를 산정하여, 단대단 지연(End to end delay), 처리율(Through put), 사용율(Utilization), 큐 크기, 타임슬롯 크기, 상향 스트림 크기 그리고 파장 배정 방법에 대한 성능분석을 통해서 제안된 방식의 우수성을 검증한다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
• /
• pp.397-401
• /
• 2002

We consider a routing and wavelength assignment (RWA) problem on wavelength division multiplexing (WDM) ring networks, which is to maximize the established connections between nodes, given a set of usable wavelengths. We propose two new mathematical formulations of it and efficient algorithms based on branch-and-price method. Computational experiments on random instances show that cue of the proposed formulations yields optimal solutions in much shorter time on the average than the previous formulation due to Lee (1998).

• Management Science and Financial Engineering
• /
• 제9권1호
• /
• pp.11-27
• /
• 2003

In this study, we propose a mathematical model based on the graph theory for the wavelength assignment problem arising in the design of SDH (Synchronous Digital Hierarchy) over WDM (Wavelength Division Multiplexing) ring networks. We propose a branch- and -price algorithm to solve the suggested models effectively within reasonable time in realistic SDH over WDM ring networks. By exploiting the structure of ring networks, we developed a polynomial time algorithm for efficient column generation and a branching rule that conserves the structure of column generation. In a computer simulation study, the suggested approach can find the optimal solutions within reasonable time and show better performance than the existing heuristics.

• Journal of Communications and Networks
• /
• 제18권4호
• /
• pp.551-558
• /
• 2016

In multifiber all-optical networks, optical amplifiers are used for amplifying multiple optical signals with different wavelengths in fibers. An optical amplifier operates when any of lightpaths passes through it. Therefore, it should simultaneously amplify as many lightpaths as possible for efficiently utilizing its power. This paper proposes a dynamic lightpath establishment scheme considering the use efficiency of the optical amplifiers and the depletion of the wavelength resources in multifiber all-optical networks. The proposed scheme provides a routing and wavelength assignment strategy that reduces both the power consumption of the optical amplifiers and the blocking probability of the lightpath establishment. Through simulation experiments, we demonstrate the effectiveness of the proposed scheme.

• 산업공학
• /
• 제13권4호
• /
• pp.556-563
• /
• 2000

In this paper, we consider wavelength assignment problem (WAP) in Wavelength division multiplexed (WDM) unidirectional optical telecommunication ring networks. We show that, even though WAP on unidirectional ring belongs to NP-hard, WAP can be exactly solvable in real-sized WDM rings for near future demand. To accomplish this, we convert WAP to the vertex coloring problem of the related graph and choose a special integer programming formulation for the vertex coloring problem. We use a column generation technique in a branch-and-price framework for the suggested formulation. We also propose some generic heuristics and do the performance comparison with the suggested optimization algorithm.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2004년도 ICCAS
• /
• pp.1346-1349
• /
• 2004

In this paper, we have proposed the new link-weight calculating function using for routing decision in WDM networks. The proposed link-weight calculating functions includes following factors those are available wavelengths per link, distance loss, total wavelengths, and limited wavelength conversion. The calculated link-weight is applied into the algorithm of routing decision in order to determine the available lightpath that qualifies user requests. The objective is to improve the performance of wavelengths assignment with fast determining the suitable lightpath by using the proposed link-weights calculating function. The analytical model of WDM switching networks is introduced for numerical analysis. The link-weight calculating function is performed. Finally, the performance of proposed algorithm is displayed with numerical results in term of the blocking probability, the probability that connection requests from users are rejected due to there are no available lightpath to be assigned for them. It is also shown that the blocking probability is varied in depending on the number of available wavelengths and the degree of wavelength conversion. The numerical results also show that the proposed link-weight calculating function is more cost-effective choice for the routing decision in WDM switching networks.

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

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

• 한국컴퓨터정보학회논문지
• /
• 제20권1호
• /
• pp.111-118
• /
• 2015

본 논문은 광통신망에서 (s,t)에 대한 다중 패킷 통신 요구에 대해 최적의 광 경로를 설정하고, 최소 파장 수를 배정하는 경로설정과 파장 배정 문제 (RWAP)를 다룬다. RWAP는 지금까지 다항시간으로 최적 해를 구하는 알고리즘이 알려져 있지 않은 NP-완전으로 근사 해를 다항시간으로 구하고 있다. 본 논문은 주어진 망의 모든 (s,t)에 대해 최단 광 경로로 동일한 홉 수를 갖는 주경로와 대체경로를 사전에 결정하고, (s,t)에 대한 실제 특정 다중 패킷 통신이 요구될 때 이들 이중 경로를 이용하여 최대로 이용되는 간선의 이용횟수를 b개로 줄이고, b개의 파장 수 상자에 중복 간선 없이 담는 방법으로 O(kn) 계산 복잡도로 최적 해를 구할 수 있었다. 2개의 실험 데이터 망에 적용한 결과, 제안된 알고리즘은 기존에 알려진 최적 해를 얻을 수 있음을 보였다.