Forward-Looking WDM Network Reconfiguration with Per-Link Congestion Control

被引:6
作者
Wu, Jing [1 ]
Zhang, James [2 ]
von Bochmann, Gregor [2 ]
Savoie, Michel [1 ]
机构
[1] Commun Res Ctr CRC Canada, Ottawa, ON K2H 8S2, Canada
[2] Univ Ottawa, Sch Informat Technol & Engn, Ottawa, ON K1N 6N5, Canada
关键词
Optical networks; Traffic engineering; Load balancing; Traffic models; WDM network planning; VIRTUAL TOPOLOGY RECONFIGURATION; WAVELENGTH REROUTING ALGORITHM; GENETIC ALGORITHM; PRIVATE NETWORKS; MESH NETWORKS; OPTIMIZATION; CAPACITY; CONFIGURATION; STRATEGIES; MANAGEMENT;
D O I
10.1007/s10922-011-9212-2
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We study reconfigurations of wavelength-routed Wavelength Division Multiplexing (WDM) networks in response to lightpath demand changes, with the objective of servicing more lightpath demands without additional network resources from a long-term network operation point of view. For the reconfiguration problem under study, we assume WDM network operators are provided with lightpath demands in batches. With limited network resources, our problem has two unique challenges: balancing network resource allocations between current and future lightpath demands, and modeling future lightpath demands. The first challenge implies making tradeoffs between accepting as many current immediate lightpath demands as possible and reserving a certain amount of network resources for near future predicted lightpath demands. The second challenge implies modeling future predicted lightpath demands, which are not exactly known or certain as the current lightpath demands. Our proposed model allows a natural separation between the operation of the optical layer and the user traffic layer (predominantly the IP-layer), while supporting their interactions, for which we propose a new formulation for per-link congestion control, associated with a mathematical solution procedure. Our simulation results reveal that by properly controlling resource allocations in the current session using our proposed mechanism, rejections in future sessions are greatly reduced.
引用
收藏
页码:6 / 33
页数:28
相关论文
共 56 条
[1]  
Agrawal G., 2006, GLOB TELECOMM CONF
[2]  
Assis KDR, 2004, LECT NOTES COMPUT SC, V3124, P735
[3]   Traffic adaptive WDM networks: A study of reconfiguration issues [J].
Baldine, I ;
Rouskas, GN .
JOURNAL OF LIGHTWAVE TECHNOLOGY, 2001, 19 (04) :433-455
[4]   Dynamic reconfiguration for optical network [J].
Bhandari, S ;
Park, EK .
ICCCN 2005: 14TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, PROCEEDINGS, 2005, :243-248
[5]   Fast network re-optimization schemes for MPLS and optical networks [J].
Bhatia, R ;
Kodialam, M ;
Lakshman, TV .
COMPUTER NETWORKS, 2006, 50 (03) :317-331
[6]   Coarse optical circuit switching by default, rerouting over circuits for adaptation [J].
Chou, Jerry ;
Lin, Bill .
JOURNAL OF OPTICAL NETWORKING, 2009, 8 (01) :33-50
[7]   Adaptive load-balancing in WDM mesh networks with performance guarantees [J].
Dai, Rui ;
Li, Lemin ;
Wang, Sheng .
PHOTONIC NETWORK COMMUNICATIONS, 2011, 21 (03) :215-227
[8]   A genetic algorithm for solving virtual topology reconfiguration problem in survivable WDM networks with reconfiguration constraint [J].
Din, Der-Rong ;
Chiu, Yu-Sheng .
COMPUTER COMMUNICATIONS, 2008, 31 (10) :2520-2533
[9]   A genetic algorithm for solving virtual topology configuration transition problem in WDM network [J].
Din, Der-Rong .
COMPUTER COMMUNICATIONS, 2007, 30 (04) :767-781
[10]   Virtual-topology adaptation for WDM mesh networks under dynamic traffic [J].
Gençata, AE ;
Mukherjee, B .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2003, 11 (02) :236-247