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

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

ASJC Scopus subject areas

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

これを引用

@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

AN - SCOPUS:79959692374

VL - 181

SP - 4009

EP - 4023

JO - Information Sciences

JF - Information Sciences

SN - 0020-0255

IS - 18

ER -