Access the full text.
Sign up today, get DeepDyve free for 14 days.
S. Lumetta, M. Médard (2001)
Classification of two-link failures for all-optical networksOFC 2001. Optical Fiber Communication Conference and Exhibit. Technical Digest Postconference Edition (IEEE Cat. 01CH37171), 2
Pan-european multi-wavelength transport networks: Network design, architecture, survivability and sdh networking
f £ b/e), then the pair (1,1) cannot share backup wavelengths on their common links
M. Fisher (2004)
The Lagrangian Relaxation Method for Solving Integer Programming ProblemsManag. Sci., 50
G. Ellinas, T. Stern (1996)
Automatic protection switching for link failures in optical networks with bi-directional linksProceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference, 1
(2001)
Classi cation of two-link failures for all-optical network," Optical Fiber Communication Conference and Exhibit,vol
Chung-Sheng Li, R. Ramaswami (1997)
Automatic fault detection, isolation, and recovery in transparent all-optical networksJournal of Lightwave Technology, 15
D. Banerjee, B. Mukherjee (1996)
A Practical Approach for Routing and Wavelength Assignment in Large Wavelength-Routed Optical NetworksIEEE J. Sel. Areas Commun., 14
Tsong-Ho Wu (1995)
Emerging technologies for fiber network survivabilityIEEE Commun. Mag., 33
E. Buffa (1977)
Graph Theory with ApplicationsJournal of the Operational Research Society
E. Lloyd, J. Bondy, U. Murty (1978)
Graph Theory with Applications
then (1, k ') cannot share backup wavelengths on their common links. Pairs (2, k '), (1, k), (2, k) can share backup wavelengths
Y. Miyao, H. Saito (1998)
Optimal design and evaluation of survivable WDM transport networksIEEE J. Sel. Areas Commun., 16
S. S. Lumetta, M. Muriel (April 2001)
Classification of two-link failures for all-optical networkOptical Fiber Communication Conference and Exhibit, 2
G. Mohan, Arun Somani (2000)
Routing dependable connections with specified failure restoration guarantees in WDM networksProceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064), 3
Tsong-Ho Wu (1992)
Fiber Network Service Survivability
M. Sridharan, M. Salapaka, Arun Somani (2002)
A practical approach to operating survivable WDM networksIEEE J. Sel. Areas Commun., 20
C. Floudas (1995)
Nonlinear and Mixed-Integer Optimization: Fundamentals and Applications
Similar to rerouting rule in ( 4), b I(/) will be used to reroute the working traffic on f, and the traffic on the second failed link will be rerouted to one of its backup paths
G. Mohan, A. K. Somani (2000)
Routing dependable connections with specified failure restoration guarantees in wdm networksIEEE INFOCOM, March 2000
M. Médard, S. Finn, R. Barry (1999)
WDM loop-back recovery in mesh networksIEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320), 2
Matthieu Clouqueur, W. Grover (2000)
Computational and Design Studies on the Unavailability of Mesh-restorable Networks
S. Ramamurthy, B. Mukherjee (1999)
Survivable WDM Mesh Networks, Part II-Restoration, 3
b1(f) does not use e, f does not lie on b1(e)
Hongsik Choi, S. Subramaniam, Hyeong-Ah Choi (2002)
On double-link failure recovery in WDM optical networksProceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies, 2
(1992)
Spare-channel design schemes for self-healing networks
to high-bandwidth
M. Sridharan, M. Salapaka, Arun Somani (2000)
Operating mesh-survivable WDM transport networks, 4213
S. Lumetta, M. Médard, Y.-C. Tseng (2000)
Capacity versus robustness: a tradeoff for link restoration in mesh networksJournal of Lightwave Technology, 18
M. Sridharan, Arun Somani, M. Salapaka (2001)
Approaches for capacity and revenue optimization in survivable WDM networksJ. High Speed Networks, 10
G. Ellinas, A. Hailemariam, T. Stern (2000)
Protection cycles in mesh WDM networksIEEE Journal on Selected Areas in Communications, 18
Shared-link protection scheme uses a total of 150 wavelength-links
E bi(/) fails . This is a scenario similar to the above one. bl(/) will be used to reroute the working traffic originally on
S. Ramamurthy, B. Mukherjee (1999)
Survivable WDM mesh networks. Part I-ProtectionIEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320), 2
I. Chlamtac, A. Ganz, G. Karmi (1992)
Lightpath communications: an approach to high bandwidth optical WAN'sIEEE Trans. Commun., 40
m = 1 or 2, k = 1 or 2, then (k', m ') cannot share backup wavelengths
B. Doshi, S. Dravida, P. Harshavardhana, O. Hauser, Yufei Wang (1999)
Optical network design and restorationBell Labs Technical Journal, 4
Most research to date in survivable optical network design and operation, focused on the failure of a single component such as a link or a node. A double-link failure model in which any two links in the network may fail in an arbitrary order was proposed recently in literature [1]. Three loop-back methods of recovering from double-link failures were also presented. The basic idea behind these methods is to pre-compute two backup paths for each link on the primary paths and reserve resources on these paths. Compared to protection methods for single-link failure model, the protection methods for double-link failure model require much more spare capacity. Reserving dedicated resources on every backup path at the time of establishing primary path itself would consume excessive resources. Moreover, it may not be possible to allocate dedicated resources on each of two backup paths around each link, due to the wavelength continuous constraint. In M. Sridharan et al., [2,3] we captured the various operational phases in survivable WDM networks as a single integer programming based (ILP) optimization problem. In this work, we extend our optimization framework to include double-link failures. We use the double-link failure recovery methods available in literature, employ backup multiplexing schemes to optimize capacity utilization, and provide 100% protection guarantee for double-link failure recovery. We develop rules to identify scenarios when capacity sharing among interacting demand sets is possible. Our results indicate that for the double-link failure recovery methods, the shared-link protection scheme provides 10–15% savings in capacity utilization over the dedicated link protection scheme which reserves dedicated capacity on two backup paths for each link. We provide a way of adapting the heuristic based double-link failure recovery methods into a mathematical framework, and use techniques to improve wavelength utilization for optimal capacity usage.
Photonic Network Communications – Springer Journals
Published: Feb 23, 2005
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.