Back to Search Start Over

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

Authors :
Grzegorz Zalewski
Włodzimierz Ogryczak
Source :
Journal of Telecommunications and Information Technology, Iss 3 (2016)
Publication Year :
2016
Publisher :
National Institute of Telecommunications, 2016.

Abstract

Dimensioning of telecommunications networks requires the allocation of the ows (bandwidth) to given trac demands for the source-destination pairs of nodes. Unit ow allocated to the given demand is associated with revenue that may vary for dierent 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.

Details

Language :
English
ISSN :
15094553 and 18998852
Issue :
3
Database :
Directory of Open Access Journals
Journal :
Journal of Telecommunications and Information Technology
Publication Type :
Academic Journal
Accession number :
edsdoj.100f8a68062b43858a4c66d49a8512db
Document Type :
article
Full Text :
https://doi.org/10.26636/jtit.2016.3.732