异构分布式数据库系统集成的研究与实现

介绍了异构分布式数据库系统集成的现状、主要的技术问题 ;并介绍了异构分布式数据库系统———UPHDDB的分析。

异构分布对象系统集成模型研究

分布对象计算技术为用户提供了方便的分布应用开发工具。然而，随着分布对象计算技术的应用和发展，异构分布对象系统的集成也正在成为急需解决的问题。用户对异构分布对象系统的集成有各种各样的需求，因此提供异构分布对象系统集成的工具也多种多样。文中将现有的异构分布对象系统的集成工具归纳为四种集成模型，并在对它们进行比较的基础上结合应用需求讨论了各种集成模型的适用场合。

异构分布式实时仿真系统的容错调度算法

异构分布式实时仿真系统是一类特殊的实时系统,基于改进的SP(spareprocessor)容错模型(checkpoint-basedspareprocessor,简称CSP)对其容错问题进行了研究.首先,根据仿真系统的特点提出了两个命题,这是后续工作的基础;而后,基于Markov链对仿真任务的最坏反应时间进行了分析,并提出了仿真任务的可调度性分析规则;最后,基于CSP容错模型和上述可调度分析规则提出了异构分布式实时仿真系统的容错调度算法CSP-RTFT.算法的仿真结果表明:该算法较之基于SP模型的算法SP-RTFT可获得更好的稳定性、更高的任务接收率;缺点是资源利用率比PB模型下的算法要低.

基于PowerBuilder的异构分布式数据库访问

实现异构分布式数据库共享所要解决的主要问题是数据库转换和数据库的透明访问,目前流行的实现异构分布式数据库互连访问的两种方式是采用公共程序编程接口和专业数据库网关产品。基于PowerBuilder的异构分布式数据库访问方法是以程序编程接口为思想的实现方案。论文详细讨论了PowerBuilder的工作原理和基于PowerBuilder的异构分布式数据库访问的实现方法。

异构分布式系统中实时周期任务的容错调度算法

提出一个基于抢占性实时周期任务的可靠性调度模型,该模型与现有可靠性模型相比充分考虑了单处理机故障容错情况下的系统可靠性,因而更加接近现实和精确.在此基础上,提出一个基于异构分布式系统的实时容错调度算法IRDFTAHS,IRDFTAHS算法以提高系统的可靠性为目标来进行任务的分配,从而在不增加硬件代价的前提条件下通过调度增加了系统的可靠性.该算法同时支持主动和被动两种方式的副版本,使得容错调度算法具有更大的灵活性.最后,通过仿真实验对IRDFTAHS和现有的调度算法在几个方面进行比较.实验结果表明,IRDFTAHS算法的综合性能优于现有算法.

基于异构分布式系统的实时容错调度算法

目前文献中研究的实时容错调度算法都是基于同构分布式系统 ,系统中的所有处理机完全相同 .该文首先建立了一个基于异构分布式系统实时容错调度模型 ,异构分布式系统中的各个处理机均不相同 .基于该异构分布式系统模型 ,该文引入了可靠性代价 (reliability cost)概念 ,并提出两种静态实时容错调度算法 (RTFTNO和RTFTRC)用于调度周期性实时容错任务 .算法 RTFTRC在调度任务时 ,尽量使系统的可靠性代价最小 ;而算法RTFTNO在调度实时任务时 ,没有考虑系统的可靠性代价 .该文详细讨论了两种调度算法的性能 .性能模拟实验分别比较了两个算法的可靠性代价 ,超时比率和可调度性 ;并研究了任务的计算时间与可靠性代价的关系以及调度长度阈值与最小处理机个数的关系 .实验结果表明 ,算法 RTFTRC的性能优于算法 RTFTNO.

异构分布式系统中基于负载均衡的容错调度算法

