• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science ›› 2024, Vol. 46 ›› Issue (05): 761-775.

• High Performance Computing • Previous Articles     Next Articles

Truthful auction mechanisms for multi-resource allocation based on NUMA architecture of cloud computing

XU Jia1,ZHANG Ji-xian1,2,WANG Zhe-min1,LIU Lin-jie1   

  1. (1.School of Information Science & Engineering,Yunnan University,Kunming 650504;
    2.Yunnan Key Laboratory of Intelligent Systems and Computing,Yunnan University,Kunming  650504,China)
  • Received:2023-10-12 Revised:2023-11-22 Accepted:2024-05-25 Online:2024-05-25 Published:2024-05-30

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