<abstract xmlns="http://www.w3.org/1999/xhtml"><p>The issue of energy-aware traffic engineering has become prominent in telecommunications industry in the last years. This paper presents a two-criteria network optimization problem, in which routing and bandwidth allocation are determined jointly, so as to minimize the amount of energy consumed by a telecommunication infrastructure and to satisfy given demands represented by a traffic matrix. A scalarization of the criteria is proposed and the choice of model parameters is discussed in detail. The model of power dissipation as a function of carried traffic in a typical software router is introduced. Then the problem is expressed in a form suitable for the mixed integer quadratic programming (MIQP) solver. The paper is concluded with a set of small, illustrative computational examples. Computed solutions are implemented in a testbed to validate the accuracy of energy consumption models and the correctness of the proposed traffic engineering algorithm.</p></abstract>

The issue of energy-aware traffic engineering has become prominent in telecommunications industry in the last years. This paper presents a two-criteria network optimization problem, in which routing and bandwidth allocation are determined jointly, so as to minimize the amount of energy consumed by a telecommunication infrastructure and to satisfy given demands represented by a traffic matrix. A scalarization of the criteria is proposed and the choice of model parameters is discussed in detail. The model of power dissipation as a function of carried traffic in a typical software router is introduced. Then the problem is expressed in a form suitable for the mixed integer quadratic programming (MIQP) solver. The paper is concluded with a set of small, illustrative computational examples. Computed solutions are implemented in a testbed to validate the accuracy of energy consumption models and the correctness of the proposed traffic engineering algorithm.

Simultaneous routing and flow rate optimization in energy–aware computer networks

Research Division, NASK Research and Academic Computer Network, ul. Wąwozowa 18, 02-796 Warsaw, Poland

Institute of Control and Computation Engineering, Warsaw University of Technology, ul. Nowowiejska 15/19, 00-665 Warsaw, Poland

International Journal of Applied Mathematics and Computer Science

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

The issue of energy-aware traffic engineering has become prominent in telecommunications industry in the last years. This paper presents a two-criteria network...

Simultaneous routing and flow rate optimization in energy–aware computer networks

Publié en ligne: 31 mars 2016

Pages: 231 - 243

Reçu: 14 juil. 2014

DOI: https://doi.org/10.1515/amcs-2016-0016

Mots clés
MINLP, MIQP, network optimization, green networking, fairness, multi-criteria

© 2016 Przemysław Jaskóła et al., published by De Gruyter Open

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Simultaneous routing and flow rate optimization in energy–aware computer networks

Publié en ligne: 31 mars 2016

Pages: 231 - 243

Reçu: 14 juil. 2014

DOI: https://doi.org/10.1515/amcs-2016-0016

Mots clésMINLP, MIQP, network optimization, green networking, fairness, multi-criteria

© 2016 Przemysław Jaskóła et al., published by De Gruyter Open

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Mots clés
MINLP, MIQP, network optimization, green networking, fairness, multi-criteria