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

Adaptive double auction mechanism for cloud resource allocation

作　　者：丁丁[1] 罗四维[1] 艾丽华[1] 

机构地区：[1]北京交通大学计算机与信息技术学院,北京100044

出　　处：《通信学报》2012年第S1期132-140,共9页Journal on Communications

基　　金：中央高等学校基本科研业务费专项课题基金资助项目(2011JBZ005;2012JBM026);博士点基金资助项目(20110009110032)~~

摘　　要：基于经济机制中的双向拍卖模型,提出了一种适应性的云计算资源分配机制ADAM(adaptive double auction mechanism)。与传统的双向拍卖策略相比,ADAM把交易的价格和交易的数量看成是市场参与者的服务质量要求,并据此进行交易,保证了市场参与者的收益;而且,ADAM根据资源不同的供求关系应用不同的拍卖规则,能够满足更多的市场参与者。理论分析表明,即使在请求价格和请求数量均为保密信息的强约束条件下,ADAM仍然具有策略性防伪、预算平衡和个人理性的特点。模拟实验也进一步证明,ADAM能够显著提高用户满意度和云计算系统的资源利用率,并且随着市场参与者数量的增加,ADAM的经济效率也在不断提高,有利于实现云计算大规模资源共享的目标。基于经济机制中的双向拍卖模型,提出了一种适应性的云计算资源分配机制ADAM(adaptive double auction mechanism)。与传统的双向拍卖策略相比,ADAM把交易的价格和交易的数量看成是市场参与者的服务质量要求,并据此进行交易,保证了市场参与者的收益;而且,ADAM根据资源不同的供求关系应用不同的拍卖规则,能够满足更多的市场参与者。理论分析表明,即使在请求价格和请求数量均为保密信息的强约束条件下,ADAM仍然具有策略性防伪、预算平衡和个人理性的特点。模拟实验也进一步证明,ADAM能够显著提高用户满意度和云计算系统的资源利用率,并且随着市场参与者数量的增加,ADAM的经济效率也在不断提高,有利于实现云计算大规模资源共享的目标。

关 键 词：云计算 资源分配 双向拍卖 适应性 

分 类 号：TN91-55[电子电信—通信与信息系统]