一种云数据中心任务分配方法、装置和系统
专利类型：发明专利
语 言：中文
申 请 号：CN201510603222.7
申 请 日：20150921
申请人地址：400045 重庆市沙坪坝区沙正街174号
公 开 日：20180622
公 开 号：CN105208119B
代 理 人：汤东凤
代理机构：北京科亿知识产权代理事务所(普通合伙) 11350
摘 要：本发明公开了一种云数据中心任务分配方法、装置和系统，属于云计算系统控制领域，本发明首先收集主机运行状态信息，然后分析各主机当前可接收任务余量，根据可接收任务余量生成任务分配方案；最后根据标志变量进行任务分配。本发明在实时跟踪数据中心中各个主机的运行状态并对其性能变化趋势进行预判，选择性的将新到达任务分配到合理的主机上执行，以减少任务拥塞出现，实现负载均衡。
主 权 项：1.一种云数据中心任务分配方法，其特征在于包括以下步骤：步骤一、收集主机运行状态信息；收集新任务到达的时间t；并取得云数据中心中各个主机当前的CPU占用率CZLi、内存负载率MZLi、外存负载率SZLi；最近完成的一个任务的所用执行时间ZJTi；最近一个任务完成时所释放的CPU占用率CSFi、释放的内存占用率MSFi、释放的外存占用率SSFi；上次任务到达至本次任务到达时间内，各个主机上出现故障、错误、或者失效的次数FNi；0＜i≤n，n为数据中心中的主机数量；步骤二、获取各主机近期趋势执行率、等效未来预期任务到达时间、等效故障率、故障率边界值和历史趋势故障率；步骤三、根据所述CPU占用率CZLi、内存负载MZLi、外存负载率SZLi、最近一个任务完成时所释放的CPU占用率CSFi、释放的内存占用率MSFi和释放的外存占用率SSFi分析各主机当前可接收任务余量；步骤四、根据可接收任务余量生成任务分配方案；步骤五、根据标志变量进行任务分配；设定步骤二中所述近期趋势执行率为JQZLi：计算得到所述JQZLi；
设定所述等效未来预期任务到达时间为WLDT：计算得到所述WLDT；所述JGT为任务到达间隔时间，所述
OLDJGT为上一次计算出的任务到达间隔时间，所述OLDJGT的初始值为0；
设定所述等效故障率为GZLi：计算得到所述GZLi；
用变量YCi标记故障率边界值：计算
得到所述YCi；
所述b为预先给定的系数，1
所述a为预先给定的系统负载上限值，a为0.7到1之间的任意实数；步骤四中所述根据可接收任务余量生成任务分配方案按以下步骤执行：设定各主机在下一次任务来临时，接收任务出现计算资源不足的近似预期概率为BZLi:计算得到所述BZLi；
比较各主机对应的BZLi值，如果所有主机的BZLi值都为0，则将标志变量FPH赋值为0；如果至少存在一个主机对应的BZLi值大于0，则将具有最大BZLi值的主机的编号赋给所述标志变量FPH；步骤五中所述根据标志变量进行任务分配按以下步骤进行：判断所述标志变量FPH的值，当FPH为0时，则不接收当前新到达的任务；当FPH不为0时，则将当前新到达的任务，分配给第FPH号主机执行；所述JGT＝t?OLDT；所述OLDT为上一次任务到达的时间，所述OLDT的初始值被设置为0。
关 键 词：任务分配;主机;云数据中心;主机运行状态;云计算系统;标志变量;负载均衡;实时跟踪;数据中心;性能变化;运行状态;拥塞;预判;分析
法律状态：
IPC专利分类号：H04L29/08(2006.01)I