Photonic Network Communications

, Volume 31, Issue 3, pp 376–385 | Cite as

Optimal nonuniform wavebanding in WDM mesh networks

  • Jingxin Wu
  • Suresh Subramaniam
  • Hiroshi Hasegawa


Grouping together a set of consecutive wavelengths in a WDM network and switching them together as a single waveband could achieve savings in switching costs of an optical cross-connect. This technique is known as waveband switching. While previous work has focused on either uniform band sizes or nonuniform band sizes considering a single node or ring networks, in this paper we focus on optimizing the number of wavebands and their sizes for mesh topologies. We formulate a problem of optimizing the number of wavebands in a mesh network for a given set of lightpaths. The objective of the band minimization problem is to minimize the number of nonuniform wavebands in the network while satisfying the traffic requests. We formulate an integer linear program and propose efficient heuristics. Simulation results are presented to demonstrate the effectiveness of the proposed approaches under static traffic case. Our results show that the number of switching elements can be reduced by a large amount using waveband switching compared to wavelength switching. We also apply the proposed waveband strategy to the dynamic stochastic traffic case and evaluate the network performance in terms of blocking probability through numerical simulations.


Band optimization Mesh networks Waveband switching Wavelength division multiplexing (WDM) networks 



This work was supported in part by NSF Grant 1406971.


  1. 1.
    Alnaimi, M., Turkcu, O., Subramaniam, S.: Uniform waveband switching in WDM mesh networks. In: Telecommunications (ICT), 2010 IEEE 17th International Conference on, pp. 509–515. IEEE (2010)Google Scholar
  2. 2.
    Ban, T., Hasegawa, H., Sato, K.i.: Performance evaluation of large-scale oxc architecture employing wavelength path switching and fiber selection. In: Asia Communications and Photonics Conference, pp. ATh2D–4. Optical Society of America (2012)Google Scholar
  3. 3.
    Ban, T., Hasegawa, H., Sato, Ki, Watanabe, T., Takahashi, H.: A novel large-scale oxc architecture and an experimental system that utilizes wavelength path switching and fiber selection. Opt. Express 21(1), 469–477 (2013)CrossRefGoogle Scholar
  4. 4.
    Berge, C., Minieka, E.: Graphs and Hypergraphs, vol. 7. North-Holland publishing company, Amsterdam (1973)Google Scholar
  5. 5.
    Chandrasekhar, S., Doerr, C., Buhl, L.: Flexible waveband optical networking without guard bands using novel 8-skip-0 banding filters. Photonics Technol. Lett. IEEE 17(3), 579–581 (2005)CrossRefGoogle Scholar
  6. 6.
    Chen, L.W., Saengudomlert, P., Modiano, E.: Uniform versus non-uniform band switching in WDM networks. Comput. Netw. 50(2), 149–167 (2006)CrossRefzbMATHGoogle Scholar
  7. 7.
    Ishii, K., Hasegawa, H., Sato, K., Okuno, M., Kamei, S., Takahashi, H.: An ultra-compact waveband cross-connect switch module to create cost-effective multi-degree reconfigurable optical node. In: 35th European Conference on Optical Communication, 2009 (ECOC’09) pp. 1–2. IEEE (2009)Google Scholar
  8. 8.
    Izmailov, R., Ganguly, S., Kleptsyn, V., Varsou, A.C.: Nonuniform waveband hierarchy in hybrid optical networks. In: INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies, vol. 2, pp. 1344–1354. IEEE (2003)Google Scholar
  9. 9.
    Izmailov, R., Ganguly, S., Wang, T., Suemura, Y., Maeno, Y., Araki, S.: Hybrid hierarchical optical networks. Commun. Mag. IEEE 40(11), 88–94 (2002)CrossRefGoogle Scholar
  10. 10.
    Kakehashi, S., Hasegawa, H., Sato, K., Moriwaki, O., Kamei, S., Jinnouchi, Y., Okuno, M.: Performance of waveband MUX/DEMUX using concatenated AWGs. Photonics Technol. Lett. IEEE 19(16),1197 (2007)Google Scholar
  11. 11.
    Libura, M.: Sensitivity analysis for minimum Hamiltonian path and traveling salesman problems. Discrete Appl. Math. 30(2), 197–211 (1991)CrossRefzbMATHMathSciNetGoogle Scholar
  12. 12.
    Tanaka, Y., Hasegawa, H., Sato, K.i.: Performance evaluations of large-scale OXC that achieves modular and hitless expansion. In: Optical Fiber Communication Conference, pp. W2A–50. Optical Society of America (2014)Google Scholar
  13. 13.
    Torab, P., Hutcheon, V., Walters, D., Battou, A.: Waveband switching efficiency in WDM networks: analysis and case study. In: Optical Fiber Communication Conference, p. OTuG3. Optical Society of America (2006)Google Scholar
  14. 14.
    Turkcu, O., Subramaniam, S.: Optimal wavebanding in WDM ring networks. IEEE/ACM Trans. Netw. 22(1), 179–190 (2014)Google Scholar
  15. 15.
    Wang, Y., Cao, X.: Multi-granular optical switching: a classified overview for the past and future. Commun. Surv. Tutor. IEEE 14(3), 698–713 (2012)Google Scholar
  16. 16.
    Yuan, S., Madamopoulos, N., Helkey, R., Kaman, V., Klingshirn, J., Bowers, J.: Fully integrated NxN MEMS wavelength selective switch with 100 % colorless add-drop ports. In: Optical Fiber Communication Conference, p. OWC2. Optical Society of America (2008)Google Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  • Jingxin Wu
    • 1
  • Suresh Subramaniam
    • 1
  • Hiroshi Hasegawa
    • 2
  1. 1.Department of Electrical and Computer EngineeringThe George Washington UniversityWashingtonUSA
  2. 2.Department of Electrical Engineering and Computer ScienceNagoya UniversityNagoyaJapan

Personalised recommendations