Reconfiguration of virtual topology on wavelength-routed optical ring networks with dynamic traffic

被引:0
作者
Chen, CF [1 ]
Liu, H [1 ]
Fan, G [1 ]
机构
[1] Shanghai Jiao Tong Univ, R&D Ctr Broadband Opt Networking Technol, Shanghai 200030, Peoples R China
来源
NETWORK ARCHITECTURES, MANAGEMENT, AND APPLICATIONS II, PTS 1 AND 2 | 2005年 / 5626卷
关键词
virtual topology reconfiguration; wavelength-routed optical networks; generalized least processing time(GLPT); adding lightpaths or deleting lightpaths(LAD);
D O I
10.1117/12.575156
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper we consider the problem of reconfiguration of virtual topology on wavelength-routed optical ring networks with dynamic changes in traffic. Unlike previous studies on this problem, we select the traffic needing rerouting and the most congested link load as our objectives. In addition, we consider the traffic with both rapid and slow changes. When the traffic changes slowly, we will select the routing strategy based on the shortest path, taking into account the cost caused by the reconfiguration and choose a heuristic similar to generalized least processing time (GLPT) as the wavelength assignment algorithm. Our consideration does make sense in that the strategies mentioned above enable the virtual topology to be updated to follow the change in traffic closely, while considering some certain cost of the reconfiguration. On the other hand, if the traffic changes dramatically, we choose the strategy of adding lightpaths or deleting lightpaths(LAD). It is clear that this strategy will result in a smaller change in the virtual topology. This implies the reconfiguration will lead to a lower cost. Numerical results show that our approach outperforms the previous ones and that we can set up a network with no change in our physical topology, which can sustain various patterns of traffic.
引用
收藏
页码:1105 / 1115
页数:11
相关论文
共 11 条
[1]   Protocols and architectures for IP optical networking [J].
Anderson, J ;
Manchester, JS ;
Rodriguez-Moral, A ;
Veeraraghavan, M .
BELL LABS TECHNICAL JOURNAL, 1999, 4 (01) :105-124
[2]   On the design of dynamic reconfiguration policies for broadcast WDM networks [J].
Baldine, I ;
Rouskas, GN .
ALL-OPTICAL NETWORKING: ARCHITECTURE, CONTROL, AND MANAGEMENT ISSUES, 1998, 3531 :146-157
[3]  
Baldine I, 1998, IEEE INFOCOM SER, P78, DOI 10.1109/INFCOM.1998.659640
[4]  
Chen BS, 2004, LECT NOTES COMPUT SC, V3042, P174
[5]   Better tradeoff between benefits and costs due to the reconfiguration of the virtual topology in IP over WDM networks [J].
Chen, CF ;
Liu, H ;
Xuan, XL .
APOC 2003: ASIA-PACIFIC OPTICAL AND WIRELESS COMMUNICATIONS; NETWORK ARCHITECTURES, MANAGEMENT, AND APPLICATIONS, PTS 1 AND 2, 2003, 5282 :862-867
[6]  
ERNEST PHH, 2000, P IEEE INT C COMP CO, P55
[7]  
Ghani N., 2000, Optical Networks Magazine, V1, P45
[8]   BRANCH-EXCHANGE SEQUENCES FOR RECONFIGURATION OF LIGHTWAVE NETWORKS [J].
LABOURDETTE, JFP ;
HART, GW ;
ACAMPORA, AS .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1994, 42 (10) :2822-2832
[9]  
Narula-Tam A., 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064), P1010, DOI 10.1109/INFCOM.2000.832276
[10]   Dynamic load balancing in WDM packet networks with and without wavelength constraints [J].
Narula-Tam, A ;
Modiano, E .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2000, 18 (10) :1972-1979