Segmented protection path provisioning for capacity optimization in WDM mesh networks

被引:0
作者
Saradhi, CV [1 ]
Wei, LK [1 ]
Gurusamy, M [1 ]
机构
[1] Inst Infocomm Res, Singapore, Singapore
来源
GLOBECOM '04: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6 | 2004年
关键词
wavelength division multiplexing; fault-tolerance; survivability; and segmented protection paths;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we consider the problem of routing and wavelength assignment (RWA) of segmented protection lightpaths in all optical wavelength division multiplexing (WDM) networks under single link as well as node failure for static traffic demand. We develop integer linear programming (ILP) formulations for dedicated and shared segmented protection schemes under single link/node failure for static traffic demand with two different objective functions: 1) minimize the total capacity required for a given traffic demand while providing 100% protection for all the traffic demands. 2) given a certain capacity, maximize the number of demands accepted while providing 100% protection for accepted connections. The numerical results obtained from CPLEX indicate that the shared segmented protection (SSP) provides significant savings (up to 41%) in capacity utilization over dedicated and shared end-to-end protection schemes; dedicated segmented protection (DSP) provides marginal savings (up to 39%) in capacity utilization over dedicated and shared end-to-end protection schemes. The numerical results also indicate that the shared segmented protection scheme achieves the best performance followed by dedicated segmented protection scheme and shared end-to-end protection, w.r.t the number of requests accepted, given the network capacity.
引用
收藏
页码:1775 / 1779
页数:5
相关论文
共 8 条
  • [1] LIGHTPATH COMMUNICATIONS - AN APPROACH TO HIGH BANDWIDTH OPTICAL WANS
    CHLAMTAC, I
    GANZ, A
    KARMI, G
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1992, 40 (07) : 1171 - 1182
  • [2] HO PH, 2002, IEEE COMMUNICATI FEB, P97
  • [3] Krishna GP, 2000, LECT NOTES COMPUT SC, V1800, P678
  • [4] OU CH, 2002, P OFC
  • [5] ROUTING AND WAVELENGTH ASSIGNMENT IN ALL-OPTICAL NETWORKS
    RAMASWAMI, R
    SIVARAJAN, KN
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 1995, 3 (05) : 489 - 500
  • [6] Saradhi CV, 2003, HPSR 2003: WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING, P311
  • [7] Dynamic establishment of segmented protection paths in single and multifiber WDM mesh networks
    Saradhi, CV
    Murthy, CSR
    [J]. OPTICOMM 2002: OPTICAL NETWORKING AND COMMUNICATIONS, 2002, 4874 : 211 - 222
  • [8] Novel algorithms for shared segment protection
    Xu, DH
    Xiong, YZ
    Qiao, CM
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2003, 21 (08) : 1320 - 1331