关键词: 云计算, 资源分配, 非统一性内存访问, 拍卖机制, 可信

Abstract: As the internet continues to evolve, technologies such as cloud computing and virtualization are widely deployed. Designing truthful auction mechanisms for cloud service providers to maximize social welfare through virtual resource allocation is one of the current research priorities in the field of cloud computing. Meanwhile, as server scales expand, many mainstream data center servers are transitioning to a Non-Uniform Memory Access (NUMA) architecture. Its primary feature is that each server can consist of multiple computing nodes, each node containing several processors and storage units, which can function as independent computing units or communicate with each other. However, current research primarily focuses on traditional Uniform Memory Access architectures and cannot adapt to the application scenarios of NUMA architectures. Therefore, a multi-resource truthful auction mechanism applicable to NUMA architectures is proposed, which allocates various resources in the form of virtual machines. Specifically, in resource allocation issues, a monotonic heuristic algorithm is proposed, considering deployment constraints and user request density advantages under this architecture, effectively enhancing social welfare. In terms of price payment issues, a binary method is used to design a price payment algorithm that conforms to the key price theory, thereby ensuring the mechanisms truthful features. Through experimental testing, the overall performance of this mechanism in social welfare, user payments, resource utilization, etc., achieves approximately 96% of the optimal solution.

Key words: cloud computing, resource allocation, non-uniform memory access, auction mechanism, truthful