Abstract

Resource allocation with quality of service constraints is one of the most challenging problems in elastic optical networks that is normally formulated as a mixed-integer nonlinear optimization program. In this paper, we focus on novel properties of geometric optimization and provide a heuristic approach for resource allocation that is much faster than its mixed-integer nonlinear counterpart. Our heuristic consists of two main parts for routing/traffic ordering and power/spectrum assignment. It aims at minimization of the transmit optical power and spectrum usage constrained to the quality of service and physical requirements. We consider three routing and three traffic ordering procedures and compare them in terms of total transmit optical power, total received noise power, and total nonlinear interference including self- and cross-channel interferences. We propose a posynomial expression for the signal-to-noise ratio in which fiber nonlinearities and amplified spontaneous emission noise have been addressed. We also propose posynomial expressions that relate the modulation spectral efficiency to its corresponding minimum required signal-to-noise ratio. We then use the posynomial expressions to develop six geometric formulations for the power/spectrum assignment part of the heuristic that are different in run time, complexity, and accuracy. Simulation results demonstrate that the proposed solution has very good accuracy and much lower computational complexity in comparison with mixed-integer nonlinear formulation. As an example, for the European Cost239 optical network with 126 transmit transponders, the geometric formulation can be more than 22 times faster than its mixed-integer nonlinear counterpart. Numerical results also reveal that, in long-haul elastic optical networks, considering the product of the number of common fiber spans and the transmission bit rate is a better goal function for routing/traffic ordering that can reduce the total transmit optical fiber (total accumulated noise and nonlinear interference) up to 20% (15%).

© 2017 Optical Society of America

Full Article  |  PDF Article
OSA Recommended Articles
Resource Allocation for Flexible-Grid Optical Networks With Nonlinear Channel Model [Invited]

Li Yan, Erik Agrell, Henk Wymeersch, and Maïté Brandt-Pearce
J. Opt. Commun. Netw. 7(11) B101-B108 (2015)

Using Spectrum Fragmentation to Better Allocate Time-Varying Connections in Elastic Optical Networks

Pouria Sayyad Khodashenas, Jaume Comellas, Salvatore Spadaro, Jordi Perelló, and Gabriel Junyent
J. Opt. Commun. Netw. 6(5) 433-440 (2014)

Dynamic Routing and Spectrum Allocation in Elastic Optical Networks With Mixed Line Rates

Xiong Wang, Kaixuan Kuang, Sheng Wang, Shizhong Xu, Hong Liu, and Gordon Ning Liu
J. Opt. Commun. Netw. 6(12) 1115-1127 (2014)

References

You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Figures (6)

You do not have subscription access to this journal. Figure files are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Tables (6)

You do not have subscription access to this journal. Article tables are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Equations (43)

You do not have subscription access to this journal. Equations are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription