Abstract
In this paper, we investigate the problem of survivable routing of static demands in
connection-oriented WDM networks with shared protection. We first discuss conditions and
characteristics of a typical backup path sharing approach with respect to the average length
of backup paths, and the values of connection restoration time. Next we propose a new method
of sharing the backup paths, called SPGC, which is the first one that does not increase the
length of backup paths (thus providing fast restoration of broken connections).The respective ILP model has been introduced. Owing to the complexity of the SPGC
problem, an efficient heuristic algorithm designed for the general case of limited wavelength
conversion capability has been also proposed. Extensive numerical experiments have shown that
the proposed backup path sharing approach provides values of service recovery time which are
up to 50% shorter on average, compared to the typical sharing technique. These results were
achieved together with a significant reduction of the total link capacity utilization ratio of
up to 40%.
© 2011 IEEE
PDF Article
More Like This
Cited By
You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.
Contact your librarian or system administrator
or
Login to access Optica Member Subscription
Add to BibSonomy