基于双向拍卖的适应性云计算资源分配机制Adaptivedoubleauction.PDFVIP

第33 卷第Z1 期 通 信 学 报 Vol.33 No. Z1 2012 年9 月 Journal on Communications September 2012 doi:10.3969/j.issn.1000-436x.2012.z1.017 基于双向拍卖的适应性云计算资源分配机制 丁丁，罗四维，艾丽华 （北京交通大学 计算机与信息技术学院，北京100044） 摘 要：基于经济机制中的双向拍卖模型，提出了一种适应性的云计算资源分配机制ADAM(adaptive double auction mechanism) 。与传统的双向拍卖策略相比，ADAM 把交易的价格和交易的数量看成是市场参与者的服务 ADAM 质量要求，并据此进行交易，保证了市场参与者的收益；而且， 根据资源不同的供求关系应用不同的拍卖 规则，能够满足更多的市场参与者。理论分析表明，即使在请求价格和请求数量均为保密信息的强约束条件下， ADAM 仍然具有策略性防伪、预算平衡和个人理性的特点。模拟实验也进一步证明，ADAM 能够显著提高用户 ADAM 满意度和云计算系统的资源利用率，并且随着市场参与者数量的增加， 的经济效率也在不断提高，有利于 实现云计算大规模资源共享的目标。 关键词：云计算；资源分配；双向拍卖；适应性 中图分类号：TP393 文献标识码：A 文章编号：1000-436X(2012)Z1-0132-09 Adaptive double auction mechanism for cloud resource allocation DING Ding, LUO Si-wei, AI Li-hua (School of Computer and Information Technology, Beijing Jiaotong University, Beijing 100044, China) Abstract: By integrating the auction mechanism in economic field into cloud, an adaptive double auction mechanism(ADAM) was proposed to allocate resources in cloud computing. Compared to traditional double auction mechanisms, ADAM traded cloud resource sellers and cloud resource buyers at their expected price and quantity, guaranteed the profits of all participants. Moreover, ADAM applied different auction rules in different cases to satisfy as more participants as possible. As a new mechanism for cloud resource allocation, ADAM was proved to be strategy-proof,