Power-Aware Routing And Wavelength Assignment In Multi-Fiber Optic Networks

Abstract

This paper focuses on the energy consumption minimization problem of an optical transport network extending over a very wide area. In particular, the specific problem of power-aware routing and wavelength assignment (PA-RWA) is addressed considering a transparent multi-fiber optical network. An integer linear programming formulation is provided for the static lightpath establishment problem and a few heuristics are proposed to solve the problem in the case of dynamic lightpath establishment. To solve the routing problem we propose a novel algorithm named load based cost; it is based on a cost function that considers the load of each optical fiber to compute link weights. We also propose two new wavelength assignment algorithms: the first one is derived from the first fit heuristic whilst the second one is based on an innovative approach. It works like a least cost routing algorithm assigning a cost to each wavelength for each link in the path and then minimizes the total cost. Our proposal is compared with a number of already known RWA algorithms showing that it is able to reduce the power consumption of the network by about 20–30%, depending on the amount of traffic treated, with respect to state of the art algorithms with a difference of about 10% with respect to the lower bound. In order to provide a complete analysis of the feasibility of the proposed heuristics, the blocking probability is evaluated: the results show that, unlike the other power-aware algorithms here considered, our proposal shows a low impairment with respect to the least congested path–first fit alternative. Another important result regards the better performance of the proposed wavelength assignment algorithm with respect to first fit.

©2011 Optical Society of America

Full Article  |  PDF Article
OSA Recommended Articles

More Recommended Articles

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 (11)

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 (2)

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 (23)

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

Abstract

We study the energy-efficient routing and wavelength assignment (RWA) problem in translucent WDM networks, taking into account transmission limits of optical signals and the consequent need for signal regeneration. The problem is formulated through an integer linear programming model, and a heuristic algorithm called least regeneration first (LRF) is proposed to solve it in large networks. We first show that taking into account physical layer impairments and the consequent possible regeneration is mandatory to achieve satisfactory energy efficiency in RWA algorithms. In this respect, results show that LRF is much more efficient than “impairment unaware” RWA algorithms. Then, we assess the energy efficiency achievable with different modulation formats using the proposed LRF algorithm in single-line-rate networks. Finally, the case of mixed-line-rate networks is also considered, and a heuristic method is proposed to efficiently decide the set of connections, at different bit rates, to be assigned to each traffic demand, with the goal of minimizing the total consumed power. Results show that this method is able to achieve power saving up to 25%.

© 2014 Optical Society of America

Full Article  |  PDF Article
OSA Recommended Articles

More Recommended Articles

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 (7)

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 (5)

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 (23)

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

Comments

Leave a Reply

Your email address will not be published. Required fields are marked *