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 OSA

Full Article  |  PDF Article

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