Please use this identifier to cite or link to this item: https://doi.org/10.1109/BROADNETS.2004.70
Title: Provisioning fault-tolerant scheduled lightpath demands in WDM mesh networks
Authors: Saradhi, C.V.
Wei, L.K.
Gurusamy, M. 
Issue Date: 2004
Source: Saradhi, C.V., Wei, L.K., Gurusamy, M. (2004). Provisioning fault-tolerant scheduled lightpath demands in WDM mesh networks. Proceedings - First International Conference on Broadband Networks, BroadNets 2004 : 150-159. ScholarBank@NUS Repository. https://doi.org/10.1109/BROADNETS.2004.70
Abstract: In this paper, we consider the problem of routing and wavelength assignment (RWA) of fault-tolerant scheduled lightpath demands (FSLDs) in all optical wavelength division multiplexing (WDM) networks under single component failure. In scheduled traffic demands, besides the source, destination, and the number of lightpath demands between a node-pair, their set-up and tear-down times are known. In this paper, we develop integer linear programming (ILP) formulations for dedicated and shared scheduled end-to-end protection schemes under single link/node failure for scheduled traffic demand with two different objective functions: 1) minimize the total capacity required for a given traffic demand while providing 100% protection for all connections. 2) given a certain capacity, maximize the number of demands accepted while providing 100% protection for accepted connections. The ILP solutions schedule both the primary and end-to-end protection routes and assign wavelengths for the duration of the traffic demands. As the time disjointness that could exist among fault-tolerant scheduled lightpath demands is captured in our formulations, it reduces the amount of global resources required. The numerical results obtained from CPLEX indicate that dedicated scheduled (with set-up and tear-down times) protection provides significant savings (up to 33 %) in capacity utilization over dedicated conventional (without set-up and tear-down times) end-to-end protection scheme; shared scheduled protection provides considerable savings (up to 21 %) in capacity utilization over shared conventional end-to-end protection schemes. Also the numerical results indicate that shared scheduled protection achieves the best performance followed by dedicated scheduled protection scheme, and shared conventional end-to-end protection in terms of the number of requests accepted, for a given network capacity. © 2004 IEEE.
Source Title: Proceedings - First International Conference on Broadband Networks, BroadNets 2004
URI: http://scholarbank.nus.edu.sg/handle/10635/71518
ISBN: 0769522211
DOI: 10.1109/BROADNETS.2004.70
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

24
checked on Dec 14, 2017

WEB OF SCIENCETM
Citations

13
checked on Nov 20, 2017

Page view(s)

13
checked on Dec 17, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.