Wavelength band switching in multigranular all-optical networks

Xiaojun Cao; Yizhi Xiong; Vishal Anand; Chunming Qiao

doi:10.1117/12.475297

Translator Disclaimer

3 July 2002 Wavelength band switching in multigranular all-optical networks

Xiaojun Cao, Yizhi Xiong, Vishal Anand, Chunming Qiao

Author Affiliations +

Proceedings Volume 4874, OptiComm 2002: Optical Networking and Communications; (2002) https://doi.org/10.1117/12.475297
Event: ITCom 2002: The Convergence of Information Technologies and Communications, 2002, Boston, MA, United States

Abstract

In this paper, we address the problem of wavelength band switching (WBS) in multi-granular, wavelength division multiplexing optical networks. The purpose of WBS is to reduce the increasing control complexity and port numbers in ordinary optical cross-connects. We classify the WBS problem into eight variations and then focus on one of them, wherein there are a fixed number of wavebands in each fiber, each with a fixed number of wavelengths and in fact, consisting of a fixed set of wavelengths. We develop an integer linear programming (ILP) model, which for a given set of lightpath requests, determines the routes and assigns wavelengths for the lightpaths so as to minimize the number of ports needed. Our model is more generic than existing solutions, as it takes into account the grouping of lightpaths having different sources and destinations and hence maximizes the benefits of WBS. Since the subproblem of minimizing the port count with WBS is NP-complete, we also develop and compare two heuristic algorithms: namely Waveband Oblivious optimal Routing and Wavelength ssignment (or WBO-RWA), and Balanced Path routing with Heavy-Traffic first waveband assignment (or BPHT). For small networks, our results indicate that the performance of the BPHT heuristic is quite close to that achievable using the ILP. For larger networks, the ILP model is no longer feasible, but BPHT can perform onsiderably better than WBO-RWA. Our results also provide valuable insights into the effect of wavelength band granularity on the performance of WBS algorithms, as well as the tradeoffs between the wavelength-hop and the port count.

Citation Download Citation

Xiaojun Cao, Yizhi Xiong, Vishal Anand, and Chunming Qiao "Wavelength band switching in multigranular all-optical networks", Proc. SPIE 4874, OptiComm 2002: Optical Networking and Communications, (3 July 2002); https://doi.org/10.1117/12.475297

ACCESS THE FULL ARTICLE