OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and O. Gerstel
  • Vol. 5, Iss. 1 — Jan. 1, 2013
  • pp: 23–36

Design and Dimensioning of Logical Survivable Topologies Against Multiple Failures

Brigitte Jaumard and Hai Anh Hoang  »View Author Affiliations


Journal of Optical Communications and Networking, Vol. 5, Issue 1, pp. 23-36 (2013)
http://dx.doi.org/10.1364/JOCN.5.000023


View Full Text Article

Enhanced HTML    Acrobat PDF (367 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

In IP-over-WDM networks, protection can be offered at the optical layer or at the IP layer. Today, it is well acknowledged that synergies need to be developed between the IP and optical layers in order to optimize the resource utilization and to reduce the costs and the energy consumption of future networks. In this paper, we study the design of logical survivable topologies for service recovery against multiple failures, including SRLG—shared risk link group—failures in IP-over-WDM networks. We propose a new optimization model, called surlog_cgilp, based on a column generation path formulation. It is highly scalable and allows the exact solution of several benchmark instances, which have only been solved with the help of heuristics so far. In the numerical experiments, we investigate the dimensioning of the physical links assuming IP restoration against multiple-link failures. We observe that the redundancy ratios (recovery over primary ratios for the bandwidth requirements) that are obtained are similar to the redundancy ratios reported for optical protection.

© 2013 OSA

OCIS Codes
(060.0060) Fiber optics and optical communications : Fiber optics and optical communications

ToC Category:
Research Papers

History
Original Manuscript: April 30, 2012
Revised Manuscript: October 17, 2012
Manuscript Accepted: October 19, 2012
Published: December 14, 2012

Citation
Brigitte Jaumard and Hai Anh Hoang, "Design and Dimensioning of Logical Survivable Topologies Against Multiple Failures," J. Opt. Commun. Netw. 5, 23-36 (2013)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-5-1-23


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  1. P. Cholda and A. Jajszczyk, “Recovery and its quality in multilayer networks,” J. Lightwave Technol., vol. 28, no. 4, pp. 372–389, 2010. [CrossRef]
  2. A. Groebbens, D. Colle, S. D. Maesschalck, B. Puype, K. Steenhaut, M. Pickavet, A. Nowé, and P. Demeester, “Logical topology design for IP rerouting: ASONs versus static OTNs,” Photonic Network Commun., vol. 21, no. 2, pp. 170–191, 2011. [CrossRef]
  3. M. Bhatta, “Four challenges in backbone network,” Huawei Communicate, no. 44, pp. 40–42, Nov.2008.
  4. R. Huelsermann, M. Gunkel, C. Meusburger, and D. Schupke, “Cost modeling and evaluation of capital expenditures in optical multilayer networks,” J. Opt. Network., vol. 7, pp. 814–833, 2008. [CrossRef]
  5. A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C.-N. Chuah, Y. Ganjali, and C. Diot, “Characterization of failures in an operational IP backbone network,” IEEE/ACM Trans. Network., vol. 16, no. 4, pp. 749–762, Aug.2008. [CrossRef]
  6. A. Fumagalli and L. Valcarenghi, “IP restoration vs. WDM protection: Is there an optimal choice?” IEEE Network, vol. 14, no. 6, pp. 34–41, 2000.
  7. J. Strand, A. Chiu, and R. Tkach, “Issues for routing in the optical layer,” IEEE Commun. Mag., vol. 39, no. 2, pp. 81–87, Feb.2001. [CrossRef]
  8. E. Modiano and A. Narula-Tam, “Survivable routing of logical topologies in WDM networks,” in Annu. Joint Conf. of the IEEE Computer and Communications Societies—INFOCOM, 2001, pp. 348–357.
  9. E. Modiano and A. Narula-Tam, “Survivable lightpath routing: A new approach to the design of WDM-based networks,” IEEE J. Sel. Areas Commun., vol. 20, no. 4, pp. 800–809, 2002. [CrossRef]
  10. D.-J. Kan, A. Narula-Tam, and E. Modiano, “Lightpath routing and capacity assignment for survivable IP-over-WDM networks,” in Workshop on Design of Reliable Communication Networks—DRCN, Oct. 2009, pp. 37–44.
  11. A. Todimala and B. Ramamurthy, “A scalable approach for survivable virtual topology routing in optical WDM networks,” IEEE J. Sel. Areas Commun., vol. 23, no. 6, pp. 63–69, Aug.2007. [CrossRef]
  12. M. Kurant and P. Thiran, “Survivable routing of mesh topologies in IP-over-WDM networks by recursive graph contraction,” IEEE J. Sel. Areas Commun., vol. 25, no. 5, pp. 922–933, 2007. [CrossRef]
  13. M. Kurant and P. Thiran, “On survivable routing of mesh topologies in IP-over-WDM networks,” in Annu. Joint Conf. of the IEEE Computer and Communications Societies—INFOCOM, 2005, vol. 2, pp. 1106–1116.
  14. M. Kurant and P. Thiran, “Survivable routing in IP-over-WDM networks in the presence of multiple failures,” in EuroNGI Workshop on Traffic Engineering, Protection and Restoration for NGI, Krakow, Poland, 2006, pp. 1–8.
  15. M. Javed, K. Thulasiraman, M. Gaines, and G. Xue, “Survivability aware routing of logical topologies: On Thiran-Kurant approach, enhancements and evaluation,” in IEEE Global Telecommunications Conf.—GLOBECOM, Dec. 2006, pp. 1–6.
  16. M. Javed, K. Thulasiraman, and G. Xue, “Lightpaths routing for single link failure survivability in IP-over-WDM networks,” J. Commun. Netw., vol. 9, no. 4, p. 394, 2007.
  17. K. Thulasiraman, M. Javed, and G. Xue, “Circuits/cutsets duality and a unified algorithmic framework for survivable logical topology design in IP-over-WDM optical networks,” in Annu. Joint Conf. of the IEEE Computer and Communications Societies—INFOCOM, Apr. 2009, pp. 1026–1034.
  18. K. Thulasiraman, M. Javed, and G. Xue, “Primal meets dual: A generalized theory of logical topology survivability in IP-over-WDM optical networks,” in Second Int. Conf. on Communication Systems and Networks (COMSNETS), 2010, pp. 1–10.
  19. C. Liu and L. Ruan, “A new survivable mapping problem in IP-over-WDM networks,” IEEE J. Sel. Areas Commun., vol. 25, no. 4, pp. 25–34, Apr.2007. [CrossRef]
  20. K. Thulasiraman, M. Javed, T. Lin, and G. Xue, “Logical topology augmentation for guaranteed survivability under multiple failures in IP-over-WDM optical network,” in IEEE 3rd Int. Symp. on Advanced Networks and Telecommunication Systems, Dec. 2009, pp. 1–3.
  21. T. Lin, Z. Zhou, and K. Thulasiraman, “Logical topology survivability in IP-over-WDM networks: Survivable lightpath routing for maximum logical topology capacity and minimum spare capacity requirements,” in Workshop on Design of Reliable Communication Networks—DRCN, 2011, pp. 1–8.
  22. A. Durresi, R. Jain, N. Chandhok, R. Jagannathan, S. Seetharaman, and K. Vinodkrishnan, “IP over all-optical networks-issues,” in IEEE Global Telecommunications Conf.—GLOBECOM, 2001, pp. 2144–2149.
  23. L. Sahasrabuddhe, S. Ramamurthy, and B. Mukherjee, “Fault management in IP-over-WDM networks: WDM protection versus IP restoration,” IEEE J. Sel. Areas Commun., vol. 20, no. 1, pp. 21–33, Jan.2002. [CrossRef]
  24. F. Musumeci, M. Tornatore, and A. Pattavina, “A power consumption analysis for IP-over-WDM core network architectures,” J. Opt. Commun. Netw., vol. 4, no. 2, pp. 108–117, 2012. [CrossRef]
  25. C. Vadrevu, M. Tornatore, R. Wang, and B. Mukherjee, “Integrated design for backup capacity sharing between IP and wavelength services in IP-over-WDM networks,” J. Opt. Commun. Netw., vol. 4, no. 1, pp. 53–65, Jan.2012. [CrossRef]
  26. V. Chvatal, Linear Programming. Freeman, 1983.
  27. C. Barnhart, E. Johnson, G. Nemhauser, M. Savelsbergh, and P. Vance, “Branch-and-price: Column generation for solving huge integer programs,” Oper. Res., vol. 46, no. 3, pp. 316–329, 1998. [CrossRef]
  28. IBM ILOG CPLEX 12.0 Optimization Studio, 2011.
  29. P. Singh, A. Sharma, and S. Rani, “Minimum connection count wavelength assignment strategy for WDM optical networks,” Opt. Fiber Technol., vol. 14, no. 2, pp. 154–159, 2008. [CrossRef]
  30. M. O’Mahony, D. Simeonidu, A. Yu, and J. Zhou, “The design of the European optical network,” J. Lightwave Technol., vol. 13, no. 5, pp. 817–828, 1995. [CrossRef]
  31. X. Chu, B. Li, and Z. Zhang, “A dynamic RWA algorithm in a wavelength-routed all-optical network with wavelength converters,” in IEEE Annu. Joint Conf. of the IEEE Computer and Communications Societies—INFOCOM, 2003, vol. 3, pp. 1795–1804.
  32. S. Ahuja, S. Ramasubramanian, and M. Krunz, “SRLG failure localization in optical networks,” IEEE/ACM Trans. Network., vol. 19, no. 4, pp. 989–999, Aug.2011. [CrossRef]
  33. V. Liu and D. Tipper, “Spare capacity allocation using shared backup path protection for dual link failures,” in Workshop on Design of Reliable Communication Networks—DRCN, 2011, pp. 1–8.

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

Figures

Fig. 1 Fig. 2
 

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited