[发明专利]一种提升云可靠性的自适应反馈资源调度方法

权利要求书

1.一种提升云可靠性的自适应反馈资源调度方法，其特征在于，首先初步划分出快节点集P_f和慢节点集P_s，并根据初步划分出的快节点集P_f和慢节点集P_s计算出快慢节点计算能力差值，并根据快慢节点计算能力差值进一步划分为节点集计算能力优势处理模式、节点集计算能力弱势处理模式进行任务节点的处理；

当处于节点集计算能力优势处理模式时，使用快节点集P_f进行任务处理，减少备份任务的启动；

当处于节点集计算能力弱势处理模式时，利用快节点集P_f和慢节点集P_s共同进行任务处理提高并行执行效率。

2.如权利要求1所述的一种提升云可靠性的自适应反馈资源调度方法，其特征在于，当处于节点集计算能力弱势处理模式时，包括以下处理步骤：

步骤S2.1.将任务负载分为CPU_bound和I/O_bound两类；

并采集得到Map的输入数据MID(Map Input Data)、Map的输出数据MOD(Map OnputData)、Shuffle的输入数据SID(Shuffle Input Data)、比例参数P、Map任务完成时间MTCT(Map Task Completed Time)、磁盘的I/O速度DIOR(Disk I/O Rate)、Map任务数量N；

所述比例参数P与Map的输入数据MID的乘积等于Map的输出数据MOD；

步骤S2.2.根据采集到的Map的输入数据MID、Map的输出数据MOD、Shuffle的输入数据SID、比例参数P、Map任务完成时间MTCT、磁盘的I/O速度DIOR、Map任务数量N来判断是采用CPU_bound任务负载类型还是I/O_bound任务负载类型进行进一步地轮询处理；

步骤S2.3.在进行轮询处理后，计算出任务执行时的节点负载workload和节点处理成功率；并进一步计算出节点成功/负载比；

步骤S2.4.在计算出节点成功率与节点负载比后，判断是否存在落后人物，若存在，则选择快节点集P_f中存在的空闲并且节点成功/负载比最高的快节点进行备份操作。

3.如权利要求2所述的一种提升云可靠性的自适应反馈资源调度方法，其特征在于，所述步骤S2.2.的具体操作包括：

步骤S2.2.1.计算Map的输入数据MID、Map的输出数据MOD、Shuffle的输入数据SID四个参数的和与Map任务数量N的乘积A，同时计算1与两倍比例参数P的和与Map的输入数据MID的乘积B，并进一步计算乘积B与Shuffle的输入数据SID相加的和与Map任务数量N的乘积C；

步骤S2.2.2.将乘积A乘积C分别与Map任务完成时间MTCT相除得到数值D、数值E；

步骤S2.2.3.判断数值D、数值E和磁盘的I/O速度DIOR之间的关系：

若数值D等于数值E且小于磁盘的I/O速度DIOR，则采用CPU_bound任务负载类型进行进一步地轮询处理；

若数值D等于数值E且大于或等于磁盘的I/O速度DIOR，则采用I/O_bound任务负载类型进行进一步地轮询处理。