1、获得参与者的类型消息。如果假设无早于到达时间的虚报和晚于离开时间的虚报，即ˆˆˆˆˆˆ。有限虚报限制了参与者的可能类型集合，通过设置合理的有限虚报假设，可降低在线机制设计难度。激励兼容在线机制设计中也与传统机制设计样，通过激励策略使参与者显示真实类型。占优策略激励兼容给定在线机制，，以及有限虚报，如果在线机制满足ˆˆ，对于ˆ，，ˆ，，则该在线机制具有占优策略激励兼容性质。在线机制中以真实性来代替占优策略激励兼容，如果在线机制满足占优策略激励兼容，则参与者报告自身的真实类型为最优策略，与真实性性质相同。贝叶斯纳什均衡激励兼容给定在线机制，，以及有限虚报，如果在线机制满足ˆ。
2、则满足临界价值支付。其中的相关概念单价值是每个参与者具有类型，，其中为参与者的回报，为兴趣集，而价值函数为，，。参与者的兴趣集是已知的，但参与者的类型为私有信息包括到达时间，离开时间，决策。参与者的类型之间的比较用表示，意义为。临界价值是在单价值域中，类型为，的参与者能满足给定策略的最低价值，，。单调性为策略满足，，对于，则该策略具有单调性。临界支付为在单价值域在线机制中，任何具有真实性的在线机制必须满足其收集的支付等于分配给参与者的临界价值。单价值域在线机制的特性使得设计个激励兼容的在线机制设计，转化为对在线机制设计中分配规则和支付规则的设计，降低了在线机制设计的难。
3、的动态到达和离开，以及对未来的可能决策和环境状态的不确定性，使得在线机制设计与传统机制设计有很大的不同。在线机制设计需要更多考虑决策制定的依据不能基于还未到达的参与者信息和未来的决策信息。参与者能虚报他们的类型，其中包括到达时间，离开时间和价值。因为时间也参与者考虑的策略要素。限制虚报可能的类型，例如参与者虚报不其真实到达时间更早的到达时间是不可能的。在线机制环境，为离散的时间段集合，时间段数量可能是无限的。，为参与者的集合，由于参与者的动态性质，参与者总的个数是未知的。，为在线机制的决策序列，其中为在第时间段的决策。在线机制的决策相当于传统机制设计中社会选择的结果，决策序列相当于结果序列集。为参与者的类型，为参与者的可能类型集合，为参与者的私有信息。，分别表示参与者的到达。
4、ˆ，对于ˆ，则该在线机制具有贝叶斯纳什均衡激励兼容性质。单价值域在线机制激励兼容是机制设计中的重要性质，在传统机制设计中难点在于偏好诱导问题和偏好聚合问题，在线机制设计是传统机制设计的扩展，设计具有激励兼容的在线机制更具有挑战性。合理的有限虚报使得在线机制设计符合实际情况并降低万方数据杭州电子科技大学硕士学位论文在线机制设计的难度。在些具有特定性质的在线机制设计也能具有激励兼容性质也称为具有真实性。单价值域在线机制是在线机制中的参与者具有单价值性质，指参与者对决策的价值是不变的，只要决策在，时间段内。参与者的价值函数在参与者的生命周期内是不变的。单价值域在线机制的真实性在单价值域下，个在线机制具有真实性，则其策略必须满足个人理性和单调性，支付规。
5、论概述博弈论基础知识纯策略博弈贝叶斯博弈机制设计社会选择函数社会选择函数的性质直接机制与间接机制激励兼容显示原理在线机制设计直接显示在线机制激励兼容单价值域在线机制本章小结基于价值的云计算虚拟机分配在线机制云计算资源分配在线机制模型基于单位价值的在线机制设计分配规则和支付规则万方数据杭州电子科技大学硕士学位论文性质分析算法描述基于相对价值的在线机制设计分配规则和支付规则性质分析算法描述实验结果分析本章小结私有云虚拟机分配的最晚预留在线机制虚拟机分配的最晚预留在线机制模型在线机制模型最晚预留在线机制模型最晚预留在线机制性质分析最晚预留在线机制的算法实现分配和预留规则的实现临界价值支付规则的实现仿真与结果分析本章小结总结与展望总结展望致谢参考文献附录万方数据杭州电子科技大学硕士学位论文绪论研究背。
6、，与传统的静态机制相比，静态机制无法有效的应对用户的动态性，而在线机制能够更好地满足用户的动态需求，等提出种虚拟机组合分配的在线机制，能够很好地满足不同用户的动态需求。然而动态环境下的在线机制也面临着更多挑战，等将在线机制应用与电动汽车充电网，有效的充电和平衡电网压力。文献提出了在传统的云计算资源分配与定价问题的难问题，而设计了具有激励兼容性质的在线机制。由于在线机制针对动态环境下的资源分配，难以有效的衡量在线机制的性能，部分学者开始采用竞争比来衡量所设计的在线机制性能。文献提出了种采用最坏情况框架下的竞争比的具有真实性的单轮且密封的拍卖机制。本章通过在线机制方法研究云计算虚拟机分配问题，从用户的角度考虑虚拟机分配问题，根据用户的动态到达和离开，提出了两种基于价值且具有激励兼容性质的在线机制。
7、业界所重视，也因为其独特的性质使得各国政府也对云计算的研究与发展十分重视。美国能源部与阿贡实验室合作展开“麦哲伦”项目，旨在建立套云计算基础设施，以降低些规模较小的大学和实验室在计算基础设施的投入，降低科学研究中对计算能力的门槛，使得科学家更多关注与研究本身。欧盟启动云计算战略计划以释放欧洲云计算潜力为目的，在各领域推广云计算应用，以及和合作展开项目，以无障碍的资源和服务虚拟化为目标。虽然中国在云计算发展上起步较晚，但发展迅速，中国云计算市场占比不到全球市场的，但每年的市场增长接近。年，云计算作为“十二五”规划中的重要项目，以实现云计算产品与服务的产业化为目标。年，和无锡市政府与企业共同建立了的全球首个商业云计算中心，也是中国首个云计算中心。国内三大通信运营商都建立了自己的云计算平台，分别为。
8、需求日益多样化，般情况下的云用户服务请求是个动态化过程，当前云服务提供商采用的按需分配固定价格分配机制，不能确保分配的有效性。文献认为云提供商必须要进步完善对云资源分配和定价机制。文献提出了种将多种网络资源进行打包的拍卖机制，并证明了该机制在社会福利最大化上具有弱纳什均衡。文献提出了种基于双边拍卖市场的机制以解决节点之间相互作用的挑战，通过招标和收费策略使得社会福利达到最大化。文献中提出了用户指导云资源采购的三种机制云占优策略激励兼容云贝叶斯激励兼容云最优化并证明三种机制具有的性质。拍卖机制作为种快速和有效的分配资源方法被广泛应用，在云资源的供求市场上也反映出潜在的趋势，在按使用量计费的基础上也提供了根据资源的供求关系来确定资源分配的竞争机制。随着在线机制的提出引起了机制设计研究者的广泛兴趣。
9、景和意义研究背景云计算是种新型的基于虚拟化技术的大规模分布计算模式，是并行计算，分布式计算，网格计算，虚拟化，网络存储等技术的不断融合与发展的产物。云计算通过虚拟化技术来整合各种资源，并通过互联网对外提供计算服务包括基础设施即服务平台即服务和软件即服务。云计算和传统的计算方式相比，更具备有效使用和管理资源的能力。云计算将计算资源转变为服务，用户可以按需购买所需的计算服务，使用户降低在资源上的成本，且无需担忧资源的拓展。云计算自首次提出后并受到了广泛关注，远远超过了与之相近且更早提出的网格计算。世界各大公司都在云计算方面投入大量研究建立云计算平台。亚马逊的和，针对不同的市场需求，采用不同的机制，通过拍卖将闲置的资源出租给用户，成为云计算中最成功的平台之。谷歌也在和上不断研究和推广。云计算不仅被。
10、时间和离开时间，为参与者的估计价值。，为参与者的价值函数。为第时间段的机制状态，其中表示第时间段机制的可能状态集，为在机制环境下可能发生的随机事件集合。万方数据杭州电子科技大学硕士学位论文直接显示在线机制直接显示在线机制，，在限制每个参与者报告自己类型的条件下，定义分配规则和支付规则，其中为在机制状态下的分配结果，为参与者的的支付。有限虚报假设，，表示在参与者的真实类型为的情况下，参与者可能虚报的类型集合。在传统的机制设计中，往往假设，而在线机制设计中，参与者的类型涉及到参与者的到达时间和离开时间，参与者允许虚报的范围受到限制。假设无早于到达时间的虚报，则ˆˆˆˆˆˆˆ，，根据实际情况无法早于参与者的真实到达时间。
11、“大云”，“悦云”和“云”，以满足高性能运算需求。阿里云公司在年推出了新型业务模式“云应用市场”，推动与帮助用户从传统软件模式向云计算模式转型。目前，国内众多公司都推出了云计算平台和产品。万方数据杭州电子科技大学硕士学位论文随着云计算的提出与发展，云计算按服务方式可划分为公有云私有云和混合云。公有云是公开面向企业和最终用户使用的云服务，对用户的接入没有限制，用户和云服务提供商之间往往通过协议来保证服务质量。私有云是只针对特定的用户群体使用的云服务。混合云是同时使用私有云和公有云的云服务，与私有云相比，使得数据中心更具有扩展性，以满足计算服务需求。云计算通过虚拟化技术整合了各种资源包括计算资源网络资源存储资源以及其他资源等，并利用互联网直接向用户提供服务。虚拟化技术使得计算资源成为了面向用户的。
12、度，也为在线机制设计的研究提供了研究方法。本章小结本章主要介绍了研究中所涉及的理论知识，分别为博弈论机制设计和在线机制设计。第节对博弈论基础知识做了基本介绍，并着重介绍了纯策略博弈和贝叶斯博弈，以及占优策略均衡和纳什均衡。第二节主要介绍了机制设计中的社会选择函数直接机制与间接机制和激励兼容等相关内容。第三节主要介绍了在线机制设计中的直接显示在线机制激励兼容和单价值域在线机制等相关内容。万方数据杭州电子科技大学硕士学位论文基于价值的云计算虚拟机分配在线机制云计算拥有庞大的计算机服务器集群，整合并共享云计算资源，对多个数据中心的计算机服务器进行虚拟化，再以虚拟机的服务形式提供给用户使用。目前按需分配资源的方式和按资源的使用时间计费是云服务商采用的最广泛的分配和定价模式，随着云计算的发展，云用户的。
参考资料：
1、该PPT不包含附件（如视频、讲稿)，本站只保证下载后内容跟在线阅读一样，不确保内容完整性，请务必认真阅读。
2、有的文档阅读时显示本站（www.woc88.com）水印的，下载后是没有本站水印的（仅在线阅读显示），请放心下载。
3、除PDF格式下载后需转换成word才能编辑，其他下载后均可以随意编辑、修改、打印。
4、有的标题标有”最新”、多篇，实质内容并不相符，下载内容以在线阅读为准，请认真阅读全文再下载。
5、该文档为会员上传，下载所得收益全部归上传者所有，若您对文档版权有异议，可联系客服认领，既往收入全部归您。
党委党支部书记年终工作总结计划暨述职报告PPT 编号18060