A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems
A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems
复制标题
DOI：
--
复制
发表时间：
1998-09
期刊：
影响因子：
--
通讯作者：
R. Jain;D. Chiu;W. Hawe
中科院分区：
文献类型：
--
作者：
R. Jain;D. Chiu;W. Hawe
公平性是所有资源分配方案中的重要性能标准，包括分布式计算机系统中的资源分配方案。然而，它往往只是定性的。在文献中提出的定量措施要么是太具体的特定应用程序，或遭受一些不希望的特性。在本文中，我们介绍了一个定量的措施称为指数的公平。该索引适用于任何资源共享或分配问题。它独立于资源的数量。公平指数总是介于0和1之间。这种有界性有助于对公平指数的直观理解。例如，公平性为0.10的分发算法意味着它对90%的用户不公平。此外，区分指数可以被定义为1 -公平指数。
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.