基于博弈论的云计算资源分配机制研究

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:zb3637607
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为一种新型的计算模式,云计算正逐渐成为信息产业的最新发展趋势。云计算以其易扩展、按需使用、按使用付费的特点迅速吸引了大量的用户。通过使用云计算,用户不仅降低了在IT设备上的成本投入,同时还能专注于自身核心业务的研发而无须担心运营环境是否支持业务的拓展。目前国内外各大IT公司包括谷歌、亚马逊、微软、百度等都相继推出了自己的云计算服务平台。资源分配是云计算的核心问题之一,高效的资源分配方案不仅能提高资源的利用率,还能提高用户的满意度。传统的资源分配方法以系统整体性能作为衡量标准,所采用的优化方法并未考虑到用户的个性化需求。由于云用户需求日益个性化以及云计算更多的应用于商业领域,因此在资源分配时须以用户为中心,提高用户的满意度。本文采用博弈论与机制设计理论对云计算资源分配问题展开研究。本文的工作内容与创新点如下:(1)针对用户可以根据任务的起止期限而动态达到,采用机制设计理论设计了一种基于预分配资源的云计算资源在线拍卖机制,允许用户在任务的时间窗口内进行多次竞拍,并证明了该机制满足个体理性与激励兼容特性。(2)从提高社会价值的角度出发,改进了上述基于预分配资源的在线拍卖机制,提出了一种基于高价值优先的资源在线拍卖机制。并通过实验对两种机制的性能进行了分析与比较。(3)在云联盟结构中,引入工作分解模型,用户可以将任务分解成多个可以同时执行的子任务,一部分提交到云联盟中执行,另一部分在本地执行。将多用户多服务提供商的资源匹配问题建模为一次博弈,提出了基于云联盟的工作分解博弈模型,研究该博弈纳什均衡的存在性并分析均衡下用户的行为模式。在目前我国对以用户为中心的云计算资源分配问题缺乏研究的背景下,本文使用博弈论与机制设计理论对资源分配问题所做的研究成果对我国云计算的研究与应用具有一定的参考价值。
其他文献
面向返回编程(Return Oriented Programming,ROP)是一种攻击技术,通过重用并链接内存中已存在的代码片段(gadget,以ret、jmp、call跳转指令结尾)组成攻击程序,能够实现任意的攻击行为
变分推理方法被广泛用于评估概率图模型的后验分布或分布对应的期望,其基本思想是通过变分转换将推理问题转化为一个变分优化问题,利用迭代方法以期望能够高效的获得一个近似解
设计模式是软件开发人员对经验的总结,描述了对一些可重复出现问题的有效解决方案。反模式是对模式概念的扩展,描述的是一个普遍采用的不良解决方案,该方案会给应用系统带来
伴随着科技的日益进步,机器翻译这一利用高性能计算机来完成不同语言之间的翻译方法变得越来越重要。2003年以来,基于短语的模型成为了近十年的机器翻译的主流技术,然而短语
神经网络技术是一种重要的数据信息处理方法,近些年来,被广泛应用于数据挖掘、模式识别、智能控制及复杂过程系统建模当中。前馈神经网络是神经网络设计当中可论证的最简单也是
Ad Hoc网络是一种新兴的网络互连技术,它不同于Internet互联网,它不需要依赖预先架设的基础网络设施就能快速组网,此外它的移动性也使得它区别于传统无线传感器网络,这使得它
近年来,不少企业为了获得高利润高收益,会有长期超标排放、严重超标排放、偷排漏排、拒绝执法、私设暗管排污等违法违规行为,但行政处罚力度有限,或者难以执行处罚,导致因环
如今,网上课堂由于它获取的便捷性以及资源的丰富性,越来越受到广大学生的欢迎,而在所有的网上课堂中,慕课更是一颗冉冉升起的新星,它的资源更多而且其中还有很多名校的优秀资源,所
对等(P2P)计算是近年来兴起的一种重要网络计算技术,在很多领域都有着大量的研究与应用。随着P2P网络的不断发展,用户对P2P网络中资源的有效性、即时性及传输效率都有了更高
人们在传统搜索引擎上所用到的关键字搜索技术发展成熟,是当今最流行的搜索方式。但是用户输入关键字,搜索自己想要的东西,想表达的意思仅仅用几个关键词并不能完全表达清楚,