An Approach to Dominant Resource Fairness in Distributed Environment

摘要

We study the multi-type resource allocation problem in distributed computing environment. Current approaches that guarantee the conditions of Dominant Resource Fairness (DRF) are centralized algorithms. However, as P2P cloud systems gain more popularity, distributed algorithms that satisfy conditions of DRF are in demand. So we propose a distributed algorithm that mostly satisfies DRF conditions. According to our simulation results, our distributed dominant resource fairness algorithm outperforms a naive distributed extension of DRF.