[发明专利]一种加密数据破解场景中的资源匹配方法

权利要求书

1.一种加密数据破解场景中的资源匹配方法，其步骤包括：

1)分布式集群资源管理系统对任务调度发出的资源匹配请求进行检查，如果正确则进行步骤2)，否则将错误信息返回至任务调度；

2)分布式集群资源管理系统根据资源匹配请求中的条件信息，对分布式集群资源管理系统中的资源节点进行过滤筛选，得到可用的资源节点集合；

3)从时间成本、能源成本、故障成本、已运行任务数量四个维度，对该资源节点集合中的资源节点属性信息进行量化，分别计算出相应的时间成本值time_costs、能源成本值energy_costs、故障成本值failure_costs和任务负载值task_nums；

4)根据资源节点的时间成本值time_costs、能源成本值energy_costs、故障成本值failure_costs和任务负载值task_nums，计算得到对应资源节点的rank值；然后根据rank值对资源节点进行优先级排序，选取优先级最高的资源节点返回至任务调度。

2.如权利要求1所述的方法，其特征在于，得到可用的资源节点集合的方法为：首先，判断资源节点状态是否在线并且空闲，如果在线且空闲则判断该资源节点是否支持资源匹配请求中的加密算法类型，如果支持资源匹配请求中的加密算法类型，则进一步判断该资源节点是否支持资源匹配请求中的破解方式，如果该资源节点支持资源匹配请求中的破解方式且该资源节点的剩余内存、CPU剩余资源满足资源匹配请求中的空间大小要求，则判定该资源节点为可用的资源节点。

3.如权利要求1所述的方法，其特征在于，所述时间成本值time_costs＝字典/彩虹表复制时间成本+节点运行时间成本；其中，字典/彩虹表复制时间成本＝字典/彩虹表复制次数*单个字典/彩虹表复制时间，影响因素包括字典/彩虹表文件大小、节点预存字典/彩虹表文件情况和节点所在机房机架的位置；节点运行时间成本＝任务破解空间大小/计算节点运行速度，影响因素包络任务破解空间信息和节点的运行速度信息。

4.如权利要求1所述的方法，其特征在于，依据资源节点的能效比计算得到所述能源成本值energy_costs；其中根据资源节点的节点类型、支持的加密算法类型和破解方式计算得到该资源节点的能效比。

5.如权利要求1所述的方法，其特征在于，依据资源节点的温度以及历史任务信息预测资源节点发生故障的概率，然后根据该概率计算所述故障成本值failure_costs。

6.如权利要求1所述的方法，其特征在于，rank值＝time_costs*α+energy_costs*β+failure_costs*γ+task_nums*δ；其中，α为时间重要系数，β为能效重要系，γ为故障重要系数、δ为负载重要系数。

7.如权利要求1所述的方法，其特征在于，所述资源匹配请求中的条件信息包括：加密算法类型、破解方式和运行空间大小。

8.如权利要求1所述的方法，其特征在于，采用随机森林模型对资源节点发生故障的概率进行预测，其方法为：

1)从资源节点注册时的静态属性信息中获取节点使用年限，从资源节点定时上报的动态属性信息中获取节点设备温度，从资源管理服务配置文件中的历史故障信息中获取节点的故障发生次数、对应的故障等级以及故障发生时间，从资源管理服务的事件记录中获取节点的任务运行情况，从资源管理服务的维修记录中获取节点的维修信息；

2)从步骤1)所获取信息中提取资源节点的属性特征；

3)根据资源节点的历史故障数据训练随机森林故障预测模型，将资源节点的属性特征输入训练后的随机森林故障预测模型，得到资源节点的故障预测概率。

9.如权利要求8所述的方法，其特征在于，所述属性特征包括节点温度、节点使用年限、最近T1时间段内任务发生故障比例、最近T1时间段内运行相同加密算法相同破解方式任务发生故障比例、最近T2时间段内任务发生故障比例、最近T2时间段内运行相同加密算法相同破解方式任务发生故障比例、距离上次故障发生的时间间隔、距离上次维修发生的时间间隔。