Simultaneous routing and flow rate optimization in energy-aware computer networks
Przemysław Jaskóła , Piotr Przemyslaw Arabas , Andrzej Karbowski
AbstractThe 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.
|Journal series||International Journal of Applied Mathematics & Computer Science, ISSN 1641-876X|
|Publication size in sheets||0.6|
|Keywords in English||MINLP, MIQP, network optimization, green networking, fairness, multi-criteria|
|ASJC Classification||; ;|
|Project||Development of methodology of control, decision support and production management. Project leader: Zieliński Cezary,
, Phone: 5102, start date 19-05-2015, end date 31-12-2016, 504/02233/1031, Completed
|Score|| = 25.0, 18-05-2020, ArticleFromJournal|
= 25.0, 18-05-2020, ArticleFromJournal
|Publication indicators||= 4; : 2016 = 1.377; : 2016 = 1.42 (2) - 2016=1.597 (5)|
* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.