Share Email Print
cover

Proceedings Paper

Wavelength band switching in multigranular all-optical networks
Author(s): Xiaojun Cao; Yizhi Xiong; Vishal Anand; Chunming Qiao
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper 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.

Paper Details

Date Published: 3 July 2002
PDF: 13 pages
Proc. SPIE 4874, OptiComm 2002: Optical Networking and Communications, (3 July 2002); doi: 10.1117/12.475297
Show Author Affiliations
Xiaojun Cao, Univ. at Buffalo (United States)
Yizhi Xiong, Univ. at Buffalo (United States)
Vishal Anand, Univ. at Buffalo (United States)
Chunming Qiao, Univ. at Buffalo (United States)


Published in SPIE Proceedings Vol. 4874:
OptiComm 2002: Optical Networking and Communications
Nasir Ghani; Krishna M. Sivalingam, Editor(s)

© SPIE. Terms of Use
Back to Top