Optimal Waveband Switching in Optical Ring Networks

Waveband switching saves port costs in optical crossconnects by grouping together a set of consecutive wavelengths and switching them as a single waveband. Previous work has focused on either uniform band sizes or non-uniform band sizes considering a single node. In this paper, we show that such solutions are inadequate when considering the entire network, and present a novel framework for optimizing the number of wavebands in a ring network for deterministic traffic. We then consider a specific type of traffic, namely, all-to-all traffic and present bounds and heuristic solutions for the problem. Our results show that the number of ports can be reduced by a large amount using waveband switching compared to wavelength switching. We also numerically evaluate the performance of our waveband design algorithms under dynamic stochastic traffic.

[1]  Rauf Izmailov,et al.  Nonuniform waveband hierarchy in hybrid optical networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[2]  Eytan Modiano,et al.  Uniform vs. non-uniform band switching in WDM networks , 2005, 2nd International Conference on Broadband Networks, 2005..

[3]  Rolf Drechsler,et al.  Exploiting don't cares during data sequencing using genetic algorithms , 1999, Proceedings of the ASP-DAC '99 Asia and South Pacific Design Automation Conference 1999 (Cat. No.99EX198).

[4]  Carla Savage,et al.  A Survey of Combinatorial Gray Codes , 1997, SIAM Rev..

[5]  B. Ramamurthy,et al.  Discontinuous waveband switching in WDM optical networks , 2005, 2005 IEEE International Conference on Electro Information Technology.

[6]  Suresh Subramaniam,et al.  Blocking in Reconfigurable Optical Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[7]  J. M. Simmons,et al.  Optical Network Design and Planning , 2008 .

[8]  Chunming Qiao,et al.  Waveband Switching for Dynamic Traffic Demands in Multigranular Optical Networks , 2007, IEEE/ACM Transactions on Networking.

[9]  Rolf Drechsler,et al.  Efficient Evolutionary Approaches for the Data Ordering Problem with Inversion , 2006, EvoWorkshops.

[10]  Rajeev Murgai,et al.  Data Sequencing for Minimum-transition Transmission , 1997 .

[11]  Pin-Han Ho,et al.  Routing and wavelength assignment with multigranularity traffic in optical networks , 2002 .

[12]  Albert Nijenhuis,et al.  Combinatorial Algorithms for Computers and Calculators , 1978 .

[13]  E. Dotaro,et al.  Impact of intermediate traffic grouping on the dimensioning of multi-granularity optical networks , 2001, OFC 2001. Optical Fiber Communication Conference and Exhibit. Technical Digest Postconference Edition (IEEE Cat. 01CH37171).

[14]  Gee-Kung Chang,et al.  A novel wavelength assignment algorithm for 4-fiber WDM self-healing rings , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[15]  Byrav Ramamurthy,et al.  A novel cost-efficient on-line intermediate waveband-switching scheme in WDM mesh networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[16]  Suresh Subramaniam,et al.  Wavelength Assignment in Optical Networks with Limited Reconfigurability , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[17]  Eytan Modiano,et al.  Uniform versus non-uniform band switching in WDM networks , 2006, Comput. Networks.

[18]  Edward M. Reingold,et al.  Efficient generation of the binary reflected gray code and its applications , 1976, CACM.

[19]  Chunming Qiao,et al.  A study of waveband switching with multilayer multigranular optical cross-connects , 2003, IEEE J. Sel. Areas Commun..

[20]  Kumar N. Sivarajan,et al.  Optical Networks: A Practical Perspective , 1998 .

[21]  Rauf Izmailov,et al.  Hierarchical routing in layered ring and mesh optical networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[22]  H. T. Mouftah,et al.  A novel design of optical cross-connects with multi-granularity provisioning support for the next-generation Internet , 2003, IEEE International Conference on Communications, 2003. ICC '03..