• DocumentCode
    1754931
  • Title

    Optimal Wavebanding in WDM Ring Networks

  • Author

    Turkcu, Onur ; Subramaniam, Suresh

  • Author_Institution
    Iniinera Corp., Sunnyvale, CA, USA
  • Volume
    22
  • Issue
    1
  • fYear
    2014
  • fDate
    Feb. 2014
  • Firstpage
    179
  • Lastpage
    190
  • Abstract
    Savings in switching costs of an optical cross-connect can be achieved by grouping together a set of consecutive wavelengths and switching them as a single waveband. 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, in this paper we focus on the number of wavebands and their sizes for ring topologies. First, we show that such solutions are inadequate when considering the entire network. We then present a novel framework for optimizing the number of wavebands in a ring network for deterministic traffic. The objective of the Band Minimization Problem is to minimize the number of nonuniform wavebands in the network while using the minimum possible number of wavelengths. We show that the problem is NP-hard and present heuristics for it. We then consider a specific type of traffic, namely all-to-all traffic, and present a construction method for achieving the minimum number of wavebands in the ring. Our results show that the number of ports can be reduced by a large amount using waveband switching compared to wavelength switching, for both all-to-all traffic and random traffic. We also numerically evaluate the performance of our waveband design algorithms under dynamic stochastic traffic.
  • Keywords
    computational complexity; optical fibre networks; stochastic processes; telecommunication network topology; telecommunication switching; telecommunication traffic; wavelength division multiplexing; NP-hard problem; WDM ring networks; all-to-all traffic; band minimization problem; deterministic traffic; dynamic stochastic traffic; nonuniform waveband number minimization; optical cross-connect; optical networks; optimal wavebanding; random traffic; ring topology size; switching cost savings; waveband design algorithm performance evaluation; waveband switching; wavelength division multiplexing networks; Heuristic algorithms; Minimization; Optical switches; Ports (Computers); Vectors; Wavelength division multiplexing; Band minimization; data ordering; ring networks; waveband switching; wavelength division multiplexing (WDM) networks;
  • fLanguage
    English
  • Journal_Title
    Networking, IEEE/ACM Transactions on
  • Publisher
    ieee
  • ISSN
    1063-6692
  • Type

    jour

  • DOI
    10.1109/TNET.2013.2247625
  • Filename
    6477193