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

专利类型：发明专利 

语 言：中文 

申 请 号：CN201610512166.0 

申 请 日：20160630 

发 明 人：夏云霓郭坤银罗辛李蔚凌王元斗吴全旺杨瑞龙 

申 请 人：重庆大学 

申请人地址：400045 重庆市沙坪坝区沙正街174号 

公 开 日：20161207 

公 开 号：CN106201847A 

代 理 人：汤东凤 

代理机构：北京科亿知识产权代理事务所(普通合伙) 11350 

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

主 权 项：一种考虑云平台主机性能衰减的任务分配方法，其特征在于，包含如下步骤：步骤一、监控各个主机并采集其性能信息；所述性能信息包括主机运行总时间KT_i、任务完成总数量KWC_i以及在最近t时间内完成任务数量WC_i、各主机新到达任务数量XD_i、主机出错或挂起后重提交的完成任务数量CTJ_i、出错任务数量CW_i、迁出任务数量QC_i、主机宕机记录；其中，i为下标值以表明变量所属的主机号，满足0＜i≤n；步骤二、评估主机当前性能和负载：计算每个所述主机在t时间内等效存活率CHL_i、多任务失效率RWSXL_i、等效执行率DXZX_i以及所有主机平均任务输入率PJL；步骤三，评估各主机性能衰减程度，评估各个主机下一个t时间内潜在任务存量ZDL_i，评估各个主机考虑故障发生下的负载满足度MZD_i，评估各个主机性能衰减程度SJD_i；其中，所述潜在任务存量ZDL_i为：$\begin{array}{c}{\mathrm{ZDL}}_i=t\times \left(\right(1-a)\times PJL+max\{\frac{{\mathrm{XD}}_i}{t}|0<i\le n\})+{\mathrm{QC}}_i+\\ {\mathrm{CTJ}}_i+\frac{{\mathrm{CW}}_i}{1-{\mathrm{RWSXL}}_i}\end{array}$其中，a满足0<a<1，为云系统管理者预先给定的权重系数；所述负载满足度MZD_i与主机执行率成正比，与潜在任务存量成反比，且与主机等效存活率和出错任务数量相关；所述性能衰减程度SJD_i首次计算时，默认设定为0，非首次计算为满足度MZD_i和旧满足度JMZD_i之差与旧满足度JMZD_i的比值；步骤四，根据各主机的性能衰减度生成新任务分配方案：将所述性能衰减度SJD_i为正且所述性能衰减度SJD_i与各主机平均性能衰减度的比值大于b并且以各主机平均等效执行率DXZX_i来处理其所述潜在任务存量ZDL_i所需时间大于c×t的主机标记为不承接新任务，反之则标记为可承接新任务；其中，b(满足1<b<10)和c(满足1<c<10)为系统管理者预先给定的参数；步骤五，持续对新到达任务自动分配主机并更新所述负载满足度MZD_i；其中，当所有主机均不承接任务，则拒绝所述新到达任务；反之，则将所述任务分配给负载满足度MZD_i最大的主机，并将所述ZDL_i值增1，更新所述负载满足度MZD_i。 

关 键 词： 

法律状态：生效 

IPC专利分类号：G06F11/34(2006.01)I