• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04a
• /
• pp.686-688
• /
• 2000

본 논문에서는 광 네트워크에서 파장(Wavelength)의 라우팅(Routing)문제와 파장할당 (Wavelength Assignment)문제 해결에 필요한 파장의 개수를 찾아내는데 있어서 Ants System의 적용이 기존의 다른 방법과 유사하거나 일부 더 좋은 결과를 나타냄을 보인다. 또한, 광 네트워크에서 각 링크가 균등하게 사용되도록 함으로써 광경로(lightpath)의 개수를 최소화하여, 주어진 네트워크에서의 파장의 최소 개수를 찾아내는데 Ants System이 효과적으로 적용될 수 있음을 보인다.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.40 no.12
• /
• pp.27-37
• /
• 2003

In the next generation Internet(NGI) based on dense wavelength division multiplexing(DWDM) technology, QoS RWA considering various QoS parameters of DWDM networks is regard as one of the key issues in providing real-time multimedia services. However, finding a qualified path meeting multi-constraints is generally NP-complete problem. It is insufficient for QoS RWA researches in DWDM networks that must consider QoS parameter as well as wavelength-continuity constraint. This paper proposes qualified path routing (QPR) algorithm with minimum computation and implementation complexity based on flooding method to accomplish QoS routing and wavelength assignment (RWA). We also introduce a QoS-based RWA mechanism considering multi-constraint such as optical signal quality attributes, survivability and wavelength-continuity constraint combined with proposed routing algorithm. Simulation results show superior efficiency of the proposed algorithms in terms of blocking probability, routing overhead and survivability ratio.

• Proceedings of the IEEK Conference
• /
• 2000.11a
• /
• pp.473-476
• /
• 2000

WDM is a very promisinig technique for the realization of future All-Optical networks. WDM gives an advantage of high rate transmission without delay for Electronic/optical conversion. But the available number of wavelengths is limited by technical restriction. so the efficient optical path routing and wavelength assignment is needed. this paper is concerned with the efficient design of WDM optical transport networks. RWA assumes that the connection demands between node pairs are given. the objective of RWA is to minimize the number of wavelengths. these design consider the static routing and wavelength assignment in the network of arbitrary topology. To solve these problems, this paper proposes some heuristic algorithms.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.32 no.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.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.24 no.6B
• /
• pp.1048-1058
• /
• 1999

This paper compares some architectures to achieve the optimized WDM architecture for all optical transport network, the comparison is presented in terms of the number of required wavelength and LT. These architecture types are PPWDM, SHWDM, DHWDM and fully optical WDM. Topology is a static ring network where the routing pattern is fixed and traffic pattern has uniform demand. This paper also proposes an algorithm for the wavelength assignment for a folly optical WDM ring network which has full mesh traffic pattern. The algorithm is based on heuristic algorithm which assigns traffic connections according to their respective shortest path. Traffic described here that is to be passed through can be routed directly within the optical layer instead of having the higher layer to handle it.

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.12
• /
• pp.3952-3963
• /
• 2000

This paper considers the WRA(Wavelength and Houting Assignment) problem on all-optical tree networks using WDM(Wavelength Division Multiplexing). Each link between a pair of request nodes on all optical networks is assigned different wavelengths because of technical constraint. On the basis of this, we give an polynomial time algorithm to assign wavelengths to the all patbs of a arbitrary tree network using divide and conquer method. The time complexity of this algorithm is O(Q. R), in which Q is the request nodes for all to'all communication in a tree topology and U is the maximum number of wavelength. Also we implemented our algorithm using C in Pentium II 233MHz and analyzed performance results.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.12 no.3
• /
• pp.83-88
• /
• 2012

This paper studies the effects of wavelength conversion on self-healing optical networks. We examined the effects of wavelength conversion capability on the backup routing and the spare wavelength utilization. The efficiency of spare wavelength utilization is proportionally increased as the wavelength conversion capability increases, different from the call blocking probability for which about 30% of wavelength conversion capability shows nearly the same performance as full wavelength conversion capability. The spare resource utilization efficiency can be improved by using alternate routing and wavelength assignment algorithms.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06a
• /
• pp.163-164
• /
• 2007

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1999.04a
• /
• pp.381-383
• /
• 1999

WDM(Wavelength Division Multiplexing) Ring에서 경로과 고정된 파장할당문제는 Circular Arc Graph(CAG)에서의 vertex coloring문제와 동일하다. 본 연구에서는 극대독립집합(Maximal Independent Set)으로 vertex를 cover하는 정수계획법 모형을 제시하고 이를 효율적으로 풀 수 있는 column generation approach와 실험결과를 제시하겠다.

• The Journal of Korean Association of Computer Education
• /
• v.9 no.1
• /
• pp.97-106
• /
• 2006

In the next-generation Internet backbone network, DWDM technology was appeared as an alternative to solve circuit shortage of existing TDM-based Internet. In this DWDM Network, it is inevitable to consider wavelength-conversion function as well as RWA in case of setting up connection for the efficient use of resources and customer satisfaction. This study is to describe an efficient strategy for the wavelength-conversion function with a limited range and for the use of a wavelength converter with the selected node, and to verify the optimum use of a wavelength converter through the performance test.