Fair and efficient allocation of multiple types of resources is a fundamental goal in cloud computing systems. Due to the heterogeneous resource requirements of a user's jobs on CPU, memory, etc., fairness of allocation is difficult to ensure while maximizing efficiency. Existing representative multi-resource fair allocation mechanisms, such as dominant resource fairness and its follow-up work, can hardly achieve maximum efficiency while ensuring fairness. To overcome this drawback, we propose a new fair allocation mechanism, called generalized asset fairness (GAF), to maximize the system resource utilization and ensure fairness. We show that GAF satisfies many desired fairness properties. To implement our resource allocation mechanism, we design a scheduling algorithm to find feasible solutions. The experimental results show that GAF can produce a fair allocation with higher resource utilization than all previous known fair mechanisms; GAF also performs well in resource sharing.
展开▼
