Work

An Alternative Mechanism for Multiresource Fair Allocation in Heterogeneous Cloud Computing Systems

Year: 2025

Type: article

Abstract: ABSTRACT Finding a fair allocation is an important issue in many application areas. In a heterogeneous cloud computing system, users may have different requirements, and servers may also have different configurations. The first proposed fair allocation mechanism for heterogeneous cloud computing systems, called DRFH, is based on dominant resource fairness. However, the DRFH mechanism does not satisfy the properties of strong shared incentives and independence of dummy servers. In this article, we propose a simple mechanism, called the maximin share‐based mechanism in a heterogeneous cloud computing system (MMSH), which maximizes the minimum ratio of the user's utility to the maximin share. Because the MMSH mechanism can be formulated as a linear program, a MMSH allocation can be found in polynomial time. Moreover, we prove that MMSH satisfies all the desirable properties including Pareto efficiency, strong sharing incentives, envy‐freeness, group strategy‐proofness, and independence of dummy servers. Using the Alibaba trace to conduct data simulations, the experimental results indicate that in most cases, the allocation generated by the MMSH mechanism has a higher resource utilization rate.

Source: Concurrency and Computation Practice and Experience

DOI: 10.1002/cpe.70091

Authors: Bin Deng, Hao Guo, Weidong Li

Institution: Yunnan University

Language: English

Topic: Cloud Computing and Resource Management

Subfield: Information Systems

Field: Computer Science

Domain: Physical Sciences

Open Access status: bronze

Funders: National Natural Science Foundation of China, Yunnan University

Award: G905374995