Comparison of Selected Fair-optimization Methods for Flow Maximization between Given Pairs of Nodes in Telecommunications Network

Grzegorz Zalewski , Włodzimierz Ogryczak

Abstract

Dimensioning of telecommunications networks requires the allocation of the ows (bandwidth) to given tra�c demands for the source-destination pairs of nodes. Unit ow allocated to the given demand is associated with revenue that may vary for di�erent demands. Problem the decision-making basic algorithms to maximize the total revenue may lead to the solutions that are unacceptable, due to \starvation" or \locking" of some demand paths less attractive with respect to the total revenue. Therefore, the fair optimization approaches must be applied. In this paper, two fair optimization methods are analyzed: the method of ordered weighted average (OWA) and the reference point method (RPM). The study assumes that ows can be bifurcated thus realized in multiple path schemes. To implement optimization model the AMPL was used with general-purpose linear programming solvers. As an example of the data, the Polish backbone network was used.
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
No3/2016
Pages18-24
Publication size in sheets0.5
Keywords in Englishallocation problem, decision problems, fair-optimization, linear programming, multi-criteria, networks, ordered weighted averaging, OWA, reference point method, RPM
ASJC Classification2208 Electrical and Electronic Engineering; 1705 Computer Networks and Communications
URL http://www.itl.waw.pl/czasopisma/JTIT/2016/3/18.pdf
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
File
Zalewski Ogryczak JTiT2016.pdf 1.1 MB
Score (nominal)12
Score sourcejournalList
ScoreMinisterial score = 12.0, 02-02-2020, ArticleFromJournal
Ministerial score (2013-2016) = 12.0, 02-02-2020, ArticleFromJournal
Publication indicators Scopus Citations = 0; Scopus SNIP (Source Normalised Impact per Paper): 2016 = 0.473
Citation count*
Cite
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.
Back
Confirmation
Are you sure?