带赔偿的云计算服务拍卖机制研究.pdfVIP

第43卷第4期 数学的实践与认识 V61．43．NO．4 2013年2月 MATHEMATICSINPRACTICEANDTHEORY Feb．，2013 带赔偿的云计算服务拍卖机制研究 陶杰·，顾永跟，，吴小红，，张伟。 (1．湖州师范学院信息与工程学院，浙江湖州313000) (2．杭州电子科技大学计算机应用研究所，浙江湖州310018) 摘要：云计算提供了按需获取、按使用付费的IT资源获取模式，由于存在大量的 云计算服务提供商，以市场化的形式来组织云计算资源的分配与获取是一种合理的 方式．以面向市场的云计算服务架构为基础，研究了云计算用户和服务提供商之间 的匹配问题．采用拍卖方式实现具体的匹配过程，并将服务失败时的赔偿问题纳入 考虑，结合服务提供商的违约率提出了两种带赔偿的云计算服务拍卖机制一在逆 向一级密封拍卖上增加赔偿因子，分析了其二人博弈和多人博弈的均衡；同时，研究 了服务权再分配对该机制的影响． 关键词：云计算；赔偿；纳什均衡；拍卖 云计算提供了一种新型的IT资源供给和使用模型，用户可通过互联网获取虚拟化、可 动态扩展的软硬件资源．这种按需获取、按使用付费的模式可减少用户在IT资源上的购置 和维护成本，同时云计算服务提供商通过数据中心的规模效应和庞大的用户群来有效提高资 源利用率及社会效率．随着更多云计算服务提供商的加入，以市场化的形式来组织云计算资 面向市场的资源管理策略，该策略以QoS作为目标，从而提高云计算服务的质量与效率[1-2】． Fujiwara等将云计算市场分为期货市场和现货市场，提出了一个可以预定服务或直接提供服 务的双边云计算市场模型【3J． 云计算市场的核心问题集中在如何对资源进行有效的分配．Foster等经过比较网格计算 和云计算的特点，分析了云计算服务的资源匹配，如计算云、存储云等，并通过拍卖的市场化 方式来实现【4]．Lai等提出了一种按比例共享的适用于分布式计算的资源分配系统，不同用 户对同一分布式集群的报价将按特定的算法转化为该分布式集群实际能分配其某一比例的 资源，该系统能有效的分配虚拟资源并将资源获取延迟限制在网络延迟范围内【5]．一个适用 于分布式计算的面向市场的可组合的同质资源的分配系统，用户通过该系统提供的资源发现 技术来搜索自己所需要的资源并对感兴趣的资源报价，该系统采用组合分配算法分配这些可 力和带宽资源，构建了一个多种被请求资源必须同时交付的资源分配模型，并以此为基础提 收稿日期：2012．08．17 资助项目：国家自然科学基金；浙江省自然科学基金(Y1111000，Y1090255) 万方数据 118 数学的实践与认识 43卷 出了一个多种资源联合分配的最优算法【引． 以拍卖的形式对网络资源的分配进行研究是一种常见的方法．。文献[3]采用双边联合拍 卖作为其资源匹配方法．文献【5]中的分配算法本质上就是一个典型的GVN拍卖，只是在分 配资源时将报价转化为了所分配的资源比例而不是整个资源．文献【6】采用的拍卖是典型的 组合拍卖，由于组合拍卖的最优分配仍然是一个NP难问题，但找到几个近似算法．此外，Lin 等直接采用了Vickery拍卖作为资源分配的策略，并研究不同的参数对拍卖者收益的影响[9]． Sun等以连续的双边拍卖为分配策略，分析了在该拍卖模型下的纳什均衡【10]． 前述有关资源匹配的研究并不把违例作为匹配过程中的影响因素加以考虑，但违例赔偿 会影响竞拍者的出价策略，因此本文主要研究云计算服务市场中资源的匹配问题，以拍卖的 形式来实现，考虑违例赔偿对整个过程的影响，提出了带赔偿的云计算服务拍卖机制，并分析 了该机制下的均衡． 本文内容安排如下：第1节介绍云计算服务市场与拍卖机制，第2节描述具体的拍卖机 制并用机制设计的概念对其建模，第3节分析拍卖机制的特性并观察结果，第4节做出总结 并提出今后的研究方向． 1云计算服务市场和拍卖机制 1．1云计算服务市场 服务市场中发布自己所能提供的服务信息(服务的类型、数量、报价等)．若CU和CP对某 的报酬． CP在提供服务的过程中可能只使用自己拥有的