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

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.

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.

Share

 
COinS