Tytuł:

Telecommunications network design and max-min optimization problem, Journal of Telecommunications and Information Technology, 2005, nr 3

Autor:

Ogryczak, Włodzimierz ; Pióro, Michał ; Tomaszewski, Artur

Temat i słowa kluczowe:

resource allocation ; network design ; fairness ; lexicographic max-min. ; lexicographic optimization

Opis:

Telecommunications networks are facing increasing demand for Internet services. Therefore, the problem of telecommunications network design with the objective to maximize service data flows and provide fair treatment of all services is very up-to-date. In this application, the so-called maxmin fair (MMF) solution concept is widely used to formulate the resource allocation scheme. It assumes that the worst service performance is maximized and the solution is additionally regularized with the lexicographic maximization of the second worst performance, the third one, etc. In this paper we discuss solution algorithms for MMF problems related to telecommunications network design. Due to lexicographic maximization of ordered quantities, theMMF solution concept cannot be tackled by the standard optimization model (mathematical programme). However, one can formulate a sequential lexicographic optimization procedure. The basic procedure is applicable only for convex models, thus it allows to deal with basic design problems but fails if practical discrete restrictions commonly arriving in telecommunications network design are to be taken into account. Then, however, alternative sequential approaches allowing to solve non-convex MMF problems can be used.

Wydawca:

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

Data wydania:

2005, nr 3

Typ zasobu:

artykuł

Format:

application/pdf

DOI:

10.26636/jtit.2005.3.326

ISSN:

1509-4553

eISSN:

1899-8852

Źródło:

Journal of Telecommunications and Information Technology

Język:

ang

Prawa:

Biblioteka Naukowa Instytutu Łączności