基于同时向上叫价拍卖的云资源分配方法与竞价策略

基于同时向上叫价拍卖的云资源分配方法与竞价策略

王学毅1，2， 王兴伟2， 黄 敏2

【摘 要】 针对云资源的特点，基于微观经济学方法和支持向量回归机算法，提出了一种云资源分配方法与竞价策略.首先，采用块状能力来描述买方需求、卖方资源.然后，建立云资源系统框架，根据各个买方资源交易历史记录基于支持向量回归机算法来预测各个买方的竞价信息.在此基础上，利用非完全信息纳什均衡理论，设计了同时向上叫价拍卖和用户竞价策略，确定了最终成交价格，并根据成交价格来分配云资源.仿真结果表明，所提出的云资源分配方法和策略是可行和有效的.

【期刊名称】东北大学学报（自然科学版） 【年(卷),期】2013(034)004 【总页数】5

【关键词】关 键 词： 同时向上叫价拍卖；价格预测；支持向量回归；云计算；纳什均衡

由于云资源的分散性、异构性以及不确定性，使云资源的最优化分配成为一项具有挑战性的工作[1-3].许多学者提出通过市场机制来解决云资源有效分配问题.文献[4]设计了一种进化机制，同时考虑了资源分配的最优化和公平性，并且表明了只要资源分配博弈有可行的方案，就一定存在Nash均衡解[5].文献[6]提出一种单调比率定价机制，不但能够实现用户功能效用的最大化，而且能够保证公平性.文献[7]根据云计算商业化和虚拟化的特点，提出了基于Berger模型的作业调度算法，满足双公平性约束.文献[8]提出的连续双向拍卖框架下基于Nash均衡的云资源分配策略，能够满足云计算环境下资源的有效分配.本文根