2nd International ICST Conference on Broadband Networks

Research Article

Formulation of multi-hop dynamic traffic grooming in WDM optical networks

  • @INPROCEEDINGS{10.1109/ICBN.2005.1589746,
        author={Chunsheng Xin and Bin Wang and Xiaojun Cao and Jikai Li},
        title={Formulation of multi-hop dynamic traffic grooming in WDM optical networks},
        proceedings={2nd International ICST Conference on Broadband Networks},
        publisher={IEEE},
        proceedings_a={BROADNETS},
        year={2006},
        month={2},
        keywords={},
        doi={10.1109/ICBN.2005.1589746}
    }
    
  • Chunsheng Xin
    Bin Wang
    Xiaojun Cao
    Jikai Li
    Year: 2006
    Formulation of multi-hop dynamic traffic grooming in WDM optical networks
    BROADNETS
    IEEE
    DOI: 10.1109/ICBN.2005.1589746
Chunsheng Xin1,*, Bin Wang2,*, Xiaojun Cao3,*, Jikai Li4,*
  • 1: Dept. of Computer Science, Norfolk State University, Norfolk, VA 23504
  • 2: Dept. of CSE, Wright State University, Dayton, OH 45435
  • 3: Dept. of Information Technology, Rochester Institute of Technology, Rochester, NY 14623
  • 4: Dept. of Computer Science, The College of New Jersey, Ewing, NJ 08628
*Contact email: cxin@nsu.edu, bwang@cs.wright.edu, cao@it.rit.edu, jli@tcnj.edu

Abstract

Traffic grooming in wavelength division multiplexing (WDM) optical networks studies consolidation of sub-wavelength client traffic onto lightpaths. The principal problem in traffic grooming is to construct a logical topology, and to route client traffic over the constructed logical topology. This paper studies dynamic traffic grooming where client traffic randomly arrives/departs. For dynamic traffic grooming, the logical topology may be dynamically configured, or designed a priori given the stationary traffic demands between client nodes (and reconfigured in relatively large time scale, e.g., on the order of hours, to adapt to changing traffic demands). This paper studies the latter case and formulates it into an integer linear programming (ILP) problem. The formulation minimizes the used network resource, constrained by the requirement of client traffic blocking probability, the maximum by-pass traffic amount allowed at each client node, and the number of ports at each client node. It also integrates wavelength assignment and addresses the most general sparse limited wavelength conversion