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

Przemysław Jaskóła , Piotr Przemyslaw Arabas , Andrzej Karbowski


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.
Author Przemysław Jaskóła
Przemysław Jaskóła,,
, Piotr Przemyslaw Arabas (FEIT / AK) - [Scientific and Academic Computer Network (NASK PIB)]
Piotr Przemyslaw Arabas,,
- The Institute of Control and Computation Engineering
- Naukowa i Akademicka Sieć Komputerowa
, Andrzej Karbowski (FEIT / AK)
Andrzej Karbowski,,
- The Institute of Control and Computation Engineering
Journal seriesInternational Journal of Applied Mathematics & Computer Science, ISSN 1641-876X
Issue year2016
Publication size in sheets0.6
Keywords in EnglishMINLP, MIQP, network optimization, green networking, fairness, multi-criteria
ASJC Classification2604 Applied Mathematics; 2201 Engineering (miscellaneous); 1701 Computer Science (miscellaneous)
ProjectDevelopment 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
WEiTI Działalność statutowa
Languageen angielski
Jaskola i in AMCS_2016.pdf 467.97 KB
Score (nominal)25
Score sourcejournalList
ScoreMinisterial score = 25.0, 18-05-2020, ArticleFromJournal
Ministerial score (2013-2016) = 25.0, 18-05-2020, ArticleFromJournal
Publication indicators WoS Citations = 4; Scopus SNIP (Source Normalised Impact per Paper): 2016 = 1.377; WoS Impact Factor: 2016 = 1.42 (2) - 2016=1.597 (5)
Citation count*
Share Share

Get link to the record

* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Are you sure?