OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and O. Gerstel
  • Vol. 4, Iss. 8 — Aug. 1, 2012
  • pp: 639–650

CAPEX Study for a Multilayer IP/MPLS-Over-Flexgrid Optical Network

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


Journal of Optical Communications and Networking, Vol. 4, Issue 8, pp. 639-650 (2012)
http://dx.doi.org/10.1364/JOCN.4.000639


View Full Text Article

Enhanced HTML    Acrobat PDF (454 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

The ever-increasing Internet Protocol (IP) traffic volume has finally brought to light the high inefficiency of current wavelength-routed over rigid-grid optical networks in matching the client layer requirements. Such an issue results in the deployment of large-size, expensive, and power-consuming IP/Multi-Protocol Label Switching (MPLS) layers to perform the required grooming/aggregation functionality. To deal with this problem, the emerging flexgrid technology, allowing for reduced-size frequency grids (usually referred to as frequency slots), has recently attracted much attention among network operators, component and equipment suppliers, and the research community. In this paper, we tackle the multilayer IP/MPLS-over-flexgrid optimization problem. To this end, an integer linear programing formulation and a greedy randomized adaptive search procedure (GRASP) metaheuristic are provided. Using GRASP, we analyze the cost implications that a set of frequency slot widths have on the capital expenditure investments required to deploy such a multilayer network. For the sake of a compelling analysis, exhaustive numerical experiments are carried out considering a set of realistic network topologies, network equipment costs, and traffic instances. Results show that investments in optical equipment capable of operating under slot widths of 12.5 GHz, or even 25 GHz, are more appropriate, given the expected traffic evolution.

© 2012 OSA

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

ToC Category:
Research Papers

History
Original Manuscript: March 26, 2012
Revised Manuscript: June 12, 2012
Manuscript Accepted: July 7, 2012
Published: July 31, 2012

Citation
O. Pedrola, A. Castro, L. Velasco, M. Ruiz, J. P. Fernández-Palacios, and D. Careglio, "CAPEX Study for a Multilayer IP/MPLS-Over-Flexgrid Optical Network," J. Opt. Commun. Netw. 4, 639-650 (2012)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-4-8-639


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  1. M. Jinno, H. Takara, B. Kozicki, Y. Tsukishima, Y. Sone, and S. Matsuoka, “Spectrum-efficient and scalable elastic optical path network: Architecture, benefits, and enabling technologies,” IEEE Commun. Mag., vol. 47, no. 11, pp. 66–73, 2009. [CrossRef]
  2. M. Jinno, B. Kozicki, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, and A. Hirano, “Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network,” IEEE Commun. Mag., vol. 48, no. 8, pp. 138–145, 2010. [CrossRef]
  3. Finisar, “Programmable narrow-band filtering using the WaveShaper 1000E and WaveShaper 4000E,” White Paper, 2011[Online]. Available: http://www.finisar.com.
  4. ITU-T Recommendation G.694.1, “Spectral grids for WDM applications: DWDM frequency grid,” 2012 [Online]. Available: http://www.itu.int/rec/T-REC-G.694.1-201202-I/en.
  5. K. Christodoulopoulos, I. Tomkos, and E. Varvarigos, “Elastic bandwidth allocation in flexible OFDM based optical networks,” J. Lightwave Technol., vol. 29, no. 9, pp. 1354–1366, May2011. [CrossRef]
  6. Y. Wang, X. Cao, and Y. Pan, “A study of the routing and spectrum allocation in spectrum-sliced elastic optical path networks,” in IEEE Int. Conf. on Computer Communications (INFOCOM), Apr. 2011.
  7. L. Velasco, M. Klinkowski, M. Ruiz, and J. Comellas, “Modeling the routing and spectrum allocation problem for future elastic optical networks,” Photonic Network Commun., 2012 [Online]. Available: http://dx.doi.org/10.1007/s11107-012-0378-7.
  8. X. Wan, L. Wang, N. Hua, H. Zhang, and X. Zheng, “Dynamic routing and spectrum assignment in flexible optical path networks,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf. (OFC/NFOEC), Mar. 2011, JWA55.
  9. K. Christodoulopoulos, I. Tomkos, and E. Varvarigos, “Dynamic bandwidth allocation in flexible OFDM-based networks,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf. (OFC/NFOEC), Mar. 2011, OTuI5.
  10. M. Klinkowski and K. Walkowiak, “Routing and spectrum assignment in spectrum sliced elastic optical path network,” IEEE Commun. Lett., vol. 15, no. 8, pp. 884–886, Dec.2011. [CrossRef]
  11. J. Santamaría, O. Cordón, S. Damas, R. Martí, and R. Palma, “GRASP and path relinking hybridizations for the point matching-based image registration problem,” J. Heuristics, vol. 18, no. 1, pp. 169–192, 2012. [CrossRef]
  12. H. Höller, B. Melián, and S. Voß, “Applying the pilot method to improve VNS and GRASP metaheuristics for the design of SDH/WDM networks,” Eur. J. Oper. Res., vol. 191, no. 3, pp. 691–704, Dec.2008. [CrossRef]
  13. O. Pedrola, M. Ruiz, L. Velasco, D. Careglio, O. González de Dios, and J. Comellas, “A GRASP with path-relinking heuristic for the survivable IP/MPLS-over-WSON multi-layer network optimization problem,” Comput. Oper. Res., 2012 [Online]. Available: http://dx.doi.org/10.1016/j.cor.2011.10.026.
  14. M. G. C. Resende and C. C. Ribeiro, “Greedy randomized adaptive search procedures: Advances and applications,” in Handbook of Metaheuristics, M. Gendreau and J. Y. Potvin, Eds., 2nd ed.Springer Science+Business Mediapp, 2010, pp. 29–63.
  15. O. Ribal and A. Morea, “Cost-efficiency of mixed 10-40-100 Gb/s networks and elastic optical networks,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf. (OFC/NFOEC), Mar. 2011, OTuI4.
  16. M. Ruiz, O. Pedrola, L. Velasco, D. Careglio, J. P. Fernández-Palacios, and G. Junyent, “Survivable IP/MPLS-over-WSON multi-layer network optimization,” J. Opt. Commun. Netw., vol. 3, no. 8, pp. 629–640, Aug.2011. [CrossRef]
  17. K. Zhu and B. Mukherjee, “Traffic grooming in an optical WDM mesh network,” IEEE J. Sel. Areas Commun., vol. 20, no. 1, pp. 122–133, Jan.2002. [CrossRef]
  18. B. Chen, G. Rouskas, and R. Dutta, “Clustering methods for hierarchical traffic grooming in large-scale mesh WDM networks,” J. Opt. Commun. Netw., vol. 2, no. 8, pp. 502–514, Aug.2010. [CrossRef]
  19. S. Koo, G. Sahin, and S. Subramaniam, “Dynamic LSP routing in IP/MPLS-over-WDM networks,” IEEE J. Sel. Areas Commun., vol. 24, no. 12, pp. 45–55, Dec.2006. [CrossRef]
  20. H. Höller and S. Voß, “A heuristic approach for combined equipment-planning and routing in multi-layer SDH/WDM networks,” Eur. J. Oper. Res., vol. 171, no. 3, pp. 787–796, June2006. [CrossRef]
  21. M. Pióro and D. Medhi, Routing, Flow, and Capacity Design in Communication and Computer Networks. Morgan Kaufmann Publishers, 2004.
  22. X. Zhang, F. Shen, L. Wang, S. Wang, L. Li, and H. Luo, “Two-layer mesh network optimization based on inter-layer decomposition,” Photonic Network Commun., vol. 21, no. 3, pp. 310–320, 2011. [CrossRef]
  23. IBM ILOG CPLEX, 2012 [Online]. Available: http://www-01.ibm.com/software/integration/optimization/cplex/.
  24. P. Hansen and N. Mladenovic, “Variable neighborhood search: principles and applications,” Eur. J. Oper. Res., vol. 130, no. 3, pp. 449–467, May2001. [CrossRef]
  25. STRONGEST: Scalable, Tunable and Resilient Optical Networks Guaranteeing Extremely-high Speed Transport, 2012 [Online]. Available: http://www.ict-strongest.eu/.
  26. E. Martins and M. Pascoal, “A new implementation of Yen’s ranking loopless paths algorithm,” 4OR: Q. J. Oper. Res., vol. 1, no. 2, pp. 121–133, 2003. [CrossRef]
  27. P. Festa, J. F. Gonçalves, M. G. C. Resende, and R. M. A. Silva, “Automatic tuning of GRASP with path-relinking heuristics with a biased random-key genetic algorithm,” in Experimental Algorithms (Vol. 6049 of Lecture Notes in Computer Science). 2010, pp. 338–349.
  28. O. Pedrola, A. Castro, L. Velasco, D. Careglio, J. P. Fernández-Palacios, and G. Junyent, “CAPEX study for grid dependent multi-layer IP/MPLS-over-EON using relative BV-WSS costs,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf. (OFC/NFOEC), Mar. 2012, NTu2J.7.

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 Fig. 3
 

« Previous Article

OSA is a member of CrossRef.

CrossCheck Deposited