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