ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2019, Vol. 56 ›› Issue (7): 1534-1544.doi: 10.7544/issn1000-1239.2019.20180798

Previous Articles     Next Articles

A Fair Distribution Strategy Based on Shared Fair and Time-Varying Resource Demand

Li Jie1, Zhang Jing1, Li Weidong2, Zhang Xuejie1   

  1. 1(School of Information Science and Engineering, Yunnan University, Kunming 650500);2(School of Mathematics and Statistics, Yunnan University, Kunming 650500)
  • Online:2019-07-01

Abstract: It is critical to allocate multiple types of resources efficiently and fairly in a cloud computing system. Allocating computing and storage resources through resource sharing has emerged as an effective way to improve the resources utilization. While in reality users’ resource requirements may change at any time, previous work has studied mostly based on the premise that the number of tasks required by users is unlimited and the demand does not change. In order to solve the resource allocation problem that users have limited time-varying resource requirements, we propose a multi-resource fair distribution mechanism based on the concept of resource sharing fairness. Firstly, on the conceptual level, we develop a linear programming model according to users’ dynamic limited tasks resource requirements and the amount of resources shared by users. This mechanism is further proved which satisfies four significant fairness properties: Sharing incentive, Pareto efficiency, Envy fairness, Truthfulness. Secondly, on the specific allocation problem, a heuristic algorithm is proposed. This algorithm is designed by the concept of user sharing coefficient, which can ensure the fairness of distribution and the user does not share loss. The theoretical and experimental results show that the proposed resource allocation mechanism achieves good results in ensuring the fairness of user resource allocation and ensuring high resource utilization when users propose multiple sets of time-varying resource requirements.

Key words: cloud computing, resource sharing, time-varying resource requirements, sharing fairness, lexicographically max-min-optimal

CLC Number: