A tractable wavelength routing solution for optical networks
Document Type
Conference Proceeding
Publisher
Australian Telecommunication Networks and Applications Conference
School
School of Engineering and Mathematics
RAS ID
3288
Abstract
Abstract-Wavelength routing and assignment require careful planning and optimization in WDM networks. Integer Linear Programming (ILP) has been extensively used to solve the proble1n of wavelength routing in WDM networks, but it is intractable with large scale networks because of large number of constraints and variables involved. This paper presents a novel approach to wavelength routing problem which keeps the number of constraints and variables manageable for larger scale networks. The solution involves two steps including K shortest paths (KSP) and Integer Linear Programming Selection (ILPS). Our approach ahns at reducing the time complexity whilst achieving optimality of solutions nearly as good as ILP.
Comments
Habibi, D., Phung, Q., Nguyen, H.N. (2004). A tractable wavelength routing solution for optical networks. In Proceedings of Australian Telecommunication Networks and Applications Conference, 2004. (pp. 349 - 355). Sydney, Australia. Conference website available here.