Title:

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

Creator:

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

Subject and Keywords:

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

Description:

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.

Publisher:

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

Date:

2005, nr 3

Resource Type:

artykuł

Format:

application/pdf

DOI:

10.26636/jtit.2005.3.326

ISSN:

1509-4553

eISSN:

1899-8852

Source:

Journal of Telecommunications and Information Technology

Language:

ang

Rights Management:

Biblioteka Naukowa Instytutu Łączności