Access the full text.
Sign up today, get DeepDyve free for 14 days.
M. Laguna, F. Glover (1993)
Bandwidth packing: a tabu search approachManagement Science, 39
J. Strand, A. Chiu, R. Tkach (2001)
Issues for routing in the optical layerIEEE Commun. Mag., 39
R. Doverspike, J. Yates (2001)
Challenges for MPLS in optical network restorationIEEE Commun. Mag., 39
R. Bhandari (1998)
Survivable Networks: Algorithms for Diverse Routing
E. Modiano, A. Narula-Tam (2002)
Survivable lightpath routing: a new approach to the design of WDM-based networksIEEE J. Sel. Areas Commun., 20
B. Ramamurthy, Srinath Yaragorla, Xi Yang (2001)
Translucent optical WDM networks for the next-generation backbone networksGLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270), 1
M. Goyal, G. Li, J. Yates (2002)
Shared mesh restoration: a simulation studyOptical Fiber Communication Conference and Exhibit
O. Gerstel, R. Ramaswami (2000)
Optical layer survivability-an implementation perspectiveIEEE Journal on Selected Areas in Communications, 18
I. Chlamtac, A. Ganz, G. Karmi (1989)
Purely optical networks for terabit communicationIEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies
M. Sridharan, Arun Somani, M. Salapaka (2001)
Approaches for capacity and revenue optimization in survivable WDM networksJ. High Speed Networks, 10
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
Guangzhi Li, R. Doverspike, C. Kalmanek (2001)
Fiber span failure protection in mesh optical networks, 4599
B. Doshi, S. Dravida, P. Harshavardhana, O. Hauser, Yufei Wang (1999)
Optical network design and restorationBell Labs Technical Journal, 4
(1997)
Tabu Search, Kiuwer Academic Publishers, ISBN 0-7923-9965-X
H. Zang, Canhui Ou, B. Mukherjee (2003)
Path-protection routing and wavelength assignment (RWA) in WDM mesh networks under duct-layer constraintsIEEE/ACM Trans. Netw., 11
The static provisioning problem in wavelength-routed optical networks has been studied for many years. However, service providers are still facing the challenges arising from the special requirements for provisioning services at the optical layer. In this paper, we incorporate some realistic constraints into the static provisioning problem, and formulate it under different network resource availability conditions. We consider three classes of shared risk link group (SRLG)-diverse path protection schemes: dedicated, shared, and unprotected. We associate with each connection request a lightpath length constraint and a revenue value. When the network resources are not sufficient to accommodate all the connection requests, the static provisioning problem is formulated as a revenue maximization problem, whose objective is maximizing the total revenue value. When the network has sufficient resources, the problem becomes a capacity minimization problem with the objective of minimizing the number of used wavelength-links. We give integer linear programming (ILP) formulations for these problems. Because solving these ILP problems is extremely time consuming, we propose a tabu search heuristic to solve these problems within a reasonable time. Experimental results are presented to compare the solutions obtained by an ILP solver, the tabu search heuristic and a divide-and-conquer greedy heuristic.
Proceedings of SPIE – SPIE
Published: Oct 3, 2003
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.