[論文レビュー] A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems

Rishabh Jain, Dah Ming Chiu+1 more|ArXiv.org|Sep 24, 1998

Cloud Computing and Resource Management被引用数 3,564

ひとこと要約

本論文は、任意の資源共有問題に適用可能な、公平性指標の資源量依存性を排除した普遍的な指標である Indiex of FRairness を提案し、公平性指標を 1 引く差別指標を定義する。

ABSTRACT

Fairness is an important performance criterion in all resource allocation schemes, including those in distributed computer systems. However, it is often specified only qualitatively. The quantitative measures proposed in the literature are either too specific to a particular application, or suffer from some undesirable characteristics. In this paper, we have introduced a quantitative measure called Indiex of FRairness. The index is applicable to any resource sharing or allocation problem. It is independent of the amount of the resource. The fairness index always lies between 0 and 1. This boundedness aids intuitive understanding of the fairness index. For example, a distribution algorithm with a fairness of 0.10 means that it is unfair to 90% of the users. Also, the discrimination index can be defined as 1 - fairness index.

研究の動機と目的

• 資源配分における公正性を重要な性能指標として動機づける。
• 既存の定性的または応用特異的な公正性指標を批判する。
• 資源量に依存しない普遍的で、境界付き・解釈可能な公正性指標を紹介する。

提案手法

• Indiex of FRairness を普遍的な公正性指標として定義する。
• 公正性指標が資源量に依存しないことを保証する。
• 公正性指標を0から1の間に制限し、直感的な解釈を可能にする。
• 解釈: 公正性が0.10は不公平が90%のユーザーに影響すると解釈できる。
• 差別指標を 1 minus the fairness index として定義する。

実験結果

リサーチクエスチョン

• RQ1 任意の資源共有問題に対して、一般的で資源に依存しない公正性指標を定義できるか。
• RQ2 分布全体にわたって公正性をどのように制限し、解釈すべきか。
• RQ3 資源配分における公正性と差別の関係は何か。

主な発見

• 0から1の間に制限された公正性指標を提案する。
• 差別指標を1 minus the fairness indexとして定義する。
• 公正性の値の直感的な解釈を提供する（例: 値が小さいほど不公正である）。