Wavelength and Waveband Assignment for Ring Networks Based on Parallel Multi-granularity Hierarchical OADMs

  • Qi, Yongmin (Department of Electronic Engineering, Shanghai Jiao Tong University) ;
  • Su, Yikai (Department of Electronic Engineering, Shanghai Jiao Tong University) ;
  • Jin, Yaohui (Department of Electronic Engineering, Shanghai Jiao Tong University) ;
  • Hu, Weisheng (Department of Electronic Engineering, Shanghai Jiao Tong University) ;
  • Zhu, Yi (Department of Computer Science, University of Texas at Dallas) ;
  • Zhang, Yi (Department of AABU-Cable Engineering, Cisco Systems Research and Development Co. Ltd.)
  • Received : 2006.03.02
  • Published : 2006.10.31

Abstract

In this paper we study the optimization issues of ring networks employing novel parallel multi-granularity hierarchical optical add-drop multiplexers (OADMs). In particular, we attempt to minimize the number of control elements for the off-line case. We present an integer linear programming formulation to obtain the lower bound in optimization, and propose an efficient heuristic algorithm called global bandwidth resource assignment that is suitable for the design of large-scale OADM networks.

Acknowledgement

Supported by : National Natural Science Foundation of China