基于博弈论的虚拟资源竞拍分配研究

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:jnd411525477
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
虚拟化技术的出现改变了管理计算机操作系统、存储以及应用程序的方式,它提供了共享物理资源的能力,使得物理资源能够在同一时间内被多个不同的虚拟机使用,消除了操作系统对物理硬件的依赖性。随着云计算的兴起,云环境下的资源管理成为人们研究的热点,而虚拟化技术作为云计算中的关键技术日益显示出其资源管理方面的独特优势。然而,在利用虚拟化技术进行资源管理时也遇到了一些挑战,其中的一个挑战就是多虚拟机之间资源分配的公平性。有效合理的虚拟机资源分配是虚拟化及云计算环境下系统性能及服务质量保证的关键。在虚拟化环境中当多个虚拟机共存于同一物理机时,由于物理资源的有限性,可能会发生激烈的资源竞争。传统虚拟机资源分配通常没有考虑这种竞争给系统造成的影响,而是按照物理资源数量进行均值分配或者系统对资源的峰值需求来进行分配。这些分配方式没有考虑到各虚拟机自身的负载情况,往往会造成资源的浪费。本文针对这一问题进行了研究,运用经济学中博弈论的思想提出了基于惩罚机制的CPU竞拍模型和基于市场机制的内存预测分配模型。本文针对Xen虚拟化平台主要做了如下几个方面的工作:本文首先系统介绍了虚拟机以及虚拟化的相关技术,详细阐述了虚拟化技术的分类,并且简要介绍了每种虚拟化技术的主要产品以及这些产品的优缺点,而且还对这五种虚拟化技术进行了比较。然后重点分析了半虚拟化产品Xen的资源管理的特点,并在此基础上将博弈论的思想引入到Xen虚拟资源分配中,分别提出了CPU和内存的博弈分配方案。在Xen中,CPU资源一旦分配给某一虚拟机即可投入使用,针对这一特征,本文提出了基于激励惩罚机制的博弈竞拍模型。在这个模型中,本文选取应用程序的响应时间和CPU利用率作为系统的评价指标,并且采用博弈竞拍的思想探讨了CPU分配与竞争对这些指标的影响关系,然后利用合作博弈的NASH均衡进行求解多虚拟机的动态资源分配问题。为验证这种方案的有效性,我们通过实验对模型的稳定性和公平性进行了验证,通过对比发现采用博弈控制之后比单纯的平均分配资源更能实现按需分配资源,提高资源利用率,这样才能真正体现资源的公平分配。在Xen虚拟平台下,内存资源通过Ballooning机制分配给虚拟机,有着比较严重的延迟效应。针对这个问题,本文提出了基于市场机制的内存预测分配模型。该模型中,首先我们采用基于马尔科夫链残差GM(1,1)灰色预测模型来预测未来一段时间虚拟机的内存使用量,然后虚拟机管理器根据这些预测值,按照虚拟机拥有的股份按比例地分配与回收内存资源。最后通过系统仿真发现这一模型能够提高物理内存在虚拟操作系统中的利用率,实现内存的按需分配。本文提出的虚拟资源分配方案是面向大规模服务器集群的,具有一般性,可以推广到网络带宽、I/O已经其他计算资源方面的分配与管理工作。
其他文献
随着多媒体技术的发展,数字媒体的应用也越来越广泛,而伴随着这些应用的同时,数字产品的盗用、篡改等侵权问题也一并出现。数字水印作为一种技术手段,可以有效的保护数字产品的版
许多患者都患有神经症状或神经退行性疾病,扰乱了大脑至脊髓及其最终目标即肌肉的正常信息流,进而影响人的行动意图。基于脑电的脑—机接口(Brain-Computer Interface, BCI)作为
输出的路径集合在所有的可能解中具有最小的长度之和。现有的分布式寻找连接s和t的多条不相交路径的方法既不能保证答案正确性也不能保证结果最优性。虽然有一些集中式方法可
随着互联网技术和多媒体信息技术的飞速发展,计算机已经走进了千家万户。互联网使信息交换的形式多种多样同时不受空间限制,使得数字多媒体信息在网上传播越来越便捷,给人们
齿轮形状复杂,测量参数较多,使得齿轮测量一直成为几何测量中的难点。传统的齿轮参数测量方法,往往带有测量人员的主观误差,且存在劳动强度大、检测效率低等一系列缺点,尤其是模数
德国Wille教授于1982年首次提出了形式概念分析理论,它是一种能够从形式背景中进行数据分析和规则提取的工具。对于形式概念分析理论,现有的研究主要集中在形式背景知识的获
WSN的应用中,无论是硬件设计还是软件层面,都将节省能量放在研究工作的第一位。路由机制作为WSN的关键技术,必须将降低能量开销和延长网络生存期放在设计工作的首位。本文选取PE
相似字符串查找在现实生活中的应用非常广泛,例如相似网页检测、数据清洗、电商网站的推荐功能、蛋白质功能预测等。相似字符串查找多是用一个给定的相似性函数来判断两个字
模式分类是数据挖掘的一个重要研究分支,其任务是根据给定的特征集与类标集训练一个数学函数,该函数也被称为分类器,以便对新出现的对象进行类别预测。自上世纪六七十年代以
学位