基于卡尔曼滤波理论的容迟与容断网络自适应感知路由算法

针对容迟与容断网络中的单播通信问题,提出了一种自适应感知路由协议(adaptive context aware routing protocol,ACRP);并引入卡尔曼滤波理论,给出最优的消息轮渡节点选取策略.仿真实验表明,与常见的单副本拷贝或多副本拷贝协议相比,提出的面向情境感知的自适应路由协议拥有更好的传输性能和稳定性.     

移动计算环境下数据复制一致性研究

通过对移动计算环境下已复制数据一致性的研究,提出了一种新的数据复制控制协议。该协议对已复制数据库对象的读操作或写操作等临时信息进行探索,使单副本可串行化和最终一致性两个标准可以同时得到保证。文章最后还对协议的正确性进行了分析。     

一种新的实时事务并发控制方法

本文提出一种新的实时事务并发控制方法，并对其性能进行了模拟评测；与锁式协议，乐观协议，基于时间戳的协议相比，它可以获得更新的并发度，与诸如ε－可串行比、△－可串行化等一致性的放松可串行化并发控制技术相比，它维护强一致性，保证严格可串行化。     

并行数据广播中的亚可串行化并发控制

考虑到移动计算环境的诸多限制以及移动数据库应用的特征,传统冲突可串行化在不对称通信的数据广播环境中显得过于严格而不必要.为此,文中提出一种并行亚可串行化并发控制协议.首先,形式化定义亚可串行化正确性准则,证明亚可串行化虽然比冲突可串行化宽松但能始终保证一致性,给出保证亚可串行化的充分必要条件.进而,提出相应的并行亚可串行化并发控制协议BCC-HSR.实验结果表明,BCC-HSR协议能有效改进移动事务的平均响应时间,更好地满足并行数据广播环境中高性能事务处理的要求.     

一种可靠的移动Agent组通信系统

为满足大规模计算任务的需求,设计一种移动Agent组通信系统。提出移动Agent组通信系统的模型,在此基础上提出移动Agent可靠消息传输协议和组管理协议,消息传输协议保证了消息传递可靠性,即使Agent正在移动,也能保证消息最终可以到达目标,组管理协议保证了组成员管理的灵活性、可扩展性,保证了故障检测完整性、精确性和网络负载低。     

一种复制数据库恢复协议研究

数据复制是提高数据库系统性能和可用性的重要技术。近年来出现的基于组通信技术的数据库复制协议较之传统的数据库复制协议因其实现简单灵活、性能较优,在构建实用复制数据库系统时得到广泛应用,维持各节点副本一致性是数据复制技术研究的核心问题。本文讨论了当故障节点恢复后重新加入系统或增加新节点后如何恢复、维护系统节节点副本间的一致性的问题。本文提出了一个针对分布复制数据库系统的恢复协议,该协议结合基于组通信技术的复制协议,可在不影响系统正常事务处理的情况下,实现故障恢复后节点或全新节点重新加入系统时的系统正确恢复,并给出了理论证明。同时还证明,该恢复协议对于分布在不可靠网络上的复制数据库的恢复问题同样适用。     

广播环境中的Q可串行化实时并发控制

研究了实时广播中的数据一致性问题。传统冲突可串行化并发控制协议对非对称通信的广播环境来说过于严格且不必要。为此，提出使用Q可串行化：形式化定义了Q可串行化，证明了它虽比传统冲突可串行化宽松但能始终保证数据一致性，基于可动态调整串行化顺序的时标段排序方法给出了相应的并发控制协议。实验结果表明：新协议可显著降低平均响应时间，使更多移动实时事务满足截止期要求。     

用于依赖快照的高效写算法HPSW

使用快照技术可以生成存储系统在某时间点完全可用的数据副本,从而可使用该副本对存储系统实现备份、测试、在线分析和数据挖掘等操作。对快照的各种实现技术进行了分类与比较,详细说明了依赖快照的实现原理及优点,并针对在写依赖快照时可能造成的数据不一致的问题提出了一种高效的写算法HPSW;实验表明该算法具有良好的性能,克服了依赖快照的缺点,具有很好的实际应用价值。     

一种基于组通信的复制数据库在线恢复策略研究

数据复制是提高数据库系统性能和可用性的重要技术.近年来出现的基于组通信技术的数据库复制协议较之传统的数据库复制协议因其实现简单灵活、性能较优,在构建实用复制数据库系统时得到广泛应用.维持各节点副本一致性是数据复制技术研究的核心问题.讨论了当故障节点恢复后重新加入系统或增加新节点后如何恢复、维护系统节点副本间的一致性的问题.提出了一个针对分布复制数据库系统的在线恢复策略,该策略结合基于组通信技术的复制协议,可在不影响系统正常事务处理的情况下,实现故障恢复后节点或全新节点重新加入系统时的系统正确恢复,并给出了理论证明.同时还证明,该策略对于分布在不可靠网络上的复制数据库的在线恢复同样适用.     

一种准串行化并发控制算法

由于实时数据库应用的特性是满足事务的时限，在多数情况下，可串行化协议不适合实时数据库系统，必须放松标准。本文提出基于相似性的高优先级两段锁协议(H2PL)算法，在系统可以忍受的不一致性范围内，系统的性能提高了。     

远程分布式数据库动态图像信息检索系统设计

在社会日益多元化的今天,对于数据库的动态图像信息检索的性能要求也越来越严格。传统的图像信息检索系统存在检验图像完好率与检索图像准确率方面较差、检索的速度较慢等问题,已经不能满足当下人们对图像信息检索的需求,为此,提出了一种远程分布式数据库动态图像信息检索系统设计。首先根据远程分布式数据库的特点,设计出了动态图像的检索硬件系统框图;然后基于动态图像特征检索算法对软件进行了设计;最后进行了对比的实验。实验结果证明,该系统设计具有分布性广、通信良好以及稳健性较强的优点,检验图像完好率与检索图像准确率较高,速度较快,适应分布式的管理模式对机构进行控制,在经济上的性能也比较优越,可靠性与可用性较强,扩展性能极好,有益于多图像的共同检索。     

基于ARM的双电机控制实验平台设计

以LM3S9896和AD5752为核心,设计了控制卡,解决了主机和从机在帧长度不同的时候进行同步串行通信的问题,并结合安川伺服电机,搭建起双电机控制算法实验平台。实验表明,该实验平台能够用于控制算法测试验证。同时,该控制卡也适用于智能分布式控制系统的组建。     

Improving network systems performance by clustering distributed database sites

Clustering network sites is a vital issue in parallel and distributed database systems DDBS. Grouping distributed database network sites into clusters is considered an efficient way to minimize the communication time required for query processing. However, clustering network sites is still an open research problem since its optimal solution is NP-complete. The main contribution in this field is to find a near optimal solution that groups distributed database network sites into disjoint clusters in order to minimize the communication time required for data allocation. Grouping a large number of network sites into a small number of clusters effectively increases the transaction response time, results in better data distribution, and improves the distributed database system performance. We present a novel algorithm for clustering distributed database network sites based on the communication time as database query processing is time dependent. Extensive experimental tests and simulations are conducted on this clustering algorithm. The experimental and simulation results show that a better network distribution is achieved with significant network servers load balance and network delay, a minor communication time between network sites is realized, and a higher distributed database system performance is recognized.     

DYFRAM: dynamic fragmentation and replica management in distributed database systems

In distributed database systems, tables are frequently fragmented and replicated over a number of sites in order to reduce network communication costs. How to fragment, when to replicate and how to allocate the fragments to the sites are challenging problems that has previously been solved either by static fragmentation, replication and allocation, or based on a priori query analysis. Many emerging applications of distributed database systems generate very dynamic workloads with frequent changes in access patterns from different sites. In such contexts, continuous refragmentation and reallocation can significantly improve performance. In this paper we present DYFRAM, a decentralized approach for dynamic table fragmentation and allocation in distributed database systems based on observation of the access patterns of sites to tables. The approach performs fragmentation, replication, and reallocation based on recent access history, aiming at maximizing the number of local accesses compared to accesses from remote sites. We show through simulations and experiments on the DASCOSA distributed database system that the approach significantly reduces communication costs for typical access patterns, thus demonstrating the feasibility of our approach.     

分布式并行数据库中基于调度的多线程通信模型之研究

分布式并行数据库系统以其高性能倍受关注，高效合理的内部通信系统是分布式并行数据库系统极其关键的组成部分、为此，在分析现有多种通信模型的基础上，建立了一种基于调度的多线程通信模型，该通信模型采用多个线程收发数据，并根据节点运行情况动态调度接收线程和发送线程，既保证了内部通信的通信性能，又不会使系统的时外处理能力成为新的瓶颈．该模型已被成功应用于成都市电子政务的系统平台——分布式并行数据库系统DPSQL。     

On group communication support in CORBA

Current group communication services have mostly been implemented on a homogeneous, distributed computing environment. This limits their applicability because most modern distributed computing environment are heterogeneous in nature. This paper describes the design, implementation, and performance evaluation of a CORBA group communication service. Using CORBA to implement a group communication service enables that group communication service to operate in a heterogeneous, distributed computing environment. To evaluate the effect of CORBA on the performance of a group communication service, this paper provides a detailed comparison of the performance measured from three implementations of an atomic broadcast protocol and a group membership protocol. Two of these implementations use CORBA, while the third uses UDP sockets for interprocess communication. The main conclusion is that heterogeneity can be achieved in group communication services by implementing them using CORBA, but there is a substantial performance cost. This performance cost can be reduced to a certain extent by carefully choosing a design and tuning various protocol parameters such as buffer sizes and timer values     

基于扩展分区的分布与并行数据库级联扩展技术

首先介绍扩展分区的概念；然后介绍分布式服务器和并行服务器级联模式下的C／S 通讯管理，查询分解和事务管理等关键问题，最后进行性能测试，比较了在纯分布式（非多级模式）和分布与并行级联模式（多级模式）下的查询性能。     

分布式组件在不可靠网络数据库访问中的应用

针对不可靠军事通信应用系统中网络数据库访问效率低的问题,提出一种基于分布式组件的数据库访问模型。在该模型中,客户端通过数据缓存减少对服务器数据库的读取次数,服务器端使用分布式组件管理客户端连接,并在数据发生变化时主动将更新通知到客户端,以减少网络上传输的数据流量。估算结果表明,该模型可有效提高应用系统的效率。     

基于向量时间的因果序通信协议的研究与设计

对于一个由多个成员组成的分布式应用如CSCW、副本数据库应用等来说,一个成员为了完成其所承担的任务,通常不仅要给其它成员发送组播消息,而且还要给某个或某些成员发送单播消息,并且这些消息形成了一种相互依赖的因果序关系。为了有效地支持成员之间的交互及分布式应用的开发,提出了一个新的基于向量时间的因果序单播、组播混合通信协议－CR＿UMcast协议。该协议允许组成员既可以发送组播消息,又可以发送单播消息,并且保证按它们之间的因果优先顺序进行传递。