公开(公告)号：CN103294558B

公开(公告)日：2016-09-21

申请号：CN201310206615.5

申请日：2013-05-29

Applicant: 北京大学

Inventor： 沈晴霓 ,  刘龙 ,  杨雅辉 ,  吴中海

IPC: G06F9/50 ,  G06F15/16

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

公开(公告)号：CN103294558A

公开(公告)日：2013-09-11

申请号：CN201310206615.5

申请日：2013-05-29

Applicant: 北京大学

Inventor： 沈晴霓 ,  刘龙 ,  杨雅辉 ,  吴中海

IPC: G06F9/50 ,  G06F15/16

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