基于NUMA云计算架构的多资源分配可信拍卖机制  

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

作　　者：徐嘉 张骥先[1,2] 王喆民 刘林杰 XU Jia;ZHANG Ji-xian;WANG Zhe-min;LIU Lin-jie(School of Information Science&Engineering,Yunnan University,Kunming 650504;Yunnan Key Laboratory of Intelligent Systems and Computing,Yunnan University,Kunming 650504,China)

机构地区：[1]云南大学信息学院,云南昆明650504 [2]云南大学云南省智能系统与计算重点实验室,云南昆明650504

出　　处：《计算机工程与科学》2024年第5期761-775,共15页Computer Engineering & Science

基　　金：国家自然科学基金(62062065);云南省教育基金(2022J002);云南省优秀青年人才计划(YNWR2019171)。

摘　　要：随着互联网不断发展,云计算和虚拟化等技术广泛投入使用,设计可信拍卖机制为云服务商进行社会福利最大化的虚拟资源分配,是当前云计算领域的研究重点之一。同时,随着服务器规模不断扩展,诸多主流数据中心的服务器正在升级为非统一性内存访问NUMA架构,其主要特征为,每台服务器可由多个计算节点构成,每个节点包含若干处理器和存储器,既可作为独立计算单元,也可以相互连通访问。但是,当前的研究主要着眼于传统的统一性内存访问架构,无法适应NUMA架构下的应用场景。因此,提出了一种适用于NUMA架构下的多资源可信拍卖机制,以虚拟机的形式进行多种资源的组合分配。具体而言,在资源分配问题中,提出一种单调启发式分配算法,考虑了NUMA架构下的部署约束和资源优势密度等因素,有效提升了社会福利。在价格支付问题中,使用二分法设计一种符合关键价格理论的定价支付算法,从而保证机制的可信特征。经过实验测试,该机制在社会福利、用户支付费用和资源利用率等方面,整体性能达到最优解的96%左右。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.

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

分 类 号：TP302[自动化与计算机技术—计算机系统结构]