Title:

Fairness considerations with algorithms for elastic traffic routing, Journal of Telecommunications and Information Technology, 2004, nr 2

Creator:

Pióro, Michał ; Laborczi, Peter ; Cinkler, Tibor

Subject and Keywords:

routing ; fairness ; elastic traffic ; heuristics ; maximum through-put ; ILP ; algorithms

Description:

The bit rate of modern applications typically varies in time. We consider the traffic elastic if the rate of the sources can be controlled as a function of free resources along the route of that traffic. The objective is to route the demands optimally in sense of increasing the total network throughput while setting the rates of sources in a fair way. We propose a new fairness definition the relative fairness that handles lower and upper bounds on the traffic rate of each source and we compare it with two other known fairness definitions, namely, the max-min and the proportional rate fairness. We propose and compare different routing algorithms, all with three types of fairness definitions. The algorithms are all a tradeoff between network throughput, fairness and computational time.

Publisher:

Instytut Łączności - Państwowy Instytut Badawczy, Warszawa

Date:

2004, nr 2

Resource Type:

artykuł

Format:

application/pdf

DOI:

10.26636/jtit.2004.2.246

ISSN:

1509-4553

eISSN:

1899-8852

Source:

Journal of Telecommunications and Information Technology

Language:

ang

Rights Management:

Biblioteka Naukowa Instytutu Łączności