提出了基于主/从版本的具有容错功能的进程调度算法HDALF和HDLDF,且分别给出两种算法的时间复杂度并对算法的负载均衡性和节点资源利用率作了讨论.与以往容错调度算法不同的是,此算法是在被动进程复制模式下、适合于异构分布式系统的容错调度算法.而以往的研究都是建立在主从版本进程有相等的负载或执行时间相同的模型基础上,或者仅适合于同构分布式系统.实验结果表明,HDALF算法和HDLDF算法的性能比基于同构分布式模型下的两阶段算法更加优越.并且得出了这样的结果:当系统发生故障前后的负载均衡性权值相等时,在负载均衡和处理机资源利用率方面,HDLDF算法都要优于HDALF算法.

异构分布式数据库系统中数据语义不一致问题的一种解决办法

本文提出了一种异构分布式数据库系统中数据语义不一致问题的解决办法．该方法能适用于各种应用环境，综合考虑了属性集成、复合域、空值和多源数据问题，且能对用户提供完全的数据分布透明．

异构分布式系统DAG可靠性模型与容错算法

异构分布式系统性能得到大幅度提升的同时,却造成故障率大增,以有向无环图(Directed Acyclic Graph,DAG)任务模型研究异构分布式系统的容错调度成为当前的研究热点.广泛采用的基于任务复制的容错算法存在以下问题:(1)DAG任务可靠性需求与DAG可靠性需求的约束存在缺陷且缺乏严谨的理论证明;(2)每个任务仅有一个副版任务,不足以应对任务潜在的多次发生的故障;(3)盲目地使每个任务拥有ε+1个副版来容忍可能的ε个故障,虽然提高了系统的可靠性但易造成系统冗余度过高,并付出昂贵的计算资源.文中首先分析DAG图中任务依赖关系,确定DAG任务的可靠性概率模型,并建立DAG可靠性模型;接着提出满足可靠性目标的任务复制下限值算法、经济的任务复制策略算法和贪婪的任务复制策略算法,精确量化各个任务需要复制的次数,最后在上述算法的基础上提出可选策略的DAG容错算法OPDFT(Optional Policy on DAG Fault-Tolerant).实验表明,OPDFT算法的经济复制策略和贪婪复制策略的可靠性代价分别是盲目策略算法可靠性代价的60%和70%左右.

基于JDBC的异构分布式数据库访问

实现异构分布式数据库共享所要解决的主要问题是数据库转换和数据库的透明访问，目前流行的实现异构数据库互联访问的两种方式是采用公共程序编程接口和专业数据库网关产品。基于JDBC的异构分布式数据库访问方法是以程序编程接口为思想的实现方案。该文详细讨论了JDBC的工作原理和基于JDBC的异构分布式数据库访问的实现方法。

一种启发式异构分布式数据库的查询优化方法

目的提高异构分布式数据库的直询处理速度．方法提出了一个求异构分布式数据库查询处理中，使网上数据传输量达到最小的连接与半连接执行序列的启发式算法．该算法通过一个系列启发式规则，在搜索空间中，选择最有希望的节点作为下一个被扩展的节点，以减少搜索的节点数．结果提出了有用半连接的概念，虽然有的半连接就其本身讲是无益的，但是与一系列连接结合起来使用却是有益的，结论该方法能提高分布式数据库的查询处理速度，尤其在广域网上效果更为明显．

异构分布式系统混合型实时容错调度算法

基/副版本技术是实现实时分布式系统容错的一个重要手段。提出了一种异构分布式混合型容错模型,该模型与传统的异构分布式实时调度模型相比同时考虑了周期和非周期调度任务。在此基础上给出3种容错调度算法:以可调度性为目的SSA算法、以可靠性为目的RSA算法、以负载均衡性为目的BSA算法。算法能够在异构系统中同时调度具有周期和非周期容错需求的实时任务,且能够保证在异构系统中某节点机失效情况下,实时任务仍然能在截止时间内完成。最后从可调度性、可靠性代价、负载均衡性、周期与非周期任务数及任务周期与粒度5个方面对算法进行了分析。模拟实验结果显示算法各有优缺点,所以在选择调度算法时应该根据异构系统的特点来选择。

基于SPRINT分类算法的异构分布式数据挖掘研究

分类算法是数据挖掘领域最重要的技术之一。随着网络的迅猛发展,分布式环境的日益普遍,分布式数据挖掘已成为近年来数据挖掘中的热点问题。针对目前的数据库多为异构式分布,提出利用SPRINT算法来进行分布式环境下的分类研究。先简要介绍了SPRINT算法,然后针对具体实例,详细探讨了分站点的预处理、计算最佳分裂、中心站点的决策树生成等几个阶段以及具体的算法设计实现过程。

基于XML的异构分布式数据库集成方案

本文基于XML提出了一个异构分布式数据库的集成方案,对于架构中的关键环节给出了具体实现方法,其中包括XML 与关系数据库的映射规则以及数据库服务代理中间件的设计机制。

一种基于负载均衡异构分布式系统的改进容错调度算法

基于基/副版本技术提出了一种具有容错功能的静态进程调度算法。给出了一个新的设计模型,并在该模型上提出HDAL算法。此前类似负载均衡容错调度算法都是通过排序来解决故障发生前后的负载均衡调度问题。该算法与以往算法不同之处就是在不依赖排序情况下,通过引进控制进程来解决负载均衡调度问题,并且该算法的负载均衡性在一定程度上具有了可控性。最后通过模拟实验得到以下有意义的结论:在业务繁忙的异构系统中,HDAL算法比以往算法资源利用率高,负载均衡性更好,并且在调度速度上优势明显。

异构分布式系统动态实时容错调度启发式算法

传统的异构分布式实时调度算法基本没有考虑任务的动态特性。提出一种非周期不可抢占式异构分布式的动态容错模型,在该模型上基于不同调度需求给出两种不同容错调度算法:DRFSA(Dynamic and Reliability-driven of hybrid with Fault-tolerant Scheduling Algorithm)算法与DSFSA(Dynamic and Schedulability-driven of hybrid with Fault-tolerant Scheduling Algorithm)算法。DRFSA算法以提高可靠性代价为调度目标,通过合理调度提高系统可靠性。DSFSA算法以可调度性为调度目标,通过减少任务执行时间来增加系统可调度性。算法能够在异构系统中调度动态的实时任务,且能够尽可能响应任务需求。

用基于JDBC的中间件实现铁道部DMIS系统的异构分布式数据库访问

本文通过对铁道部DMIS系统现有数据库应用中关键问题的分析 ,提出了采用基于JDBC的数据访问中间件实现异构分布式数据库访问的思想 ,并详细讨论了JDBC的工作原理、基于JDBC的数据访问中间件的解决方案和具体实现技术。

异构分布式系统的可分任务调度算法

针对异构分布式系统下带数据结果收集的可分任务调度问题,通过设计一种新的遗传算法,包括编码与解码方案、交叉和变异操作,有效地解决了3个难点:(1)计算所需的处理机数目及最优的处理机选择;(2)给出最优的任务分配顺序;(3)计算每个处理机需要处理的任务大小.为了验证新算法的有效性,本文进行了一系列对比实验.结果表明任务分配序列对完成时间具有显著的影响,且新算法能够显著降低任务的完成时间.

异构分布环境下监控系统软件设计方法

介绍了在异构、分布式环境下对连续过程仿真进行实时监控的软件设计和开发方法 ,包括基于组态软件Intouch 的人机界面开发、多进程程序设计、进程之间的通信、不同平台之间的数据格式转换。

异构分布式环境下的约束管理问题

1 引言 随着网络技术的发展,蕴藏巨大信息的网络可以被视为存储信息的数据库,但这种分布式环境要求具有更有效、复杂的信息处理能力.当数据存储在网络上松耦合、异构的系统中,彼此又存在联系时,就产生了数据的完整性约束问题.例如,虚拟企业[1]为物理上分布的结点提供高度的交互空间,以便于这些事先存在的企业可以随时决定是否加入到一个信息共享和交换的网络中.而这些企业是自治、异构且彼此独立的,可能使用不同的信息管理系统和控制策略.企业内部的数据源间以及企业之间都存在潜在的制约关系.