容错计算网格作业调度模型的研究

网格技术的发展对网格系统的效率和服务质量提出了更高要求 在综合研究目前网格作业调度环境的基础上 ,提出一种容错计算网格作业调度的随机Petri网模型 ,并给出了网格作业分派策略和计算站点内的作业选择策略 ,以及容错计算网格的性能评价指标 仿真实验对容错计算网格的性能进行有效的分析 。

移动计算系统中的自适应位置更新策略(英文)

移动计算系统中一个很重要的问题就是管理移动客户机的实时位置.在现有商业的移动计算系统中,采用一种两层的体系结构.这种两层的结构不具有可扩展性,因而不能适应具有大量移动用户的新型移动计算应用.人们提出了一种新的层次结构的位置数据库结构,系统中的位置数据库组成一个树形结构以方便移动用户位置查找.尽管这种结构把位置更新及查询的任务在系统中的所有位置数据库中进行了分摊,它也有其自身的弱点:位置更新的代价较大及位置查询的延迟较长.研究了树形位置数据库结构中的位置更新策略,给出了一个位置变更的阈值计算方法,以使得位置管理的代价最少.

求解圆形Packing问题的一个启发式算法

求解ＮＰ难度问题一直是计算机科学技术中的一个瓶颈任务．自２０世纪７０年代以来的研究表明，求解ＮＰ难度问题不存在既完整严格又不太慢的求解算法．因此，近年来，启发式方法成为研究热点．圆形Ｐａｃｋｉｎｇ问题是ＮＰ难的，具有很高的理论和实践价值．它的求解目标是寻求多个圆在一个大圆内的一个优良布局，使得这些圆互不重叠地放置．基于拟物法以及适者生存的启发式思想，为圆形Ｐａｃｋｉｎｇ问题的快速求解提出了一个高效的启发式算法．算法的高效性通过计算实例得到了验证．

嵌入式数据库系统的事务调度

针对嵌入式数据库系统的实时性和高可预见性,提出了基于功能替代的事务模型.该模型改善了实时事务对动态实时环境的应变能力.由于受功能替代性的影响,事务调度分为内部调度和外部调度,提高了系统的成功率.研究了实时事务的可调度性分析,并给出了相应的内部调度策略,最后作出模拟性能分析.

一种支持快速相似检索的多维索引结构

基于内容的图像检索是一种典型的相似检索问题,对于尺度空间上的图像相似匹配问题,一般认为距离计算费用很高.因此,需要建立有效的索引结构,以减少每个查询中的距离计算次数.为此,基于数据空间的优化划分,并且使用代表点,以层次结构方式划分数据,提出了一种新的基于距离的相似索引结构opt-树及其变种h-树.为了更有效地支持基于内容的图像检索,在h-树索引结构中采用了h-最优化划分和h-对称冗余存储策略,以提高相似检索的效率.详细讨论了这种索引结构的建立与检索等问题,并给出了相应的算法.实验结果显示了这种索引技术的有效性.

基于算法随机性理论和奇异描述的置信学习机器

根据Kolmogorov算法随机性理论 ,为学习机器建立了一种置信机制 ,描述了置信学习机器的算法 论证了通过样本奇异描述函数定义的可计算的样本序列随机性描述函数与Kolmogorov算法随机性理论中定义的 ,不可计算的序列随机性描述函数具有相同的意义 分别从样本空间距离、样本对分类边界的支持力度和样本应变大小 3个不同的角度设计了样本奇异描述函数 ,利用它们实现了置信学习机器算法

维护实时数据外部一致性的方法

详细研究了实时数据外部一致性的维护问题 ,以帮助更多事务满足其截止期要求 ,保证实时数据的外部一致性 .为此 ,提出了一种新的L/S算法 .进而 ,通过对该方法在几种典型情况下的仔细分析和考察 ,发现其在某些条件下能产生理想结果而在一般情况下也能得到可用结果 .实验表明 ,L/S方法是一种有效的外部一致性维护方法 :它能以尽可能少的事务实例和更好的实时事务可调度性来保证实时数据的外部一致性 .