云平台中虚拟资源利用率最大化的公平分配算法研究与实现

来源 :云南大学 | 被引量 : 0次 | 上传用户:zddlcp05030613
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着云计算技术的成熟,越来越多的企业或个人都倾向于将计算任务或存储任务提交到云平台上执行。因此,合理分配云平台中的资源可以有效地提高计算或存储任务的效率。目前,云平台中资源分配的方式主要是先进先出分配(first input first output,FIFO)和比例公平分配(proportional fairness,PF)这两种方式,但这两种方式会造成资源分配不均和资源闲置等问题,从而导致资源的整体利用率较低。为了提高资源利用率,现有研究提出了占优资源公平分配(dominant resource fairness,DRF)算法,其优势在于相比传统的云平台中的资源分配方式,可以更好的满足公平的定义,相比FIFO和PF具有更高的资源利用率,但DRF在资源利用率方面仍有提升的空间。本文提出一种基于加权虚拟价格的公平分配机制,对每种资源赋予不同的虚拟价格,保证每个用户的虚拟资产相等的前提下,最大化最小资源利用率。同时通过分析该机制的组合性质,提出一种快速的求解算法。在实验部分,本文将所提出机制与现在的机制,包括DRF机制、基于财产的公平分配机制(asset fairness,AF)和平等收入竞争均衡(competitive equilibrium from equal incomes,CEEI)在资源利用率方面进行了对比实验。实验结果表明本文提出的公平分配机制,能有效地提高云计算平台的资源利用率。
其他文献
身份认证是保障合法实体间信息传输安全、保证用户享受可靠网络服务的关键技术,也是信息安全研究的重要方向。本文对基于切比雪夫多项式的身份认证协议进行了研究,选取单服务器环境和多服务器环境两个典型应用场景展开分析,主要贡献如下:(1)针对单服务器环境,研究了 Xie等人提出的基于切比雪夫多项式的三方口令认证方案,发现Xie方案由于缺乏对用户匿名性的保护导致方案易遭受内部攻击、口令猜测攻击和用户仿冒攻击,
王畿为著名的明代儒家思想家,王阳明的高足,王门七派中“浙中派”创始人。本文从文献调查入手,应用文献学研究方法,通过对王畿著作、书信、传记等现存文献进行深入探究,挖掘王畿调息静坐养生的内在价值。总结其调息静坐的特点、贡献、经验、体悟、思想等内容,从以下五个方面展开:第一章,王畿调息静坐际会因缘。王畿修习调息静坐与其幼年时体弱多病有十分密切的关系。王畿调息静坐思想继承于先师王阳明,受到宋明理学风尚和佛
语音端点检测作为各种语音信号处理系统的前端操作,在语音信号处理领域中具有重要的意义。低信噪比条件下的语音端点检测是语音处理领域的一个技术难题,阻碍了语音处理技术向嘈杂环境、短波通信等应用领域的拓展。为探寻一种理想的语音端点检测算法,既能够保证在低信噪比的环境下拥有较好的正确率,又能够满足较少的先验知识与运算量的要求。本文对低信噪比条件下的语音端点算法进行了研究,并提出相应解决思路。本文总结归纳了近
在湿法炼锌工艺中,硫酸锌溶液中氟离子含量过高使得电解过程难以正常运作,对工业生产十分不利。目前,电解液中的氟浓度要求低于50mg/L,而当前应用的各种除氟方法都存在不同程
随着超快激光的发展,太赫兹时域光谱技术逐渐成为国内外研究热点。该技术通过测量待测样品的太赫兹光谱,获得待测样品的光学参数,通过对光学参数的研究,可以对物质的组成成分进行检测。然而,该技术在食品药品等领域的应用还不成熟,检测结果的准确度还有待提高。为了进一步探究太赫兹时域光谱技术在物质检测方面的应用,提高物质检测结果的准确度,本文基于太赫兹时域光谱技术测量酒石酸、乳糖一水合物、滑石粉、藕粉的太赫兹光
自从2004年成功分离出单层石墨烯以来,人们一直致力于研究石墨烯的各种独特性质。最近关于单层石墨烯和双层石墨烯谷相关输运性质的研究受到人们广泛的关注。在石墨烯的第一
随着人类文明不断进步和社会经济飞速发展,人们对化石能源的需求量日益陡增。由此引发的经济活动和带来的环境污染严重的影响着国民经济的可持续发展,并且逐年恶化的自然环境也对植物和动物的生存造成极大威胁。因而不可再生能源匮乏的窘境和生态环境的严重污染便成为社会可持续发展的两大首要限制因素。如何通过安全可靠和绿色高效的方式来解决这两大难题,是目前众多科学家们所关注的热点话题。毋庸置疑,半导体光催化技术因具备
随着新课程改革的推行和素质教育的不断深入,地理教学一直致为于帮助培养学生获取地理信息的基本技能、逻辑推理能力和空间想象力等核心素质的培养。如何采取有效教学策略让学生学好高中自然地理知识是当前需要解决的主要问题。加涅的信息加工理论给出了信息获取的全过程,用其组织课堂教学活动将会取得良好的教学效果。因此,信息加工理论在地理教学的应用有重大的现实意义。文中主要采用访谈和问卷调查法以及实验研究等方法,以信
国家安危,公安系于一半。在和平年代公安肩负着维持国家稳定,维护社会秩序,保证人民群众安居乐业的重要使命。而随着经济社会发展,社会不稳定因素持续增多,警力不足成了全世界大多数国家共同面临的难题,辅警这个职业的出现在一定程度上使这个难题得到了缓解。但是对于这支庞大队伍的管理,不论是从法律、法规的完善还是对这个职业的专业化、科学化、系统化管理都还在处于探索阶段。因此,本文以X公安分局警务辅助人员的激励机
Ad Hoc网络是由一组带有无线通信收发装置的移动终端组成的一个多跳、自组织、无中心的网络。它以高度的灵活性在军事、民用和各种不易建设固定通信设施的环境中有着广泛的应用前景。但是Ad Hoc网络拓扑结构频繁变化的特点使传统路由协议不能满足其需要,因而路由协议一直是Ad Hoc网络的研究重点。现有的ad hoc路由协议中,像DSDV、WRP、OLSR等协议为主动路由协议。主动路由协议的特点是节点保有