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 - [Instytut Łacznosci, Poland]
Grzegorz Zalewski,,
, Włodzimierz Ogryczak (FEIT / AK)
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.
ASJC Classification2208 Electrical and Electronic Engineering; 1705 Computer Networks and Communications
Languageen angielski
zalew Ogrycz JTiT 4-2016.pdf 1.48 MB
Score (nominal)12
Score sourcejournalList
ScoreMinisterial score = 12.0, 07-01-2020, ArticleFromJournal
Ministerial score (2013-2016) = 12.0, 07-01-2020, ArticleFromJournal
Publication indicators Scopus Citations = 1; GS Citations = 1.0; Scopus SNIP (Source Normalised Impact per Paper): 2016 = 0.473
Citation count*1 (2020-09-12)
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?