提高用任务重复的检查点方案的性能

设置检查点是减少程序在故障条件下执行时间的一种常用技术 .将检查点与任务重复技术相结合 ,不仅能够完成有效的故障恢复 ,而且还能进行完善的故障检测 .上述系统的开销主要来自两方面 :其一是每个检查点的比较和保存开销 ,其二是因故障而引起的卷回 .本文利用增量检查点对Ziv和Bruck提出的方法进行了改进 ,改进后的方法不仅能够有效地减少比较、保存检查点的开销 ,而且还能够避免潜伏故障引起的卷回 .分析表明改进后的方法与Ziv和Bruck的方法相比表现出更好的性能 .

一种工作流任务回撤机制的动态模型研究

工作流管理系统在不同的领域得到了广泛应用,但仍然未能满足任务回撤等特殊业务需求。文章首先对任务回撤进行了描述,并简要介绍目前的几种解决策略,然后在研究典型工作流过程元模型的基础上,引入新的模型因子——服务接口（Interface）,提出并建立基于服务过程分解（Service Process Division,SPD）的、具有动态特性的工作流过程模型。最后通过改造开放源代码产品JBPM,在实际中得到应用。

基于回退的并行网络模拟拓扑划分算法

并行网络模拟的一个研究点是如何合理的对模拟任务进行划分,减少模拟所需要的时间,提高模拟的性能。当前并行网络模拟任务的划分一般采用基于图划分工具METIS来划分。鉴于METIS工具在并行模拟划分中的不足,本文通过分析影响并行网络模拟性能的因素,对METIS进行改进,提出了基于回退的优化划分算法。实验表明,回退算法通过对METIS的局部最优进行了改进,使得子网数减少了73.2%,边界路由器减少了28.8%,远程链路条数减少了30.8%,并行模拟的性能提高约14%。