公开(公告)号：CN103970613B

公开(公告)日：2017-05-24

申请号：CN201410216137.0

申请日：2014-05-21

Applicant: 哈尔滨工程大学

Inventor： 门朝光 ,  何忠政 ,  李香 ,  蒋庆丰

IPC: G06F9/50 ,  G06F11/00

Abstract: 本发明属于计算机领域，具体涉及一种异构分布式系统多副本任务容错调度方法。本发明包括：按照每个任务的负载和系统中每个节点的执行速度；计算每个任务在所有处理器节点的平均执行时间以及每条通信消息在所有链路的平均通信时间；采用底端优先级方法来计算任务集中任意任务的底端优先级：根据任务的优先级将允许调度任务按照其优先级非递增的方式添加至调度队列；从调度队列的所有允许调度任务中选择优先级最高任务。本发明可进一步减小当前调度任务副本的开始执行时间，因此该方法能够进一步减小任务的调度Makespan。

公开(公告)号：CN103970613A

公开(公告)日：2014-08-06

申请号：CN201410216137.0

申请日：2014-05-21

Applicant: 哈尔滨工程大学

Inventor： 门朝光 ,  何忠政 ,  李香 ,  蒋庆丰

IPC: G06F9/50 ,  G06F11/00

Abstract: 本发明属于计算机领域，具体涉及一种异构分布式系统多副本任务容错调度方法。本发明包括：按照每个任务的负载和系统中每个节点的执行速度；计算每个任务在所有处理器节点的平均执行时间以及每条通信消息在所有链路的平均通信时间；采用底端优先级方法来计算任务集中任意任务的底端优先级：根据任务的优先级将允许调度任务按照其优先级非递增的方式添加至调度队列；从调度队列的所有允许调度任务中选择优先级最高任务。本发明可进一步减小当前调度任务副本的开始执行时间，因此该方法能够进一步减小任务的调度Makespan。