Dynamic waveband switching in WDM mesh networks based on a generic auxiliary graph model

被引:28
|
作者
Li, MK [1 ]
Ramamurthy, B [1 ]
机构
[1] Univ Nebraska, Dept Comp Sci & Engn, Lincoln, NE 68588 USA
基金
美国国家科学基金会;
关键词
wavelength-division multiplexing; waveband switching; multi-granular optical crossconnect; auxiliary graph;
D O I
10.1007/s11107-005-3493-x
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Waveband switching (WBS) is a promising technique to reduce the switching and transmission costs in the optical domain of a wavelength-division multiplexing (WDM) network. This paper considers the problem of provisioning dynamic traffic using WBS in a WDM mesh network. The network of interest is a homogeneous WBS network, where each node has the functionality of WBS. The problem is called the dynamic WBS problem, which involves searching waveband-routes or wavelength-routes for the dynamically arriving traffic requests. The objective is to minimize the total switching and transmission costs in the optical domain. To solve the dynamic WBS problem, an auxiliary graph model capturing the network state is proposed. Based on the auxiliary graph, two heuristic on-line WBS algorithms with different waveband grouping policies are proposed, namely the wavelength-first WBS algorithm based on the auxiliary graph (WFAUG) and the waveband-first WBS algorithm based on the auxiliary graph (BFAUG). Simulation results indicate that WBS is an attractive technique which reduces the overall switching and transmission costs by up to 30% in the network. The results also show that the WFAUG algorithm outperforms the BFAUG algorithm in terms of port savings and cost savings.
引用
收藏
页码:309 / 331
页数:23
相关论文
共 50 条
  • [1] Dynamic Waveband Switching in WDM Mesh Networks Based on a Generic Auxiliary Graph Model
    Mengke Li
    Byrav Ramamurthy
    Photonic Network Communications, 2005, 10 : 309 - 331
  • [2] A graph model for dynamic waveband switching in WDM mesh networks
    Li, M
    Ramamurthy, B
    2004 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-7, 2004, : 1821 - 1825
  • [3] DYNAMIC WAVEBAND SWITCHING WITH TRAFFIC-BALANCE IN WDM MESH NETWORKS
    Gu, Chen
    He, Rongxi
    Lin, Bin
    Li, Lemin
    2006 FIRST INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA, 2006,
  • [4] A transceiver saving auxiliary graph model for dynamic traffic grooming in WDM mesh networks
    Yao, Huaxiong
    Yang, Zongkai
    Ou, Liang
    Tan, Xiansi
    31ST IEEE CONFERENCE ON LOCAL COMPUTER NETWORKS, PROCEEDINGS, 2006, : 319 - +
  • [5] A link bundled auxiliary graph model for constrained dynamic traffic grooming in WDM mesh networks
    Yao, W
    Ramamurthy, B
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2005, 23 (08) : 1542 - 1555
  • [6] Algorithms for intermediate waveband switching in optical WDM mesh networks
    Todimala, Ajay
    Ramamurthy, Byrav
    2007 HIGH-SPEED NETWORKS WORKSHOP, 2007, : 21 - +
  • [7] A generic autonomous clustering-based heterogeneous waveband switching architecture in WDM networks
    Li, Mengke
    Ramamurthy, Byrav
    2006 OPTICAL FIBER COMMUNICATION CONFERENCE/NATIONAL FIBER OPTIC ENGINEERS CONFERENCE, VOLS 1-6, 2006, : 118 - 120
  • [8] Integrated intermediate waveband and wavelength switching for optical WDM mesh networks
    Li, Mengke
    Ramamurthy, Byrav
    25TH IEEE INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-7, PROCEEDINGS IEEE INFOCOM 2006, 2006, : 904 - 915
  • [9] SOLVING STATIC TRAFFIC GROOMING WITH AN AUXILIARY GRAPH MODEL IN WDM MESH NETWORKS
    Yao, Huaxiong
    Yang, Zongkai
    Ou, Liang
    Tan, Xiansi
    2006 FIRST INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA, 2006,
  • [10] A new integrated auxiliary graph based routing algorithm in waveband switching optical networks
    Guo, Lei
    Wang, Xingwei
    Hou, Weigang
    Li, Ying
    Wang, Hongpeng
    Li, Hongming
    Wang, Chongshan
    AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 2010, 64 (01) : 87 - 91