[发明专利]一种支持动态信任评估的MapReduce调度方法

摘要

本发明公开了一种支持动态信任评估的MapReduce调度方法。本方法为：1)将系统内的各实体划分，建立一种树状结构；2)主节点上初始化所述树状结构、信任阈值、提交阈值、继承因子、反馈因子、各个实体的信任值；3)系统根据所提交作业的作业属性计算该作业所需的信任阈值；然后查找信任值大于该信任阈值的若干实体作为可调度实体，执行该作业；4)系统对可调度实体的执行结果进行完整性验证，如果通过验证，则增加该实体的信任值，反之则减少其信任值；5)根据实体的信任值变化，通过反馈机制对该实体的父实体信任值逐层进行更新，直到树状结构的根。本发明大大提高了计算结果的可信性。

主权项

一种支持动态信任评估的MapReduce调度方法，其步骤为：1)将MapReduce系统内的各实体划分为不同信任集合，建立MapReduce系统的树状结构；2)在MapReduce系统的master节点上初始化所述树状结构、信任阈值、提交阈值、继承因子、反馈因子、各个实体的信任值；3)MapReduce系统根据所提交作业的作业属性计算该作业所需的信任阈值；然后从所述树状结构中查找信任值大于该信任阈值的若干实体作为可调度实体，执行该作业；4)MapReduce系统对所述可调度实体的执行结果进行完整性验证，如果通过验证，则增加该可调度实体的信任值，反之则减少该可调度实体的信任值；5)MapReduce系统根据实体的信任值变化，通过反馈机制对该实体的上层实体信任值逐层进行更新，直到所述树状结构的根。