Capacity Optimization for Surviving Double-Link Failures in Mesh-Restorable Optical Networks
Tóm tắt
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.
Tài liệu tham khảo
H. Choi S. Subramaniam H. A. Choi (2002) ArticleTitleOn double-link failure recovery in wdm optical networks IEEE INFOCOM June 2002 808–816
M. Sridharan M. V. Salapaka A. K. Somani (2000) ArticleTitleOperating mesh-survivable wdm transport networks SPIE International Symposium on SPIE Terabit Optical Networking: Terabit Optical Networking November 2000 113–123
M. Sridharan A. K. Somani M. V. Salapaka (August 2001) ArticleTitleApproaches for capacity and revenue optimization in survivable wdm networks Journal of High Speed Networks 10 IssueID2 109–125
http://www.caspian.com
http://www.bell labs.com
http://www.ciena.com
Y. Miyao H. Saito (September 1998) ArticleTitleOptimal design and evaluation of survivable wdm transport networks IEEE Journal of Selected Areas in Communications, 16 IssueID7 1190–1198
B. T. Doshi S. Dravida P. Harshavardhana O. Hauser Y. Wang (1999) ArticleTitleOptical network design and restoration Bell Labs Technical Journal 1999 IssueIDJanuary–March 58–83
S. Ramamurthy B. Mukherjee (March 1999) ArticleTitleSurvivable wdm mesh networks, part i:protection IEEE INFOCOM 2 744–751
G. Mohan A. K. Somani (2000) ArticleTitleRouting dependable connections with specified failure restoration guarantees in wdm networks IEEE INFOCOM March 2000 1761–1770
T. H. Wu (1992) Fiber Network Service Survivability Artech House Norwood, MA
G. Ellinas, T. Stern, Automatic protection switching for link failures in optical networks with bidirectional links, Proceedings of the GLOBECOM, (November 1996), pp. 152–156
G. Ellinas G. Halemariam T. Stern (October 2000) ArticleTitleProtection cycles in mesh wdm networks IEEE Journal of Selected Areas in Communication 18 IssueID10 1924–37
M. Medard S. G. Finn R. A. Barry (1999) ArticleTitleWdm loop-back recovery in mesh networks IEEE INFOCOM March 1999 752–759
S. S. Lumetta M. Medard Y. C. Tseng (December 2000) ArticleTitleCapacity versus robustness: A tradeoff for link restoration in mesh networks IEEE/OSA Journal of Lightwave Technology 18 IssueID12 1765–1775
H. Sakauchi Y. Okanoue S. Hasegawa (July 1992) ArticleTitleSpare-channel design schemes for self-healing networks IEICE Trans. Comm. E75-B IssueID7 624–633
M. Clouqueur, W.D. Grove, Proceedings of the IEEE/VDE Design of Reliable Communication Networks DRCN 2000, (April 2000), pp. 181–186
S. S. Lumetta M. Muriel (April 2001) ArticleTitleClassification of two-link failures for all-optical network Optical Fiber Communication Conference and Exhibit 2 1–3
J. A. Bondy, U. S. R. Murty, Graph Theory with Applications. (American Elsevier Publishing, 1976).
http:://www.cplex.com ILOG CPLEX 7.0 Reference∼Manual
I. Chlamtac A. Ganz G. Karmi (July 1992) ArticleTitleLightpath communications: An approach to high-bandwidth optical wan’s IEEE Transactions on Communications 40 IssueID7 1171–1182
M. L. Fischer (1981) ArticleTitleThe lagrangean relaxation method for solving integer programming problems Management Science 27 IssueID1 1–18
D. Banerjee B. Mukherjee (June 1996) ArticleTitleA practical approach for routing and wavelength assignment in large wavelength-routed optical networks IEEE Journal of Selected Areas in Communications 14 IssueID5 903–908
C. A. Floudas (1995) Nonlinear and Mixed-Integer Optimization: Fundamentals and Applications Oxford University Press Oxford
M. Sridharan M. V. Salapaka A. K. Somani (Juanuary 2002) ArticleTitleA practical approach to operating survivable wdm networks IEEE Journal of Selected Areas in Communication 20 IssueID1 34–46