Sign in to unlock AI Chat and more features

Dominant resource fairness: fair allocation of multiple resource types

Abstract
We consider the problem of fair resource allocation in a system containing different resource types, where each user may have different demands for each resource. To address this problem, we propose Dominant Resource Fairness (DRF), a generalization of max-min fairness to multiple resource types. We show that DRF, unlike other possible policies, satisfies several highly desirable properties. First...
Keywords
Max-min fairness
Resource allocation
Computer science
Resource management (computing)
Fairness measure
Generalization
Throughput
Resource (disambiguation)
Shared resource
Pareto principle
Fair share
Computer network
Distributed computing
Mathematical optimization
Telecommunications
Mathematics
Economics
Mathematical analysis
Law and economics
Wireless
Sustainable Development Goals (SDG)
Decent work and economic growth

2011
Article


Dominant resource fairness: fair allocation of multiple resource types

Dominant resource fairness: fair allocation of multiple resource types

Abstract
We consider the problem of fair resource allocation in a system containing different resource types, where each user may have different demands for each resource. To address this problem, we propose Dominant Resource Fairness (DRF), a generalization of max-min fairness to multiple resource types. We show that DRF, unlike other possible policies, satisfies several highly desirable properties. First...
Keywords
Max-min fairness
Resource allocation
Computer science
Resource management (computing)
Fairness measure
Generalization
Throughput
Resource (disambiguation)
Shared resource
Pareto principle
Fair share
Computer network
Distributed computing
Mathematical optimization
Telecommunications
Mathematics
Economics
Mathematical analysis
Law and economics
Wireless
Sustainable Development Goals (SDG)
Decent work and economic growth

2011
Article