• 융합신호처리학회 학술대회논문집
• /
• 한국신호처리시스템학회 2005년도 추계학술대회 논문집
• /
• pp.306-309
• /
• 2005

We consider the multi-objective optimization of a multi-service arrayed-waveguide grating-based single-hop metro WDM network with the two conflicting objectives of maximizing throughput while minimizing delay. We develop and evaluate a genetic algorithm based methodology for finding the optimal throughput-delay tradeoff curve, the so-called Pareto-optimal frontier. Our methodology provides the network architecture and the Medium Access Control protocol parameters that achieve the Pareto-optima in a computationally efficient manner. The numerical results obtained with our methodology provide the Pareto-optimal network planning and operation solution for a wide range of traffic scenarios. The presented methodology is applicable to other networks with a similar throughput-delay tradeoff.

• 한국정보통신설비학회:학술대회논문집
• /
• 한국정보통신설비학회 2003년도 하계학술대회
• /
• pp.159-162
• /
• 2003

This paper presents a novel heuristic mechanism, Dynamic-network Adapted Cost selection (DAC-selection), which has higher backup path sharing rate, lower number of blocked channel requests and number of used wavelengths fer reservation of working path and backup path by using unique cost function than that of widely used random selection (R-selection) mechanism and Combined Min-cost selection (CMC-selection) mechanism proposed by Lo, while maintaining 100% restoration capability.

• 한국통신학회논문지
• /
• 제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을 가지는 허브노드로 선택한다 이렇게 함으러써 허브 노드는 모든 파장 사이에 존재하는 트래픽을 연결할 수 있다 알고리즘은 간단한 예를 통해서 설명되었다 본 논문의 결과에 의하면 통합 비율이 낮을 경우에는 단일 홉 접근 방식을 사용하는 것이 유리하지만 비율이 높고 노드수가 많을수록 제안한 다중 홉 방식이 좋은 성능을 보였다.

• 정보처리학회논문지C
• /
• 제11C권5호
• /
• pp.677-682
• /
• 2004

본 논문에서 파장 분할 다중화(WDM) 방식을 이용한 광 네트워크상의 라우팅과 파장할당 알고리즘을 고찰해 보겠다. 선형 프로그래밍(Linear Programming)과 그래프 컬러링(Graph Coloring)의 조합으로 이루어진 기존의 RWA기법들은 복잡하며, 발견적 방법(Heuristic Method) 사용이 요구된다. 이와 같은 방법은 실행시간이 길며, 최악의 경우에는 실행이 불가능하여 결과를 얻지 못한다. RWA를 해결하기 위한 다른 방법은 최대 EDPs(Edge Disjoint Paths)를 얻기 위해 greedy algorithm을 적용하는 것이다. 이것은 실행시간이 짧지만 파장의 수를 최적으로 사용하지 못한다. 본 논문에서 최대의 EDPs를 얻기 위해서 최대 흐름 기법(Maximum Flow Technique)을 이용한 새로운 알고리즘을 제안한다. 그리고 제안한 알고리즘과 기존에 제시된 최대 EDPs 알고리즘을 비교해 보겠다.

• 디지털융복합연구
• /
• 제20권3호
• /
• pp.377-388
• /
• 2022

의학 분야에서 가파르게 증가하는 인터넷 사용과 다양한 서비스 요구사항을 만족시키기 위한 연구가 활발하게 진행되고 있다. 특히 하나의 광섬유를 통해서 수 테라비트를 운반할 수 있는 광 인터넷은 생존 필요성의 다양한 형태를 만족시키기 위해서는 지능적인 것을 필요로 한다. 본 논문에서는 IP over WDM 네트워크에서 다양한 복구 요구사항을 만족하는 새로운 복구 기법을 제안한다. 이 기법은 복구 서비스를 세 개의 클래스로 구분하고 각 클래스를 위해 서로 다른 우선순위를 가진 공유 복구와 전용의 보고 기법을 활용한다. 또한 이 방법을 지원하는 정보 데이터베이스를 위한 구성 기법이 제안된다. 이 기법은 복구 시간, 블로킹 비율 그리고 자원 활용 측면에서 각 클래스별로 서로 다른 정도의 복구 요구사항을 제공한다. 이 기법을 이용하며, 손실 없이 의학 데이터를 전송할 수 있다.

• 한국광학회:학술대회논문집
• /
• 한국광학회 2001년도 하계학술발표회
• /
• pp.294-295
• /
• 2001

• Journal of the Optical Society of Korea
• /
• 제19권2호
• /
• pp.206-206
• /
• 2015

• 한국정보과학회논문지:시스템및이론
• /
• 제26권3호
• /
• pp.350-362
• /
• 1999

본 논문은 WDM(wavelength division multiplexing) 수동 성형망(passive star network)에서의 클라이언트/서버 트래픽을 위한 효율적인 TDM(time division multiplexing )스케쥴링을 제시한다. 클라이언트/서버 트래픽은 서버 노드의 소, 수신 트래픽 양이 클라이언트 노드간의 트래픽양에 비해 상대적으로 크다. 이러한 트래픽 특성 때문에 , TT-FR 시스템의 TDM 스케쥴링 방법을 적용할 때에 TDM 프레임 길이가 길어지게 된다. 본 논문에서 제시하는 TDM 스케쥴링은 TT-TR 시스템 알고리즘이다. 제시하는 스케쥴링에서는 서버 노드의 송신 및 수신에 각각 하나씩의 파장을 먼저 할당한다. 따라서 각 클라이언트 노드는 송, 수신 모두를 위해 파장 조정이 요구된다. 이러한 새로운 TDM 스케쥴링은 클라이언트/서버 트래픽에 적합하고 기존의 방법보다 짧은 프레임 길이를 제공하며, 또한 TDM 프레임길이의 하한을 새로이 제공한다. 제시한는 TT-TR 시스템 기반의 TDM 스케쥴링 알고리즘의 수행도 평가를 위해 다양한 시뮬레이션 분석을 수행하였다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 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.