Annals of Operations Research

, Volume 146, Issue 1, pp 75–89 | Cite as

Comparison of wavelength requirements between two wavelength assignment methods in survivable WDM networks

  • Taehan Lee
  • Sungsoo Park


We consider the routing and wavelength assignment (RWA) in survivable WDM network. A path protection scheme assumed and two different wavelength assignment methods for protection paths are considered. Integer programming formulations of RWA under two wavelength assignment methods are proposed and we devised algorithms to solve them. Test results show that the difference of wavelength requirements between two wavelength assignment methods is 5–30–


Integer programming WDM RWA Column generation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Barnhart, C., E.L. Johnson, G.L. Nemhauser, M.W.P. Savelsbergh, and P.H. Vance. (1998). “Branch-and-Price; Column Generation for Solving Huge Integer Programs.” Operations Research, 46, 316–329.Google Scholar
  2. Bonefant. P. (1998). “Optical Layer Survivability: A Comprehnsive Approach.” In Proceedings of OFC'98, pp. 270–271.Google Scholar
  3. Chlamtac, I., A. Ganz, and G. Karmi. (1992). “Lightpath Communications: An Approach to High Bandwidth Optical WAN's.” IEEE Transactions on Comminication, 40, 1171–1182.CrossRefGoogle Scholar
  4. Garey, M.R. and D.S. Johnson. (1979). Computers and Intracterbility–A Guide to the Theory of NP-Completeness. San Francisco: W.H. Freeman and Company.Google Scholar
  5. Gerstel, O. and R. Ramaswami. (2000). “Optical Layer Survivability: A Services Perspective.” IEEE Communications Magazine, March, 104–113.CrossRefGoogle Scholar
  6. Kurma, M.S. and P.S. Kurma. (2002). “Static Lightpath Establishment in WDM-Networks—New ILP Formulations and Heuristic Algorithms.” Computer Communications, 25, 109–114.CrossRefGoogle Scholar
  7. Lee, T., K. Lee, and S. Park. (2000). “Optimal Routing and Wavelength Assignment in WDM Ring Networks.” IEEE Journal on Selected Areas in Communications, 18, 2146–2154.CrossRefGoogle Scholar
  8. Lee, K., S. Park, K. Choe, and C. Park. (2000). “Routing and Wavelength Assignment in WDM All-Optical Networks.” IEE Electronics Letters, 36, 964–966.CrossRefGoogle Scholar
  9. Miyao, Y. and H. Saito. (1998). “Optimal Design and Evalution of Survivable WDM Transport Network.” IEEE Journal on Selected Areas in Communications, 16, 1190–1198.CrossRefGoogle Scholar
  10. Modiano E. and A. Narula-Tam. (2001). “Survivable Routing of Logical Topologies in WDM Networks.” In Proc. IEEE Infocom 2001, pp. 348–357.Google Scholar
  11. Mohan, G. and C.S.R. Murthy. (2000). “Lightpath Restoration in WDM Optical Networks.” IEEE Network, Nov/Dec, 24–32.Google Scholar
  12. Nagatsu, N., S. Okamoto, and K. Sato. (1996). “Optical Path Cross-connect System Scale Evaluation Using Path Accomodation Design for Restricted Wavelength Multiplexing.” IEEE Journal on Selected Areas in Communications, 14, 893–902.CrossRefGoogle Scholar
  13. Narura-Tam, A., P.J. Lin, and E. Modiano. (2002). “Efficient Routing and Wavelength Assignment for Reconfigurable WDM Networks.” IEEE Journal on Selected Areas in Communications, 20, 75–88.CrossRefGoogle Scholar
  14. Ramamurthy, R. and B. Mukherjee. (1999). “Survivable WDM Mesh Networks, Part I—Protection.” In Proceedings of Infocom'99, pp. 744–751.Google Scholar
  15. Ramaswami, R. and K.N. Sivarajan. (2000). Optical Networks—A Practical Perspective, Morgan Kaufmann.Google Scholar
  16. Reddy, G.S.K., G. Manimaran, and C.S.R. Murthy. (2000). “Reconfiguration Based Failure Restoration in Wavelength-Routed WDM Networks.” In Proceedings of DSN, pp. 543–552.Google Scholar
  17. Savelsbergh. M. (1997). “A Branch-and-Price Algorithm for the General Assignment Problem.” Operations Research, 45, 831–847.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2006

Authors and Affiliations

  1. 1.Dept. of Industrial and Information Systems Engineering/Research Center of Industrial TechnologyChonbuk National University 664-14 Deokjin-dong,Deokjin-GuJeonjuKorea
  2. 2.Department of Industrial EngineeringKAIST, 373-1 Guseong-Dong, Yuseong-GuDaejeonKorea

Personalised recommendations