[发明专利]基于可信度的异构执行体动态调度装置及其调度方法

权利要求书

1.一种基于可信度的异构执行体动态调度装置,其特征是：包括

异构执行体非激活池，用于存放当前所有处于非激活状态的异构执行体，所述异构执行体按照可信度序列排列，所述可信度序列是根据异构执行体的可信度高低顺序所构成的队列；

动态调度器，用于从所述可信度序列的队首激活多个异构执行体并放入异构执行体激活池内，开启激活时效计时器，筛选异构执行体激活池内可信度最高的激活执行体为主执行体，其余的激活执行体为参考执行体；

异构执行体激活池，用于存放当前所有的激活执行体；

异常判决器，用于根据所有激活执行体的输出状态判断在激活时效T内异构执行体激活池中是否存在异常执行体：若存在，强制终止异常执行体的运行，并将其放入异构执行体非激活池中，调整下线异常执行体的可信度；若不存在，下线所有激活执行体，放入异构执行体非激活池中，这些下线的激活执行体不参与新一轮的异构执行体激活；

其中，异常判决器判断是否存在异常执行体的方式遵循少数服从多数的原则，即若存在少量的激活执行体的运行状态异于多数激活执行体，则判定该少数激活执行体存在异常。

2.根据权利要求1所述的基于可信度的异构执行体动态调度装置，其特征是：所述主执行体为异构网络设备的主要功能承担者，参考执行体至少为一个，参考执行体也能够实现异构网络设备的主要功能。

3.根据权利要求1所述的基于可信度的异构执行体动态调度装置，其特征是：所述异构执行体激活池内的激活执行体的数量小于处于非激活状态的异构执行体的数量。

4.根据权利要求3所述的基于可信度的异构执行体动态调度装置，其特征是：所述异构执行体非激活池内的异构执行体的可信度能够动态调整。

5.根据权利要求1所述的基于可信度的异构执行体动态调度装置，其特征是：所述异常判决器还可根据异常执行体的异常情况标记其异常类型。

6.一种动态调度方法，其特征在于，包括如下步骤：

步骤7.1：构建异构执行体非激活池中异构执行体的可信度序列，所述可信度序列是根据异构执行体的可信度高低顺序所构成的队列；

步骤7.2：动态调度器从可信度序列的首部激活多个异构执行体并放入异构执行体激活池内，开启激活时效计时器；

步骤7.3：异常判决器判断当前异构执行体激活池中是否存在异常执行体，具体为：

步骤9.1：读取激活时效计时器值；

步骤9.2：判断当前时间是否超出设定的激活时效T，若超出或达到激活时效T，执行步骤7.6，否则，执行步骤9.3；

步骤9.3：比对各个激活执行体的输出状态，若存在少量的激活执行体的输出运行状态异于多数激活执行体，则判定该少数激活执行体存在异常，执行步骤7.4；否则，各激活执行体均运行正常，等待激活时效T结束，执行步骤7.6；

步骤7.4：强制终止异常执行体的运行，并将其放入异构执行体非激活池中，调整下线异常执行体的可信度；

步骤7.5：激活当前异构执行体非激活池中可信度最高的异构执行体并将其放入异构执行体激活池中；

步骤7.6：下线所有激活执行体，放入异构执行体非激活池中，这些下线的激活执行体不参与新一轮的异构执行体激活，然后执行步骤7.2。

7.根据权利要求6所述的动态调度方法，其特征是：所述构建异构执行体可信度序列的具体步骤为：

步骤8.1：统计异构网络设备中的异构执行体个数，分别根据每个异构执行体的固有性能因素确定其相应的可信度加权值；

步骤8.2：为每个异构执行体分配相等的初始化可信度值；

步骤8.3：分别加权每个异构执行体的可信度加权值和初始化可信度值，计算每个异构执行体的可信度值；

步骤8.4：根据所述每个异构执行体的可信度值构建异构执行体的可信度序列。

8.根据权利要求6所述的动态调度方法，其特征是：所述调整下线异常执行体的可信度的具体步骤为：

步骤10.1：分析下线异常执行体的异常恢复情况，若异常已恢复，则增加其可信度；若异常未恢复，仍存在潜在异常，则降低其可信度；

步骤10.2：根据当前异构执行体非激活池中的所有执行体的可信度大小，构建新的可信度序列。