Fairness in network optimal flow control: optimality of product forms

TitleFairness in network optimal flow control: optimality of product forms
Publication TypeJournal Article
Year of Publication1991
AuthorsMazumdar, R., L. G. Mason, and C. Douligeris
JournalCommunications, IEEE Transactions on
Volume39
Issue5
Start Page775
Pagination775 -782
Date PublishedMay/1991
ISSN0090-6778
Keywordsconstrained optimization problem, convexity properties, delay constrained traffic, fairness, game theory, Jackson network, multiclass telecommunications, Nash arbitration point, network optimal flow control, network optimization criterion, optimal operation point, optimisation, pareto optimal, product forms, telecommunication networks, telecommunications control, user performance objectives, user powers, user throughputs
Abstract

In this paper we consider the problem of optimal flow control in a multiclass telecommunications environment where each user (or class) desires to optimize its performance while being fair to the other users (classes). The Nash arbitration scheme from game theory is shown to be a suitable candidate for a fair, optimal operation point in the sense that it satisfies certain axioms of fairness and is pareto optimal. This strategy can be realized by defining the product of individual user performance
objectives as the network optimization criterion. This provides the rationale for considering the product of user powers as has been suggested in the literature. For delay constrained traffic, the constrained optimization problem of maximizing the product of user throughputs subject to the constraints leads to a Nash arbitration point. It is shown that these points are unique in throughput space and we also obtain some convexity properties for power and delays with respect to throughputs in a Jackson
network.

DOI10.1109/26.87140
AttachmentSize
mazumdar_JournalTransComm91.pdf868.67 KB