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

Masato Uchida, Jim Kurose

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)4009-4023
Number of pages15
JournalInformation Sciences
Volume181
Issue number18
DOIs
Publication statusPublished - 2011 Sep 15
Externally publishedYes

Fingerprint

Proportional Fairness
Resource Allocation
Resource allocation
Divergence Measure
Fairness
Information Measure
Information theory
Information Theory
Trade-offs
User Satisfaction
Utility Function
Network resources
Optimization Problem
Resources
Evaluate
Demonstrate
Concepts
Divergence

Keywords

  • Information divergence measures
  • Trade-off between user and network satisfaction
  • Weighted α-proportional fairness

ASJC Scopus subject areas

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

Cite this

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

In: Information Sciences, Vol. 181, No. 18, 15.09.2011, p. 4009-4023.

Research output: Contribution to journalArticle

@article{112c8cb47162475bbef784d1d018201b,
title = "An information-theoretic characterization of weighted α-proportional fairness in network resource allocation",
abstract = "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.",
keywords = "Information divergence measures, Trade-off between user and network satisfaction, Weighted α-proportional fairness",
author = "Masato Uchida and Jim Kurose",
year = "2011",
month = "9",
day = "15",
doi = "10.1016/j.ins.2011.05.001",
language = "English",
volume = "181",
pages = "4009--4023",
journal = "Information Sciences",
issn = "0020-0255",
publisher = "Elsevier Inc.",
number = "18",

}

TY - JOUR

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

AU - Uchida, Masato

AU - Kurose, Jim

PY - 2011/9/15

Y1 - 2011/9/15

N2 - 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.

AB - 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.

KW - Information divergence measures

KW - Trade-off between user and network satisfaction

KW - Weighted α-proportional fairness

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

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

U2 - 10.1016/j.ins.2011.05.001

DO - 10.1016/j.ins.2011.05.001

M3 - Article

VL - 181

SP - 4009

EP - 4023

JO - Information Sciences

JF - Information Sciences

SN - 0020-0255

IS - 18

ER -