当前位置: 首页 > 专利查询>重庆大学专利>正文

考虑云平台主机性能衰减的任务分配方法、装置和系统制造方法及图纸

技术编号:14157423 阅读:89 留言:0更新日期:2016-12-11 23:51
本发明专利技术公开了一种考虑云平台主机性能衰减的任务分配方法,涉及云计算系统控制领域,包含如下步骤:首先,监控各个主机并采集其性能信息;其次,评估主机当前性能与负载,评估各主机性能衰减程度;然后,根据主机性能衰减度生成新任务分配方案;最后,对新到达任务自动分配主机;此外本发明专利技术还公开了基于上述方法的一种考虑云平台主机性能衰减的任务分配装置以及包含该装置的系统。本发明专利技术在进行新任务分配调度时,评估了各主机的性能衰减程度和预期积压任务数量,避免将新任务分配给性能衰减度高、积压任务多的主机,使任务调度方案更合理。

【技术实现步骤摘要】

本专利技术属于云计算系统控制领域,特别是涉及一种考虑云平台主机性能衰减的任务分配方法、装置和系统
技术介绍
云计算是一种基于互联网的计算方式,通过这种方式,共享的软硬件资源和信息可以按需求提供给计算机和其他设备。相对于传统的软件和计算形态,云计算具有松散耦合、随需应变、成本可控、资源虚拟、异构协同等显著的优势,使其更适应现今的电子商务、柔性制造、移动互联网等应用。云平台是指由多个异构的、由网络连接在一起的主机所组成的用于承载提供在线云服务的企业级应用的分布式计算系统。在云平台中,将大量的主机进行集中统一管理,可以保障主机运行所需要的稳定电源环境,适宜的温湿度控制以及网络带宽条件。同其他软硬件系统一样,云平台中的主机的负载也处于实时变化中。由于现今的云计算系统多运用于大规模科学计算、实时金融、在线交易、流媒体多播等高负载和高复杂度的应用,其主机时常处于超负荷运行的状态。云主机在长时间高负荷运行后,会出现整体性能衰减的情况。如果任务调度和负载均衡策略忽视性能衰减,就极易出现堆积于性能劣化的主机上的任务成批崩溃的情况,造成重大损失。传统的任务调度和分配策略,多仅仅依据各个主机和节点的当前的负载、资源利用率、可靠性状态计算容许的可新增任务容量,并根据这些静态数据确定任务分配和调度方案,忽略了云计算系统中各个主机实时的性能波动和衰减情况,没有主动的避免“将新任务分配到目前虽然性能不低但处于性能下降态势的主机”。在此背景下,如何动态的跟踪云平台的运行态势,实时跟踪和预测云主机的性能变化,对性能衰减情况进行预警,实现合理的任务分配策略,便成为了研究的热点和难点。专利
技术实现思路
有鉴于现有技术的上述缺陷,本专利技术所要解决的技术问题是:解决现有技术云系统任务分配中未考虑主机性能衰减而使任务分配失当。针对于此,本专利技术提供了一种考虑云平台主机性能衰减的任务分配方法、装置和系统。为实现上述目的,本专利技术提供了一种考虑云平台主机性能衰减的任务分配方法,包含如下步骤:步骤一、监控各个主机并采集其性能信息;性能信息包括主机运行总时间KTi、任务完成总数量KWCi以及在最近t时间内完成任务数量WCi、各主机新到达任务数量XDi、主机出错或挂起后重提交的完成任务数量CTJi、出错任务数量CWi、迁出任务数量QCi、主机宕机记录;其中,i为下标值以表明变量所属的主机号,满足0<i≤n;步骤二、评估主机当前性能和负载:计算每个主机在t时间内等效存活率CHLi、多任务失效率RWSXLi、等效执行率DXZXi以及所有主机平均任务输入率PJL;步骤三,评估各主机性能衰减程度,评估各个主机下一个t时间内潜在任务存量,评估各个主机考虑故障发生下的负载满足度,评估各个主机性能衰减程度;其中,潜在任务存量ZDLi为: ZDL i = t × ( ( 1 - a ) × P J L + m a x { XD i t | 0 < i ≤ n本文档来自技高网
...
考虑云平台主机性能衰减的任务分配方法、装置和系统

【技术保护点】
一种考虑云平台主机性能衰减的任务分配方法,其特征在于,包含如下步骤:步骤一、监控各个主机并采集其性能信息;所述性能信息包括主机运行总时间KTi、任务完成总数量KWCi以及在最近t时间内完成任务数量WCi、各主机新到达任务数量XDi、主机出错或挂起后重提交的完成任务数量CTJi、出错任务数量CWi、迁出任务数量QCi、主机宕机记录;其中,i为下标值以表明变量所属的主机号,满足0<i≤n;步骤二、评估主机当前性能和负载:计算每个所述主机在t时间内等效存活率CHLi、多任务失效率RWSXLi、等效执行率DXZXi以及所有主机平均任务输入率PJL;步骤三,评估各主机性能衰减程度,评估各个主机下一个t时间内潜在任务存量ZDLi,评估各个主机考虑故障发生下的负载满足度MZDi,评估各个主机性能衰减程度SJDi;其中,所述潜在任务存量ZDLi为:ZDLi=t×((1-a)×PJL+max{XDit|0<i≤n})+QCi+CTJi+CWi1-RWSXLi]]>其中,a满足0<a<1,为云系统管理者预先给定的权重系数;所述负载满足度MZDi与主机执行率成正比,与潜在任务存量成反比,且与主机等效存活率和出错任务数量相关;所述性能衰减程度SJDi首次计算时,默认设定为0,非首次计算为满足度MZDi和旧满足度JMZDi之差与旧满足度JMZDi的比值;步骤四,根据各主机的性能衰减度生成新任务分配方案:将所述性能衰减度SJDi为正且所述性能衰减度SJDi与各主机平均性能衰减度的比值大于b并且以各主机平均等效执行率DXZXi来处理其所述潜在任务存量ZDLi所需时间大于c×t的主机标记为不承接新任务,反之则标记为可承接新任务;其中,b(满足1<b<10)和c(满足1<c<10)为系统管理者预先给定的参数;步骤五,持续对新到达任务自动分配主机并更新所述负载满足度MZDi;其中,当所有主机均不承接任务,则拒绝所述新到达任务;反之,则将所述任务分配给负载满足度MZDi最大的主机,并将所述ZDLi值增1,更新所述负载满足度MZDi。...

【技术特征摘要】
1.一种考虑云平台主机性能衰减的任务分配方法,其特征在于,包含如下步骤:步骤一、监控各个主机并采集其性能信息;所述性能信息包括主机运行总时间KTi、任务完成总数量KWCi以及在最近t时间内完成任务数量WCi、各主机新到达任务数量XDi、主机出错或挂起后重提交的完成任务数量CTJi、出错任务数量CWi、迁出任务数量QCi、主机宕机记录;其中,i为下标值以表明变量所属的主机号,满足0<i≤n;步骤二、评估主机当前性能和负载:计算每个所述主机在t时间内等效存活率CHLi、多任务失效率RWSXLi、等效执行率DXZXi以及所有主机平均任务输入率PJL;步骤三,评估各主机性能衰减程度,评估各个主机下一个t时间内潜在任务存量ZDLi,评估各个主机考虑故障发生下的负载满足度MZDi,评估各个主机性能衰减程度SJDi;其中,所述潜在任务存量ZDLi为: ZDL i = t × ...

【专利技术属性】
技术研发人员:夏云霓郭坤银罗辛李蔚凌王元斗吴全旺杨瑞龙
申请(专利权)人:重庆大学
类型:发明
国别省市:重庆;50

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1