동적인 WDM 네트워크에서 가상 링크의 불연속성을 감소시키는 파장 할당 기법
Wavelength assignment algorithm to reduce discontinuity of virtual links in dynamic WDM network
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
파장 할당에 대해 제안된 알고리즘들의 대부분은 무한한 수의 ADM을 가정하여 I/O 블로킹을 배제하였으며 파장을 할당한 이후, 네트워크 내에 파장이 불연속적인 형태로 남게 되어 링크 블로킹을 증가시킬 수 있다는 문제점이 있다. 또한 최악의 경우 O(WN3)의 시간 복잡도를 갖는다. 본 논문에서는 온라인 상에서 동적인 트래픽 요청에 대해 최악의 경우 O(WN2)의 복잡도를 가지면서 I/O 블로킹과 링크 블로킹을 모두 고려하는 파장 할당 알고리즘을 제안하였다. 파장의 불연속성을 최소화함으로써 블로킹의 발생을 감소시킬 수 있었다.
Abstract
Most wavelength assignment algorithms assume that every node has infinite ADMs and I/O blocking is excluded. Furthermore wavelengths continue to occur intermittently in the network using existing algorithms. This can result in increased link blocking under dynamic traffic circumstances. In addition, it can create time-complexity problems such as O(WN3) in the worst case scenario. In this paper, we propose a new wavelength assignment algorithm which has time-complexity of O(WN2) and considers both I/O and link blocking. The basic idea is to maximize the number of links where wavelengths will be assigned continuously after present assignment. As a result, the number of intermittent wavelengths is minimized, and blocking probabilities are decreased.
참고문헌 (12)
- "A Review of Routing and Wavelength Assignment Approaches for Wavelength- Routed Optical WDM Networks", 1(1), pp.47~60 (2000)
- "Adaptive Wavelength Routing in All-Optical Networks", 7(5), pp.779~786 (1999)
- "Adaptive Wavelength Routing in All-Optical Networks", 6(2), pp.197~206 (1998)
- "Wavelength Assignment for Dynamic Traffic in WDM Networks", pp.375~379 (2000)
- "Wavelength Assignment for Dynamic Traffic in Multi-fiber WDM Networks", pp.479~485 (1998)
- "On Wavelength Assignment in Optical Burst Switched Networks" (2004)
- "Converter-Aware Wavelength Assignment in WDM Networks with Limited- Range Conversion Capability", pp.2~ (2006)
- "Grooming of Dynamic Tributary in WDM Rings with Rearrangements" (2001)
- "Effective Wavelength Assignment Algorithms for Optimizing Design Costs in SONET", WDM Rings, 2001, pp.19(10), 1427~1439
- "Wavelength Assignment in WDM Rings to Minimize SONET ADMs", 2, pp.1020~1025 (2000)
- "Wavelength Assignment to Minimize the Number of SONET ADMs in WDM Rings" (2002)
- "Modified distributed relative capacity loss algorithm for WDM optical networks", 4, pp.271~287 (2005)