-
公开(公告)号：CN103970613A
公开(公告)日：2014-08-06
申请号：CN201410216137.0
申请日：2014-05-21
Applicant: 哈尔滨工程大学
Abstract: 本发明属于计算机领域，具体涉及一种异构分布式系统多副本任务容错调度方法。本发明包括：按照每个任务的负载和系统中每个节点的执行速度；计算每个任务在所有处理器节点的平均执行时间以及每条通信消息在所有链路的平均通信时间；采用底端优先级方法来计算任务集中任意任务的底端优先级：根据任务的优先级将允许调度任务按照其优先级非递增的方式添加至调度队列；从调度队列的所有允许调度任务中选择优先级最高任务。本发明可进一步减小当前调度任务副本的开始执行时间，因此该方法能够进一步减小任务的调度Makespan。
-
公开(公告)号：CN103064770B
公开(公告)日：2014-09-17
申请号：CN201310006126.5
申请日：2013-01-08
Applicant: 哈尔滨工程大学
IPC: G06F11/16
Abstract: 本发明提供的是一种双进程冗余瞬时故障容错方法。由双进程冗余故障检测用户级模块、双进程冗余故障检测内核级模块、检查点设置用户级模块、检查点设置内核级模块、检查点卷回恢复用户级模块和检查点卷回恢复内核级模块六个模块组成的Linux内核模块实现。该方法将任务进程进行派生，派生出一个傀儡进程和两个任务进程（主任务进程和从任务进程），通过两个任务进程系统调用参数的比较及系统调用的执行和模拟，实现系统调用参数的瞬时故障检测；通过任务进程正常运行过程中设置的检查点实现故障后的卷回恢复。开销低，适用于基于普通硬件架构的进程级双模冗余容错方法，通用性好。
-
公开(公告)号：CN103197982A
公开(公告)日：2013-07-10
申请号：CN201310104518.5
申请日：2013-03-28
Applicant: 哈尔滨工程大学
Abstract: 本发明涉及计算机系统任务瞬时故障容错技术领域。具体涉及一种任务瞬时故障容错局部最优检查点间隔搜索方法。本发明包括：设任务的最坏响应时间的初始值；将任务最坏响应时间除以系统故障发生间隔所得商的上取整的值；获取局部最优检查点数量；获取任务的最坏响应时间；判断的值；确定故障发生次数，局部最优检查点数量。本发明在最小化检查点设置与卷回恢复容错开销的情况下，为任务提供瞬时故障容错能力。该方法实现简单，能够为不同系统更为复杂环境下的不同配置任务确定其对应的局部最优检查点间隔。
-
Patent Agency Ranking
公开(公告)号：CN103970613B
公开(公告)日：2017-05-24
申请号：CN201410216137.0
申请日：2014-05-21
Applicant: 哈尔滨工程大学
Abstract: 本发明属于计算机领域，具体涉及一种异构分布式系统多副本任务容错调度方法。本发明包括：按照每个任务的负载和系统中每个节点的执行速度；计算每个任务在所有处理器节点的平均执行时间以及每条通信消息在所有链路的平均通信时间；采用底端优先级方法来计算任务集中任意任务的底端优先级：根据任务的优先级将允许调度任务按照其优先级非递增的方式添加至调度队列；从调度队列的所有允许调度任务中选择优先级最高任务。本发明可进一步减小当前调度任务副本的开始执行时间，因此该方法能够进一步减小任务的调度Makespan。
-
公开(公告)号：CN103197982B
公开(公告)日：2016-03-09
申请号：CN201310104518.5
申请日：2013-03-28
Applicant: 哈尔滨工程大学
Abstract: 本发明涉及计算机系统任务瞬时故障容错技术领域。具体涉及一种任务瞬时故障容错局部最优检查点间隔搜索方法。本发明包括：设任务的最坏响应时间的初始值；将任务最坏响应时间除以系统故障发生间隔所得商的上取整的值；获取局部最优检查点数量；获取任务的最坏响应时间；判断的值；确定故障发生次数，局部最优检查点数量。本发明在最小化检查点设置与卷回恢复容错开销的情况下，为任务提供瞬时故障容错能力。该方法实现简单，能够为不同系统更为复杂环境下的不同配置任务确定其对应的局部最优检查点间隔。
-
公开(公告)号：CN102508764B
公开(公告)日：2014-06-11
申请号：CN201110344584.0
申请日：2011-11-04
Applicant: 哈尔滨工程大学
IPC: G06F11/34
Abstract: 本发明属于电通讯数字信息通信领域，具体涉及一种容错无线移动计算系统中记录存储移动主机节点计算进程事件日志内容和事件日志间偏序依赖关系的方法。本发明包括：移动主机节点将计算进程历经的事件信息交付给节点消息处理机制，更新计算进程历经事件的总数和非确定性事件的总数；将事件信息等发送给本地移动支持站；支持站消息处理机制将事件信息交付给日志记录机制，生成对应的日志确定因子#e，将#e添加到移动支持站内存或可靠存储设备中的一维数组；根据附带的TEN和DEN校正一维数组中元素的顺序。该方法能够准确记录移动主机节点计算进程历经事件的内容和事件间偏序依赖关系，同时能够有效提升移动计算系统的日志记录效率。
-
公开(公告)号：CN102508764A
公开(公告)日：2012-06-20
申请号：CN201110344584.0
申请日：2011-11-04
Applicant: 哈尔滨工程大学
IPC: G06F11/34
Abstract: 本发明属于电通讯数字信息通信领域，具体涉及一种容错无线移动计算系统中记录存储移动主机节点计算进程事件日志内容和事件日志间偏序依赖关系的方法。本发明包括：移动主机节点将计算进程历经的事件信息交付给节点消息处理机制，更新计算进程历经事件的总数和非确定性事件的总数；将事件信息等发送给本地移动支持站；支持站消息处理机制将事件信息交付给日志记录机制，生成对应的日志确定因子#e，将#e添加到移动支持站内存或可靠存储设备中的一维数组；根据附带的TEN和DEN校正一维数组中元素的顺序。该方法能够准确记录移动主机节点计算进程历经事件的内容和事件间偏序依赖关系，同时能够有效提升移动计算系统的日志记录效率。
-
公开(公告)号：CN103064770A
公开(公告)日：2013-04-24
申请号：CN201310006126.5
申请日：2013-01-08
Applicant: 哈尔滨工程大学
IPC: G06F11/16
Abstract: 本发明提供的是一种双进程冗余瞬时故障容错方法。由双进程冗余故障检测用户级模块、双进程冗余故障检测内核级模块、检查点设置用户级模块、检查点设置内核级模块、检查点卷回恢复用户级模块和检查点卷回恢复内核级模块六个模块组成的Linux内核模块实现。该方法将任务进程进行派生，派生出一个傀儡进程和两个任务进程（主任务进程和从任务进程），通过两个任务进程系统调用参数的比较及系统调用的执行和模拟，实现系统调用参数的瞬时故障检测；通过任务进程正常运行过程中设置的检查点实现故障后的卷回恢复。开销低，适用于基于普通硬件架构的进程级双模冗余容错方法，通用性好。
-
-
-
-
-
-
-
Search Results
8
records
(took 0.026 seconds)
