Traffic grooming for survivable WDM networks - shared protection

We investigate the survivable traffic-grooming problem for optical mesh networks employing wavelength-division multiplexing (WDM). In the dynamic provisioning context, a typical connection request may require bandwidth less than that of a wavelength channel, and it may also require protection from n...

Full description

Saved in:
Bibliographic Details
Published in:IEEE journal on selected areas in communications 2003-11, Vol.21 (9), p.1367-1383
Main Authors: Canhui Ou, Keyao Zhu, Hui Zang, Sahasrabuddhe, L.H., Mukherjee, B.
Format: Article
Language:English
Subjects:
Backups
Bandwidth
Computer networks
Computer science
Joints
Lead
Mesh networks
Networks
Optical fiber networks
Ports
Protection
Provisioning
SONET
Telecommunication traffic
Traffic congestion
Wave division multiplexing
Wavelength division multiplexing
WDM networks
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We investigate the survivable traffic-grooming problem for optical mesh networks employing wavelength-division multiplexing (WDM). In the dynamic provisioning context, a typical connection request may require bandwidth less than that of a wavelength channel, and it may also require protection from network failures, typically fiber cuts. Based on a generic grooming-node architecture, we propose three approaches for grooming a connection request with shared protection: protection-at-lightpath level (PAL); mixed protection-at-connection level (MPAC); separate protection-at-connection level (SPAC). In shared-mesh protection, backup paths can share resources as long as their corresponding working paths are unlikely to fail simultaneously. These three schemes explore different ways of backup sharing, and they trade-off between wavelengths and grooming ports. Since the existing version of the problem for provisioning one connection request with shared protection is NP-complete, we propose effective heuristics. Under today's typical connection-bandwidth distribution where lower bandwidth connections outnumber higher bandwidth connections, we find the following: 1) it is beneficial to groom working paths and backup paths separately, as in PAL and SPAC; 2) separately protecting each individual connection, i.e., SPAC, yields the best performance when the number of grooming ports is sufficient; 3) protecting each specific lightpath, i.e., PAL, achieves the best performance when the number of grooming ports is moderate or small.
ISSN:0733-8716
1558-0008
DOI:10.1109/JSAC.2003.818233