基于任务特性的公有云资源交易机制研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:ghostwazy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
IaaS公有云服务将计算资源打包成虚拟机实例的形式供租户租赁,并按照“按用量收费”的方式进行计费。租户不但免去了购置基础设施的资金投入,还可以灵活便捷地根据任务负载对资源的使用规模进行调整。运营商方面则可以通过资源复用提升计算资源的使用效率,并通过规模经济效应降低服务成本,以此获取利益。  在现有的公有云资源交易机制下,不论是运营商还是租户均在进一步节省开支、增加收益方面上遇到了难题。从运营商的角度看,租户需求的峰谷波动导致了需求低谷时段系统利用率低下的问题。此外,虚拟机实例中未被租户任务利用的计算资源形成了难以回收的资源碎片,使得资源效率问题更加严重。对于租户而言,其在现有的资源交易机制下难以找到恰好符合其资源需求的虚拟机实例,从而导致了资源租用费用的浪费。此外,空闲资源的交易机制需要租户对资源使用做出复杂的决策,并且无法保证任务的执行性能,极大地增加了租户在使用廉价资源节省任务执行费用时的决策难度。以上问题导致目前公有云服务的使用和运营成本仍然相对较高,从而严重的影响了公有云服务的应用范围,成为了其发展的一大障碍。  对于上述问题,合理的交易机制设计能够通过价格优惠激励租户根据其任务特性帮助运营商提高资源效率,并在同时有效节省租户的任务执行开销。基于这一观点,通过在资源交易机制设计中综合考虑租户与运营商的需求,并将经济学中资源的优化分配方法与公有云资源管理的关键技术相结合,设计了灵活实例、弹性实例以及团购实例三种公有云服务。  为了减轻租户资源需求峰值对运营商造成的压力,灵活实例在交易机制中基于延迟容忍任务的调度灵活性,通过价格优惠激励租户将任务从峰值时段调度到非峰值时段延迟执行。为了在确保任务的完成期限,灵活实例引入任务执行速率的概念作为度量任务调度灵活性的指标,并据此进行任务的调度和计价。为了最大化运营商的收入,灵活实例采用了一个两阶段的交易机制。第一阶为租户预留任务执行资源,并通过基于价格曲线的动态计价方案,根据供需关系动态调整资源价格。第二阶段采用纳什议价框架对非峰值时段的任务调度进行计费,并可同时达到资源高效利用、比例公平性以及运营商收入的最大化。  弹性实例则基于租户任务对资源的需求弹性,通过交易机制激励租户在需求低谷时段增加资源使用量,从而提高资源使用效率。为了降低租户的资源租用决策难度并避免单个租户的局部优化策略对全局资源效率的影响,弹性实例采用了基于拍卖的交易机制,仅要求租户提交额外资源分配对其任务执行的价值曲线,而由运营商进行全局的资源分配。为了最大化空闲资源为租户和运营商带来的全局利益(Social Welfare,即运营商和各租户所获得利益的总和),弹性实例采用了交替方向乘子算法框架(Alternating Direction Method of Multiplier,A D M M)对资源分配问题进行高效求解。在计价机制上,灵活实例采用了维克里-克拉克-格罗夫斯(Vickrey-Clarke-Groves,V C G)策略来激励租户向运营商提交其真实的资源需求。  以减少碎片化资源为目标,团购实例借鉴了团购的思想并设计了基于任务高效放置的资源交易机制。团购实例试图将资源需求互补的租户任务组织成团,集体购买运营商所预先设置的团购套餐内的资源。为了分别提高新创建套餐和现有套餐中的资源利用率,团购实例设计了静态-动态结合的任务放置策略。静态策略将批量的任务放置到新创建的团购套餐之中,并根据分支-定价算法框架设计了最优算法和近似算法。为了充分利用现有套餐中的资源,动态策略把将单个任务分配到现有套餐空闲资源中,针对该问题设计学习-放置算法并对算法的在线近似度进行分析。  综上所述,针对公有云服务现有计价机制的缺陷,通过将经济学中资源的优化分配方法与公有云资源管理的关键技术相结合,分别设计了三种新型的资源交易机制,从而在帮着租户节省任务执行开销的同时,利用其任务特性帮助运营商有效提高资源效率。
其他文献
伴随着虚拟现实技术和视觉技术的快速发展,三维虚拟人逐渐成为虚拟现实领域的研究热点,为实现虚拟人的个性化,三维虚拟人头部模型是不可或缺的部分。虚拟人的三维头部建模研
精确勾画出四维 CT(Four-Dimensional Computed Tomography,4D-CT)所有时相中的肿瘤区(Gross Tumor Volume,GTV)能够最大程度地减小内部肿瘤区(Internal Gross Tumor Volume)
图像识别属于人工智能的一部分,是当前学术前沿,诞生了众多的研究分支。本文选择了对图像识别的基础算法加以研究,分别为图像相似度、边缘检测和物体轮廓定位方法,并提出了新
目前,基于内容的商标检索是商标查重的一种重要的技术手段,该技术主要通过计算机自动地对图像进行特征提取以及特征匹配,最终返回与待检索图像相似的图像,避免了基于类目或文本的
多示例学习是一种新的机器学习框架,是机器学习领域中的热门的研究方向。近年来,有监督学习在很多应用领域中已经取得了的成功。然而,在现实应用中,许多问题依然难以用简单的示例
随着Internet网络的快速发展,产生了越来越多的针对个人的网络服务,这就需要越来越多的敏感数据要在公共Internet网络上进行传输。因为这些敏感信息关系到网络用户的个人财产安
随着互联网技术的飞速进步以及深度学习展现出强大的性能,基于图像和视频的各种应用也得到了前所未有的发展。然而,伴随着这些应用给日常生活带来便利的同时,也给社会带来了许多
随着应用程序规模的扩大,对内存系统的容量需求不断增加。传统动态随机存储器(Dynamic Random Access Memory,DRAM)的扩展性有限且刷新能耗高,难以满足未来应用程序的需求。新型非
手机短信作为移动通信中的一项基本业务,伴随着移动互联网的飞速发展,其使用量日益增长,功能范围日趋广泛,极大地方便了人们的生活。短信的大量使用致使用户在对其管理上存在一定
由设计瑕疵引起的安全问题占据了系统开发过程中出现的安全性问题的50%,因此,无论在多么坚实的软件安全程序中,对于系统体系结构的风险分析都显得十分重要。安全性风险分析是