For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
New Algorithm for the Generalized Max-Min Fairness Policy Based on Linear Programming
Ioannis D. MOSCHOLIOS Michael D. LOGOTHETIS
IEICE TRANSACTIONS on Communications
Publication Date: 2005/02/01
Print ISSN: 0916-8516
Type of Manuscript: LETTER
max-min fairness, bandwidth allocation, elastic traffic, linear programming, centralized control,
Full Text: PDF>>
The Generalized Max-Min Fairness policy (GMM) allocates in a fair way the available bandwidth among elastic calls by taking into account their minimum and maximum rate requirements. The GMM has been described in a five-step procedure, which has the advantage of an easy presentation, but does not come into details, as far as its computer implementation is concerned, and fails to describe the policy in a clear mathematical way. We propose a new algorithm for the GMM policy, in a clear mathematical way, based on Linear Programming (LP). The new algorithm is directly convertible into software. Numerical examples clarify our algorithm.