Tytuł: A Practical Approach to Trac Engineering using an Unsplittable Multicommodity Flow Problem with QoS Constraints, Journal of Telecommunications and Information Technology, 2016, nr 3


Białoń, Paweł

Data wydania:

2016, nr 3

Typ zasobu:



The paper presents a practical approach to calculating intra-domain paths within a domain of a content-aware network (CAN) that uses source routing. This approach was used in the prototype CAN constructed as a part of the Future Internet Engineering project outcome. The calculated paths must satisfy demands for capacity (capacity for a single connection and for aggregate connections using the given path are considered distinctly) and for a number of path-additive measures like delay, loss ratio. We state a suitable variant of QoS-aware unsplittable multicommodity ow problem and present the solving algorithm. The algorithm answers to the needs of its immediate application in the constructed system: a quick return within a short and fairly predictable time, simplicity and modi ability, good behavior in the absence of a feasible solution (returning approximately-feasible solutions, showing how to modify demands to retain feasibility). On the other hand, a certain level of overdimensioning of the network is explored, unlike in a typical optimization algorithm. The algorithm is a mixture of: (i) shortest path techniques, (ii) simpli ed reference-level multicriteria techniques and parametric analysis applied to aggregate the QoS criteria (iii) penalty and mutation techniques to handle the common constraints. Numerical experiments assessing various aspects of the algorithm behavior are given.


National Institute of Telecommunications



Identyfikator zasobu:

ISSN 1509-4553, on-line: ISSN 1899-8852 ;


Journal of Telecommunications and Information Technology




Biblioteka Naukowa Instytutu Łączności

Kolekcje, do których przypisany jest obiekt:

Data ostatniej modyfikacji:

20 paź 2016

Data dodania obiektu:

20 paź 2016

Liczba wyświetleń treści obiektu:


Wszystkie dostępne wersje tego obiektu:

Wyświetl opis w formacie RDF:


Wyświetl opis w formacie OAI-PMH:


Obiekty Podobne



Styl cytowania:

Ta strona wykorzystuje pliki 'cookies'. Więcej informacji