An information-theoretic characterization of weighted α-proportional fairness in network resource allocation

Masato Uchida, Jim Kurose

研究成果: Article

6 引用 (Scopus)

抜粋

This paper provides a characterization of fairness concepts in network resource allocation problems from the viewpoint of information theory. The fundamental idea underlying this paper is to characterize the utility functions in optimization problems, which motivate fairness concepts, based on a trade-off between user and network satisfaction. User satisfaction is evaluated using information divergence measures, which were originally used in information theory, to evaluate the difference between an implemented resource allocation and a requested resource allocation. The requested resource allocation is assumed to be ideal in some sense from the user's point of view. Network satisfaction is evaluated based on the efficiency of resource usage in the implemented resource allocation. The results in this paper indicate that the well-known fairness concept called weighted α-proportional fairness can be characterized using the α-divergence measure, which is a general class of information divergence measures, as an equilibrium of the trade-off. Some typical examples of applications demonstrate how the presented characterization works.

元の言語English
ページ(範囲)4009-4023
ページ数15
ジャーナルInformation Sciences
181
発行部数18
DOI
出版物ステータスPublished - 2011 9 15
外部発表Yes

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Theoretical Computer Science
  • Computer Science Applications
  • Information Systems and Management
  • Artificial Intelligence

フィンガープリント An information-theoretic characterization of weighted α-proportional fairness in network resource allocation' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用