- Tytuł:
- Telecommunications network design and max-min optimization problem
- Autorzy:
-
Ogryczak, W.
Pióro, M.
Tomaszewski, A. - Powiązania:
- https://bibliotekanauki.pl/articles/309010.pdf
- Data publikacji:
- 2005
- Wydawca:
- Instytut Łączności - Państwowy Instytut Badawczy
- Tematy:
-
network design
resource allocation
fairness
lexicographic optimization
lexicographic max-min - 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 max-min 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, the MMF 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.
- Źródło:
-
Journal of Telecommunications and Information Technology; 2005, 3; 43-56
1509-4553
1899-8852 - Pojawia się w:
- Journal of Telecommunications and Information Technology
- Dostawca treści:
- Biblioteka Nauki
Artykuł