Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2006.13C.2.167

Wavelength assignment algorithm to reduce discontinuity of virtual links in dynamic WDM network  

You Seung-Yeon (서강대학교 공과대학 컴퓨터학과)
Kim Sung-Chun (서강대학교 공과대학 컴퓨터학과)
Publication Information
The KIPS Transactions:PartC / v.13C, no.2, 2006 , pp. 167-170 More about this Journal
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 audition, it can create time-complexity problems such as O(W $N^3$) in the worst case scenario. In this paper, we propose a new wavelength assignment algorithm which has time-complexity of O(W $N^2$) 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.
Keywords
WDM Networks; Wavelength Assignment; Virtual Link; Blocking Probability;
Citations & Related Records
연도 인용수 순위
  • Reference
1 R. Dante, E. Moschim, and J. Martins-Filho, 'Modified distributed relative capacity loss algorithm for WDM optical networks,' J. Opt. Networks.4, pp.271-284, 2005   DOI
2 X. Yuan and A. Fulay, 'Wavelength Assignment to Minimize the Number of SONET ADMs in WDM Rings', IEEE International Conference on Communications, New York, April, 28-May 2, 2002   DOI
3 L. Liu, X. Li, P. Wan and O. Frieder, 'Wavelength Assignment in WDM Rings to Minimize SONET ADMs', IEEE INFOCOM, Vol.2, pp.1020-1025, 2000   DOI
4 A. Mokhtar and M. Azizoglu, 'Adaptive Wavelength Routing in All-Optical Networks', IEEE/ACM Transactions on Networking, Vol.7, Issue 5, pp.779-786, Oct., 1999   DOI   ScienceOn
5 H. Ghafouri-Shiraz, G. Zhu and Y. Fei, 'Effective Wavelength Assignment Algorithms for Optimizing Design Costs in SONET/WDM Rings', Journal of Lightwave Technology, Vol.19, No.10, pp.1427-1439, Oct., 2001   DOI   ScienceOn
6 Quang-Dzung HO and Man-Seep LEE, 'Converter-Aware Wavelength Assignment in WDM Networks with Limited-Range Conversion Capability', IEICE TRANS. COMMUN., Vol.E89-B, No.2 Feb., 2006   DOI
7 R. Kandula and G. Sasaki, 'Grooming of Dynamic Tributary in WDM Rings with Rearrangements', 39th Allerton Conference, Monticello IL, Oct., 2001
8 X. Zhang and C. Qiao, 'Wavelength Assignment for Dynamic Traffic in Multi-fiber WDM Networks', International Conference on Comp Comm and Networks, pp.479-485, Oct., 1998   DOI
9 Jing Teng and George N. Rouskas, 'On Wavelength Assignment in Optical Burst Switched Networks', IEEE BROADNETS'04,2004   DOI
10 S. Xu, L. Li, S. Wang and C. Chen, 'Wavelength Assignment for Dynamic Traffic in WDM Networks', Proceedings. IEEE International Conference, pp.375-379, 2000
11 A. Mokhtar and M. Azizoglu, 'Adaptive Wavelength Routing in All-Optical Networks', IEEE/ACM Transactions on Networking, Vol.6, No.2, pp.197-206, Apr., 1998   DOI   ScienceOn
12 H. Zang, J. P. Jue and B. Mukherjee, 'A Review of Routing and Wavelength Assignment Approaches for Wavelength Routed Optical WDM Networks', Optical Networks Magazine, Vol.1, No.1, pp.47-60, Jan., 2000