• DocumentCode
    1601802
  • Title

    Performance evaluation of wavelength band switching in multifiber all-optical networks

  • Author

    Cao, Xiaojun ; Anand, Vishal ; Xiong, Yizhi ; Qiao, Chunming

  • Author_Institution
    Dept. of Comput. Sci. & Eng., State Univ. of New York, USA
  • Volume
    3
  • fYear
    2003
  • Firstpage
    2251
  • Abstract
    Wavelength band switching (WBS) has only recently attracted attention from the optical networking industry for its practical importance in reducing the control complexity and cost of optical cross-connects (OXCs). However, WBS-related problems of theoretical interest have not been addressed thoroughly by the research community, and many issues are still wide open. In particular, WBS is different from wavelength routing, and thus techniques developed for wavelength-routed networks (including e.g., those for traffic grooming) cannot be directly applied to effectively address WBS-related problems. In this paper, we first propose a new multigranular OXC (MG-OXC) architecture for WBS, which is more flexible than any existing WBS node architectures. We also adopt the most powerful waveband assignment strategy, and develop an efficient heuristic algorithm called Balanced Path routing with Heavy-Traffic first (BPHT). To verify its near-optimality, we also develop an integer linear programming (ILP) model. Both the ILP and the BPHT algorithms can handle the case with multiple fibers per link and hence are more general than our previous single-fiber solutions X. Cao et al. (2002). We conduct a comprehensive evaluation of the benefits of WBS through detailed analysis and simulations. We show that the proposed heuristic BPHT can perform much better than a heuristic which applies the optimal routing and wavelength assignment (RWA) method. We also show that WBS using BPHT is even more beneficial in multifiber networks than in single-fiber networks in terms of reducing the port count. Our analytical and simulation results also provide valuable insights into the effect of wavelength band granularity, as well as the trade-offs between the wavelength-hop and the port count required in WBS networks.
  • Keywords
    integer programming; linear programming; optical fibre networks; telecommunication network routing; wavelength division multiplexing; BPHT algorithm; Balanced Path routing with Heavy-Traffic algorithm; ILP model; control complexity reduction; integer linear programming model; multifiber all-optical network; multifiber network; multigranular-optical cross-connect architecture; network port count reduction; optical cross-connect cost; optical networking industry; performance evaluation; single-fiber network; waveband assignment strategy; wavelength band granularity effect; wavelength band switching; wavelength-hop; All-optical networks; Analytical models; Communication system traffic control; Costs; Heuristic algorithms; Industrial control; Integer linear programming; Optical control; Optical fiber networks; Wavelength routing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies
  • ISSN
    0743-166X
  • Print_ISBN
    0-7803-7752-4
  • Type

    conf

  • DOI
    10.1109/INFCOM.2003.1209245
  • Filename
    1209245