An information-theoretic characterization of weighted α-proportional fairness

Masato Uchida, Jim Kurose

Research output: Chapter in Book/Report/Conference proceedingConference contribution

26 Citations (Scopus)

Abstract

This paper provides a novel characterization of fairness concepts in network resource allocation problems from the viewpoint of information theory. The fundamental idea adopted in this paper is to characterize the utility functions used in optimization problems, which motivate fairness concepts, based on a trade-off between user and system satisfaction. Here, user satisfaction is evaluated using information divergence measures that were originally used in information theory to evaluate the difference between two probability distributions. In this paper, information divergence measures are applied to evaluate the difference between the 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. Also, system satisfaction is evaluated based on the efficiency of the implemented resource utilization, which is defined as the total amount of resources allocated to each user. The results discussed 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 described above. In the process of obtaining these results, we also obtained a new utility function that has a parameter to control the tradeoff. This new function is then applied to typical examples to solve resource allocation problems in simple network models such as those for two-link networks and wireless LANs.

Original languageEnglish
Title of host publicationIEEE INFOCOM 2009 - The 28th Conference on Computer Communications
Pages1053-1061
Number of pages9
DOIs
Publication statusPublished - 2009
Externally publishedYes
Event28th Conference on Computer Communications, IEEE INFOCOM 2009 - Rio de Janeiro, Brazil
Duration: 2009 Apr 192009 Apr 25

Other

Other28th Conference on Computer Communications, IEEE INFOCOM 2009
CountryBrazil
CityRio de Janeiro
Period09/4/1909/4/25

Fingerprint

Resource allocation
Information theory
Local area networks
Probability distributions
Telecommunication links

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this

Uchida, M., & Kurose, J. (2009). An information-theoretic characterization of weighted α-proportional fairness. In IEEE INFOCOM 2009 - The 28th Conference on Computer Communications (pp. 1053-1061). [5062017] https://doi.org/10.1109/INFCOM.2009.5062017

An information-theoretic characterization of weighted α-proportional fairness. / Uchida, Masato; Kurose, Jim.

IEEE INFOCOM 2009 - The 28th Conference on Computer Communications. 2009. p. 1053-1061 5062017.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Uchida, M & Kurose, J 2009, An information-theoretic characterization of weighted α-proportional fairness. in IEEE INFOCOM 2009 - The 28th Conference on Computer Communications., 5062017, pp. 1053-1061, 28th Conference on Computer Communications, IEEE INFOCOM 2009, Rio de Janeiro, Brazil, 09/4/19. https://doi.org/10.1109/INFCOM.2009.5062017
Uchida M, Kurose J. An information-theoretic characterization of weighted α-proportional fairness. In IEEE INFOCOM 2009 - The 28th Conference on Computer Communications. 2009. p. 1053-1061. 5062017 https://doi.org/10.1109/INFCOM.2009.5062017
Uchida, Masato ; Kurose, Jim. / An information-theoretic characterization of weighted α-proportional fairness. IEEE INFOCOM 2009 - The 28th Conference on Computer Communications. 2009. pp. 1053-1061
@inproceedings{613310729db04c66b6e94ba0caf716ed,
title = "An information-theoretic characterization of weighted α-proportional fairness",
abstract = "This paper provides a novel characterization of fairness concepts in network resource allocation problems from the viewpoint of information theory. The fundamental idea adopted in this paper is to characterize the utility functions used in optimization problems, which motivate fairness concepts, based on a trade-off between user and system satisfaction. Here, user satisfaction is evaluated using information divergence measures that were originally used in information theory to evaluate the difference between two probability distributions. In this paper, information divergence measures are applied to evaluate the difference between the 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. Also, system satisfaction is evaluated based on the efficiency of the implemented resource utilization, which is defined as the total amount of resources allocated to each user. The results discussed 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 described above. In the process of obtaining these results, we also obtained a new utility function that has a parameter to control the tradeoff. This new function is then applied to typical examples to solve resource allocation problems in simple network models such as those for two-link networks and wireless LANs.",
author = "Masato Uchida and Jim Kurose",
year = "2009",
doi = "10.1109/INFCOM.2009.5062017",
language = "English",
isbn = "9781424435135",
pages = "1053--1061",
booktitle = "IEEE INFOCOM 2009 - The 28th Conference on Computer Communications",

}

TY - GEN

T1 - An information-theoretic characterization of weighted α-proportional fairness

AU - Uchida, Masato

AU - Kurose, Jim

PY - 2009

Y1 - 2009

N2 - This paper provides a novel characterization of fairness concepts in network resource allocation problems from the viewpoint of information theory. The fundamental idea adopted in this paper is to characterize the utility functions used in optimization problems, which motivate fairness concepts, based on a trade-off between user and system satisfaction. Here, user satisfaction is evaluated using information divergence measures that were originally used in information theory to evaluate the difference between two probability distributions. In this paper, information divergence measures are applied to evaluate the difference between the 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. Also, system satisfaction is evaluated based on the efficiency of the implemented resource utilization, which is defined as the total amount of resources allocated to each user. The results discussed 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 described above. In the process of obtaining these results, we also obtained a new utility function that has a parameter to control the tradeoff. This new function is then applied to typical examples to solve resource allocation problems in simple network models such as those for two-link networks and wireless LANs.

AB - This paper provides a novel characterization of fairness concepts in network resource allocation problems from the viewpoint of information theory. The fundamental idea adopted in this paper is to characterize the utility functions used in optimization problems, which motivate fairness concepts, based on a trade-off between user and system satisfaction. Here, user satisfaction is evaluated using information divergence measures that were originally used in information theory to evaluate the difference between two probability distributions. In this paper, information divergence measures are applied to evaluate the difference between the 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. Also, system satisfaction is evaluated based on the efficiency of the implemented resource utilization, which is defined as the total amount of resources allocated to each user. The results discussed 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 described above. In the process of obtaining these results, we also obtained a new utility function that has a parameter to control the tradeoff. This new function is then applied to typical examples to solve resource allocation problems in simple network models such as those for two-link networks and wireless LANs.

UR - http://www.scopus.com/inward/record.url?scp=70349678593&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70349678593&partnerID=8YFLogxK

U2 - 10.1109/INFCOM.2009.5062017

DO - 10.1109/INFCOM.2009.5062017

M3 - Conference contribution

AN - SCOPUS:70349678593

SN - 9781424435135

SP - 1053

EP - 1061

BT - IEEE INFOCOM 2009 - The 28th Conference on Computer Communications

ER -