[发明专利]一种最大化虚拟机利润的调度方法与装置在审
申请号: | 201510740781.2 | 申请日: | 2015-11-04 |
公开(公告)号: | CN106648825A | 公开(公告)日: | 2017-05-10 |
发明(设计)人: | 田文洪;李国忠;徐敏贤 | 申请(专利权)人: | 田文洪;李国忠;杨吴同;黄超杰;刘弘一;徐敏贤 |
主分类号: | G06F9/455 | 分类号: | G06F9/455;G06F9/50 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 610054 四川*** | 国省代码: | 四川;51 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 最大化 虚拟机 利润 调度 方法 装置 | ||
技术领域
本发明涉及任务调度技术领域,尤其涉及一种最大化虚拟机利润的调度方法、调度装置。
背景技术
云计算随着虚拟化、网格计算、Web计算、效用计算及相关技术的进步而不断发展,可以通过互联网或者企业内部网按需提供计算平台和应用。云计算允许配置的共享、软件的聚合,以及按需提供计算和存储的网络资源。云计算的主要优势包括隐藏和抽象化了网络的复杂性,虚拟化资源,以及有效地利用分布式资源。云计算被公认还处于其初始阶段,还有许多问题亟待解决。在本章中,我们主要关注云计算架构中的IaaS(基础设施即服务)层。随着云计算的大规模运用,最大化利润逐步成为网络服务提供者最为关心的问题之一。我们主要考虑云数据中心中虚拟机分配的最大化利润问题。例如,亚马逊提供两种不同类型的服务:在线请求式服务和临时性。请求式服务更贵且有一个固定的价格。临时性服务比请求式服务要便宜,然而服务提供者根据临时的价格有可能提早终止服务。第三种选择是预订。预订需要预先确定一个固定的时间长度。调度算法根据预先确定的时间将相邻时间的请求组合在一起。图1显示了一个带权的虚拟机(VM)预订请求的例子,ID、si、fi、ci、wi分别表示编号、开始时间、结束时间、容量请求、请求的权重。有占用指定物理机容量1/8、1/4、1/2的三种类型的虚拟机。本例中,有一组6个虚拟机的请求,分别是 vm1(1,0,6,0.25,2)、vm2(1,1,4,0.125,1)、vm3(1,3,8,0.5,3)、vm4(2,3,6,0.5,4)、vm5(2,4,8,0.25,5)、vm6(2,5,9,0.25,6),其中vm1(1,0,6,0.25,2)表示vm1从时刻0开始,在时刻6结束,权重为2,并且请求的容量是指定物理机容量的0.25。其余的请求也遵循相同的格式。最大化利润的问题可以通过我们提供的新模型建模,即考虑容量共享的带权区间调度(WISWCS)问题。机器和任务是调度问题中的基本元素。机器代表资源,任务代表需要使用资源来解决的请求。固定时间的区间调度表示每个请求有固定的开始时间和结束时间。基本的区间调度问题:给定n个区间[sj,fj],(开始时间)sj<(结束时间)fj,j=1,...,n。基本的区间调度问题的目标是用最少的机器处理完所有的任务请求,即找到一个机器的任务安排序列,且使用最小数量的机器完成任务。
云计算数据中心的计算资源主要包括存储、计算、实时存储与计算、超大规模系统、网络体系结构。其具备三大显著特点:一是超大规模,包括机器的数量、用户的数量和并发任务的数量;二是资源整合,成千上万台的服务器资源能集合起来做一件事情,比如存储大量数据,或者处理一个大型任务;三是灵活与快速交付,大规模的服务器资源能进行灵活的调配,按应用需求分解成若干个虚拟的资源池,快速地支持大量的并发请求或作业。
数据中心容纳的计算设备资源,属于网络基础资源的一部分,为各类媒体、企业、网站提供安全、高端、快速的数据传输服务。任何一个企业都会对其运营成本投入足够的重视,将成本用在最合适的地 方,尽力削减不必要的开支,在支出和收入方面还要同时进行优化,这样才能将利润最大化。而考虑到IT数据中心的特殊性,实现利润最大化与以下两方面息息相关。第一,硬件成本。数据中心的硬件成本通常可分为建设成本、能耗成本及维护成本三类,而能耗成本主要来自电力和冷却。第二,运营成本。数据中心运营成本在很大程度上取决于运营标准,因此比较难以描述。然而在通常意义上,对于相同条件的支出,尽可能提高收入的额度,则能够增大利润的幅度,即提高单位产出比。绿色数据中心已经成为当今众多IT企业的发展战略,有效利用数据中心的计算和存储资源,不仅可以降低机器对环境的影响,还可以为每个企业提供一种最前沿、最科学、最核心的绿色理念:利润最大化。
对于每个特定的虚拟机任务请求,创造的利润价值有可能与请求的资源容量不成正比,或者在使用相同物理资源设备的情况下,创造的利润价值偏低。鉴于此种情况,任务请求并不是百分之百响应的,需要根据具体的请求参数考虑实际的响应比例。
通过对特定虚拟机任务序列的选取,在有限物理资源背景下达到利润的最大化,此类问题不能简单归类为传统的带权区间调度问题,每一台物理服务器的计算和存储资源正常情况下都应该被多个任务分享,然而传统的区间调度算法并不能解决多个区间可同时占用同一资源的调度安排问题。
发明内容
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于田文洪;李国忠;杨吴同;黄超杰;刘弘一;徐敏贤,未经田文洪;李国忠;杨吴同;黄超杰;刘弘一;徐敏贤许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201510740781.2/2.html,转载请声明来源钻瓜专利网。
- 上一篇:广播处理方法及装置
- 下一篇:一种面向领域的虚拟机快速部署方法