Multi-Level Queue Dominant Resource Fairness in Cloud Computing

Fair resource is a key building block of any shared computing system. Recently fair division theory has emerged as a promising approach for the allocation of multiple computational resources among users. While in reality users are not all present in the system simultaneously. Dominant Resource Fairness(DRF) satisfies SI, PE AND EF, but violates SP. We have introduced Multi-level Queue Dominant Resource Fairness (MQDRF), a fair sharing model that generalizes max-min fairness to multiple resource types. MQDRF has lots of good properties, it satisfies DSI, PE, EF and SP. We construct MQDRF mechanisms that provably satisfy properties, and analyze the performance.