计算机工程与科学

作者：徐嘉, 张骥先, 王喆民, 刘林杰

单位：1.云南大学信息学院，云南 昆明 650504;2.云南大学云南省智能系统与计算重点实验室，云南 昆明 650504

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

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

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

来源：2024年第5期

《计算机工程与科学》期刊编辑部

查看计算机工程与科学杂志2024年第5期