### 抜粋

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.

元の言語 | English |
---|---|

ホスト出版物のタイトル | IEEE INFOCOM 2009 - The 28th Conference on Computer Communications |

ページ | 1053-1061 |

ページ数 | 9 |

DOI | |

出版物ステータス | Published - 2009 10 12 |

外部発表 | Yes |

イベント | 28th Conference on Computer Communications, IEEE INFOCOM 2009 - Rio de Janeiro, Brazil 継続期間: 2009 4 19 → 2009 4 25 |

### 出版物シリーズ

名前 | Proceedings - IEEE INFOCOM |
---|---|

ISSN（印刷物） | 0743-166X |

### Other

Other | 28th Conference on Computer Communications, IEEE INFOCOM 2009 |
---|---|

国 | Brazil |

市 | Rio de Janeiro |

期間 | 09/4/19 → 09/4/25 |

### ASJC Scopus subject areas

- Computer Science(all)
- Electrical and Electronic Engineering

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

## これを引用

*IEEE INFOCOM 2009 - The 28th Conference on Computer Communications*(pp. 1053-1061). [5062017] (Proceedings - IEEE INFOCOM). https://doi.org/10.1109/INFCOM.2009.5062017