Abstract
Path protection in WDM networks is one of the popular ways to design resilient WDM networks. Although complete ILP formulations for optimal design of WDM networks have been proposed in literature, the computational cost of actually solving such formulations make this approach impractical, even for moderate sized networks. This high computational cost arises mainly due to the large number of integer variables in the formulations, which increases the complexity exponentially. As a result, most practical solutions use heuristics, which do not provide any guarantees on the performance. In this paper, we propose a novel ILP formulation, which drastically reduces the number of integer variables. This leads to a much more efficient formulation, which may be used for practical networks.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Stern, T.E., Bala, K.: Multiwavelength optical networks - a layered approach. Addison Wesley Longman, Inc., Amsterdam (1999)
Ramaswami, R., Sivarajan, K.N.: Optical Networks: A Practical Perspective. Morgan Kaufmann Publishers, San Francisco (1998)
Mukherjee, B.: Optical Communication Networks. McGraw-Hill, New York (1997) ISBN 0-07- 044435-8
Skorin-Kapov, J., Laburdette, J.F.: On minimum congestion routing in rearrangeable multihop lightwave networks. Journal of Heuristics 1(1), 129–145 (1995)
Leonadi, E., Mellia, M., Marsan, M.A.: Algorithms for the Logical Topology Design in WDM All-Optical Networks. Optical Networks Magazine, 35–46 (January 2000)
Dutta, R., Rouskas, G.N.: A survey of Virtual Topology Design Algorithms For Wavelength Routed Optical Networks. Optical Networks Magazine 1(1), 73–89 (2000)
Gerstel, O.: Opportunities for optical protection and restoration. In: Optical Fiber Communication Conf., San Jose, CA, February 1998, pp. 269–270 (1998)
Ellinas, G., Hailemariam, A.G., Stern, T.E.: Protection Cycles in Mesh WDM Networks. IEEE Journal on Selected Areas in Communications 18(10), 1924–1937 (2000)
Ramaswami, S., Mukherjee, B.: Survivable WDM Mesh Networks, Part I-Protection. In: Proc. of IEEE INFOCOM 1999, pp. 744–751 (March 1999)
Sridharan, M., Salapaka, M.V., Somani, A.K.: A Practical Approach to Operating Survivable WDM Networks. In: IEEE 2002 (2002)
Gerstel, O., Ramaswami, R.: Optical Layer Survivability: A Services Perspective. IEEE Commun. Mag., 104–113 (March 2000)
Sahasrabudhe, L., Ramamurthy, S., Mukherjee, B.: Fault management in IP-over-WDM networks: WDM protection versus IP restoration. IEEE J. Select. Areas Commun. 20(1), 21–33 (2002)
Tornatore, M., Maier, G., Pattavina, A.: WDM network optimisation by ILP based on source formulation. In: Infocom 2002 proceedings, pp. 1813-1821 (2002)
Unified ILP formulation of protection in mesh networks(minimize the required capacity) by C. Mauz, published at the 7th international conf. on telecommunication (contel) (2003)
Ramamurthy, S., Sahasrabudhe, L., Mukherjee, B.: Survivable WDM mesh networks. J. of Lightwave Technology 21(4), 870–883 (2003)
Zang, H., Ou, C., Mukherjee, B.: Path-protection RWA in WDM mesh networks under duct-layer constraints. IEEE/ACM transactions on networking 11(2), 248–258 (2003)
Dacomo, A., De Patre, S., Maier, G., Pattavina, A., Martinelli, M.: Design of static resilient WDM mest networks with multiple heuristic criteria. IEEE Inforcom 2002, 1793–1802 (2002)
Dijkstra, E.W.: A note on Two problems in connection with graphs. Numerical mathematics 1, 269–271 (1959)
Integer and combinatorial Optimization by George L. Nemhauser and Laurence A. Wolsey, John Wiley & Sons (1988)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Aneja, Y., Jaekel, A., Bandyopadhyay, S. (2004). An Improved ILP Formulation for Path Protection in WDM Networks. In: Mammeri, Z., Lorenz, P. (eds) High Speed Networks and Multimedia Communications. HSNMC 2004. Lecture Notes in Computer Science, vol 3079. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25969-5_84
Download citation
DOI: https://doi.org/10.1007/978-3-540-25969-5_84
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22262-0
Online ISBN: 978-3-540-25969-5
eBook Packages: Springer Book Archive