Network Dimensioning with Maximum Revenue Efficiency for the Fairness Index

Grzegorz Zalewski , Włodzimierz Ogryczak


Network dimensioning is a specific kind of the resource allocation problem. One of the tasks in the network optimization is to maximize the total flow on given pairs of nodes (so-called demands or paths between source and target). The task can be more complicated when different revenue/profit gained from each unit of traffic stream allocated on each demand is taken into account. When the total revenue is maximized the problem of starvation of less attractive paths can appear. Therefore, it is important to include some fairness criteria to preserve connections between all the demands on a given degree of quality, also for the least attractive paths. In this paper, a new bicriteria ratio optimization method which takes into account both, the revenue and the fairness is proposed. Mathematical model is built in a form of linear programming. The solutions are analyzed with some statistical measures to evaluate their quality, with respect to fairness and efficiency. In particular, the Gini’s coefficient is used for this purpose.
Author Grzegorz Zalewski
Grzegorz Zalewski,,
, Włodzimierz Ogryczak IAiIS
Włodzimierz Ogryczak,,
- The Institute of Control and Computation Engineering
Journal seriesJournal of Telecommunications and Information Technology, ISSN 1509-4553, e-ISSN 1899-8852
Issue year2016
Publication size in sheets0.5
Keywords in Englishallocation problem, decision problems, dimensioning networks, fair optimization, linear programming, maximization, multi-criteria.
Languageen angielski
zalew Ogrycz JTiT 4-2016.pdf 1.48 MB
Score (nominal)12
ScoreMinisterial score = 12.0, 27-03-2017, ArticleFromJournal
Ministerial score (2013-2016) = 12.0, 27-03-2017, ArticleFromJournal
Citation count*0 (2018-06-10)
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.