OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and V. Chan
  • Vol. 3, Iss. 8 — Aug. 1, 2011
  • pp: 629–640

Survivable IP/MPLS-Over-WSON Multilayer Network Optimization

M. Ruiz, O. Pedrola, L. Velasco, D. Careglio, J. Fernández-Palacios, and G. Junyent  »View Author Affiliations


Journal of Optical Communications and Networking, Vol. 3, Issue 8, pp. 629-640 (2011)
http://dx.doi.org/10.1364/JOCN.3.000629


View Full Text Article

Enhanced HTML    Acrobat PDF (898 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

Network operators are facing the problem of dimensioning their networks for the expected huge IP traffic volumes while keeping constant or even reducing the connectivity prices. Therefore, new architectural solutions able to cope with the expected traffic increase in a more cost-effective way are needed. In this work, we study the survivable IP/multi-protocol label switching (MPLS) over wavelength switched optical network (WSON) multilayer network problem as a capital expenditure (CAPEX) minimization problem. Two network approaches providing survivability against optical links, IP/MPLS nodes, and opto-electronic port failures are compared: the classical overlay approach where two redundant IP/MPLS networks are deployed, and the new joint multilayer approach which provides the requested survivability through an orchestrated interlayer recovery scheme which minimizes the over-dimensioning of IP/MPLS nodes. Mathematical programming models are developed for both approaches. Solving these models, however, becomes impractical for realistic networks. In view of this, evolutionary heuristics based on the biased random-key genetic algorithm framework are also proposed. Exhaustive experiments on several reference network scenarios illustrate the effectiveness of the proposed approach in minimizing network CAPEX.

© 2011 OSA

OCIS Codes
(060.4256) Fiber optics and optical communications : Networks, network optimization
(060.4257) Fiber optics and optical communications : Networks, network survivability

ToC Category:
Regular Papers

History
Original Manuscript: February 14, 2011
Revised Manuscript: May 18, 2011
Manuscript Accepted: July 4, 2011
Published: July 29, 2011

Citation
M. Ruiz, O. Pedrola, L. Velasco, D. Careglio, J. Fernández-Palacios, and G. Junyent, "Survivable IP/MPLS-Over-WSON Multilayer Network Optimization," J. Opt. Commun. Netw. 3, 629-640 (2011)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-3-8-629


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  1. A. Chiu and J. Strand, "Joint IP/optical layer restoration after a router failure," Proc. OFC 2001, Mar. 2001, Anaheim, CA, USA.
  2. P. Chołda and A. Jajszczyk, "Recovery and its quality in multilayer networks," J. Lightwave Technol. 28, 372‒389 (2010). [CrossRef]
  3. C. Chigan, G. W. Atkinson, and R. Nagarajan, "Cost effectiveness of joint multilayer protection in packet-over-optical networks," J. Lightwave Technol. 21, 2694‒2704 (2003). [CrossRef]
  4. L. Velasco, F. Agraz, R. Martínez, R. Casellas, S. Spadaro, R. Muñoz, and G. Junyent, "GMPLS-based multi-domain restoration: Analysis, strategies, policies and experimental assessment," J. Opt. Commun. Netw. 2, 427‒441 (2010). [CrossRef]
  5. K. Zhu and B. Mukherjee, "Traffic grooming in an optical WDM mesh network," IEEE J. Sel. Areas Commun. 20, 122‒133 (2002). [CrossRef]
  6. B. Chen, G. Rouskas, and R. Dutta, "On hierarchical traffic grooming in WDM networks," IEEE/ACM Trans. Netw. 16, 1226‒1238 (2008). [CrossRef]
  7. B. Chen, G. Rouskas, and R. Dutta, "Clustering methods for hierarchical traffic grooming in large-scale mesh WDM networks," J. Opt. Commun. Netw. 2, 502‒514 (2010). [CrossRef]
  8. X. Zhang, F. Shen, L. Wang, S. Wang, L. Li, and H. Luo, "Two-layer mesh network optimization based on inter-layer decomposition," Photon. Netw. Commun. 21, 310‒320 (2010). [CrossRef]
  9. J. Gonçalves and M. Resende, "Biased random-key genetic algorithms for combinatorial optimization," J. Heuristics posted Aug. 2010, in press.
  10. R. Morais, C. Pavan, A. Pinto, and C. Requejo, "Genetic algorithm for the topological design of survivable optical transport networks," J. Opt. Commun. Netw. 3, 17‒26 (2011). [CrossRef]
  11. I. de Miguel, R. Vallejos, A. Beghelli, and R. Durán, "Genetic algorithm for joint routing and dimensioning of dynamic WDM networks," J. Opt. Commun. Netw. 1, 608‒621 (2009). [CrossRef]
  12. "Generalized multi-protocol label switching (GMPLS) architecture," IETF RFC-3945, E. Mannie, ed., Oct. 2004, [Online]. Available: http://www.ietf.org/rfc/rfc3945.txtPlease check whether Ref. [12] given is ok..
  13. W. Colitti, K. Steenhaut, D. Colle, M. Pickavet, J. Lemeire, and A. Nowé, "Integrated routing in GMPLS-based IP/WDM networks," Photonic Network Commun. 21, 238‒252 (2010). [CrossRef]
  14. G. Chiruvolu, A. Ge, D. Elie-Dit-Cosaque, M. Ali, and J. Rouyer, "Issues and approaches on extending Ethernet beyond LANs," IEEE Commun. Mag. 42, 80‒86 (2004). [CrossRef]
  15. CPLEX [Online]. Available: http://www-01.ibm.com/software/integration/optimization/cplex-optimizer/
  16. T. Noronha, M. Resende, and C. Ribeiro, "A biased random-key genetic algorithm for routing and wavelength assignment," J. Global Optim. 50, 503‒518 (2010). [CrossRef]
  17. R. Reis, M. Ritt, L. Buriol, and M. Resende, "A biased random-key genetic algorithm for OSPF and DEFT routing to minimize network congestion," Int. Trans. Oper. Res. 18, 401‒423 (2011).
  18. J. Gonçalves and M. Resende, "A parallel multi population genetic algorithm for a constrained two dimensional orthogonal packing problem," J. Comb. Optim. 22, 180‒201 (2010). [CrossRef]
  19. C. P. Robert and G. Casella, Monte Carlo Statistical Methods, 2nd ed., Springer, New York, NY, USA, 2004.
  20. R. Huelsermann, M. Gunkel, C. Meusburger, and D. Schupke, "Cost modeling and evaluation of capital expenditures in optical multilayer networks," J. Opt. Netw. 7, 814‒833 (2008). [CrossRef]

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.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited