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. 12 — Dec. 1, 2013
  • pp: 1413–1424

Optimization Approach for Multi-domain Optical Network Provisioning

K. Liang, M. Rahnamay-Naeini, H. M. K. Alazemi, N. Min-Allah, M. Peng, and N. Ghani  »View Author Affiliations

Journal of Optical Communications and Networking, Vol. 5, Issue 12, pp. 1413-1424 (2013)

View Full Text Article

Enhanced HTML    Acrobat PDF (1585 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



Multi-domain optical network provisioning is a key focus area as users continue to demand scalable bandwidth services across wider network regions. To date, a range of distributed schemes have been proposed to achieve lightpath routing across domain boundaries. In general, these solutions rely upon hierarchical routing and provisioning strategies and are mostly heuristics based. As such, it is difficult to gauge their true load-carrying capacity and effectiveness. Hence in order to address this concern, this effort proposes a formal optimization-based model for multi-domain lightpath setup pursuant to several key objectives, i.e., including throughput maximization, resource minimization, and load balancing. This model is then solved for some sample network topologies, and the results are compared versus existing heuristic strategies.

© 2013 Optical Society of America

OCIS Codes
(060.1155) Fiber optics and optical communications : All-optical networks
(060.4251) Fiber optics and optical communications : Networks, assignment and routing algorithms
(060.4256) Fiber optics and optical communications : Networks, network optimization
(060.4265) Fiber optics and optical communications : Networks, wavelength routing

ToC Category:
Research Papers

Original Manuscript: September 11, 2013
Manuscript Accepted: September 20, 2013
Published: November 27, 2013

K. Liang, M. Rahnamay-Naeini, H. M. K. Alazemi, N. Min-Allah, M. Peng, and N. Ghani, "Optimization Approach for Multi-domain Optical Network Provisioning," J. Opt. Commun. Netw. 5, 1413-1424 (2013)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. M. Chamania and A. Jukan, “A survey of inter-domain peering and provisioning solutions for the next generation optical networks,” IEEE Commun. Surv. Tutorials, vol.  11, no. 1, pp. 33–51, Mar. 2009. [CrossRef]
  2. N. Ghani, M. Peng, and A. Rayes, “Provisioning and survivability in multi-domain optical networks,” in WDM Systems and Networks, A. Neophytos, G. Ellinas, and I. Roudas, Eds. New York: Springer, 2012, pp. 481–519.
  3. T. Lehman, X. Yang, N. Ghani, F. Gu, C. Guok, I. Monga, and B. Tierney, “Multilayer networks: An architecture framework,” IEEE Commun. Mag., vol.  49, no. 5, pp. 122–130, May 2011.
  4. B. S. Arnaud, M. Weir, and J. Coulter, “BGP optical switches and lightpath route arbiter,” Opt. Networks Mag., vol.  2, no. 2, pp. 73–81, Mar./Apr. 2001.
  5. S. Sanchez-Lopez, X. Masip-Bruin, E. Marin-Tordera, and J. Sole-Pareta, “A hierarchical routing approach for GMPLS-based control plane for ASON,” in IEEE Int. Conf. on Communications (ICC), Seoul, South Korea, June 2005.
  6. Q. Liu, M. A. Kok, N. Ghani, and A. Gumaste, “Hierarchical routing in multi-domain optical networks,” Comput. Commun., vol.  30, no. 1, pp. 122–131, Dec. 2006. [CrossRef]
  7. Q. Liu, N. Ghani, N. Rao, A. Gumaste, and M. Garcia, “Distributed inter-domain lightpath provisioning in the presence of wavelength conversion,” Comput. Commun., vol.  30, no. 18, pp. 3362–3375, Dec. 2007.
  8. Y. Zhao, J. Zhang, Y. Ji, and W. Gu, “Routing and wavelength assignment problem in PCE-based wavelength-switched optical networks,” J. Opt. Commun. Netw., vol.  2, no. 4, pp. 196–205, Apr. 2010. [CrossRef]
  9. R. Casellas, R. Martinez, R. Munoz, and S. Gunreben, “Enhanced backwards recursive path computation for multi-area wavelength switched optical networks under wavelength continuity constraint,” in IEEE/OSA OFC, San Diego, CA, Mar.2009.
  10. F. Hao and E. Zegura, “On scalable QoS routing: Performance evaluation of topology aggregation,” in IEEE INFOCOM, Tel Aviv, Israel, Mar. 2003.
  11. T. Korkmaz and M. Krunz, “Source-oriented topology aggregation with multiple QoS parameters in hierarchical networks,” ACM Trans. Model. Comput. Simul., vol.  10, no. 4, pp. 295–325, Oct. 2000. [CrossRef]
  12. H. Zang, J. Jue, and B. Mukherjee, “A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks,” Opt. Networks Mag., vol.  1, no. 1, pp. 47–60, Jan. 2000.
  13. R. Ramaswami and K. Sivarajan, “Routing and wavelength assignment in all-optical networks,” IEEE/ACM Trans. Netw., vol.  3, no. 5, pp. 489–500, Oct. 1999. [CrossRef]
  14. K. Christodoulopoulos, K. Manousakis, and E. Varvarigos, “Comparison of routing and wavelength assignment algorithms in WDM networks,” in IEEE Global Communications Conf. (GLOBECOM), New Orleans, LA, Dec. 2008.
  15. Y. Zhu, A. Jukan, and M. Ammar, “Multi-segment wavelength routing in large-scale optical networks,” in IEEE Int. Conf. on Communications (ICC), Anchorage, AK, May 2003.
  16. A. Farrel, J. Vasseur, and J. Ash, “A path computation element (PCE)- based architecture,” , Aug. 2006.
  17. Y. Yu, Y. Jin, W. Sun, W. Guo, and W. Hu, “On the efficiency of inter-domain state advertising in multi-domain networks,” in IEEE Global Communications Conf. (GLOBECOM), Honolulu, HI, Nov. 2009.
  18. Q. Liu, C. Xie, T. Frangieh, N. Ghani, A. Gumaste, and N. Rao, “Routing scalability in multi-domain DWDM networks,” Photonic Network Commun., vol.  17, no. 1, pp. 63–74, 2009.
  19. O. Yu, “Intercarrier interdomain control plane for global optical networks,” in IEEE ICC, New York City, NY, June 2004.
  20. M. Yannuzzi, X. Masip-Bruin, S. Sanchez-Lopez, and E. Tordera, “Interdomain RWA based on stochastic estimation methods and adaptive filtering for optical networks,” in IEEE Global Communications Conf. (GLOBECOM), San Francisco, CA, Nov. 2006.
  21. M. Yannuzzi, X. Masip-Bruin, G. Fabrego, and S. Sanchez-Lopez, “Toward a new route control model for multi-domain optical networks,” IEEE Commun. Mag., vol.  46, no. 6, pp. 104–111, June 2008.
  22. X. Yang and B. Ramamurthy, “Inter-domain dynamic routing in multi-layer optical transport networks,” in IEEE Global Communications Conf. (GLOBECOM), San Francisco, CA, Dec. 2003.
  23. A. Farrel, A. Satyanarayana, A. Iwata, N. Fujita, and G. Ash, “Crankback signaling extensions for MPLS and GMPLS RSVP-TE,” , July 2007.
  24. J. Vasseur, R. Zhang, N. Bitar, and J. L. Roux, “A backward recursive PCE-based computation (BRPC) procedure to compute shortest constrained inter-domain traffic engineered label switched paths,” , Apr. 2009.
  25. S. Dasgupta, J. De Oliveira, and J. Vasseur, “Path-computation-element-based architecture for interdomain MPLS/GMPLS traffic engineering: Overview and performance,” IEEE Network, vol.  21, no. 4, pp. 38–45, July/Aug. 2007.
  26. D. Banerjee and B. Mukherjee, “Wavelength-routed optical networks: Linear formulation resource budgeting tradeoffs, and a reconfiguration study,” IEEE/ACM Trans. Netw., vol.  8, no. 5, pp. 598–607, May 2000. [CrossRef]
  27. J. Crichigno, W. Shu, and M. Wu, “Throughput optimization and traffic engineering in WDM networks considering multiple metrics,” in IEEE Int. Conf. on Communications (ICC), Cape Town, South Africa, June 2010.
  28. J. Crichigno, J. Khoury, W. Shu, M. Wu, and N. Ghani, “Dynamic routing optimization in WDM networks,” in IEEE Global Communications Conf. (GLOBECOM), Miami, FL, Dec. 2010.

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