分布式系统中数据复制的研究与应用

维持数据的一致性是复制数据库并发执行的关键。介绍分析了MS SQL Server 2000中内置的数据复制构件以及MS SQL Server 2000的事务模型,最后结合实际的应用软件开发对数据复制的并发控制原理与措施进行了相关实现。     

一种Hadoop数据复制优化方法

针对当前Hadoop采用固定个数的数据复制来提高数据可用性方法的不足,建立了数据复制的数学模型,该模型根据数据节点失效率、数据访问延迟、数据节点的网络带宽、期望的数据可用性计算优化的数据复制个数,在Hadoop上实现了提出的数据复制优化方法,进行性能测试实验,实验结果表明该模型不仅可以改进数据可用性,而且提高了系统存储空间的利用率。     

WSN中一种改进的数据复制策略研究

通过利用WSN应用环境工作负载先验知识,提出了一种无线传感器网络存储数据可用性优化框架.首先根据节点的查询负载将WSN网络分区,然后提出了基于法定票数的数据复制策略以优化能耗,并保证满足给定的最小数据可用性要求.最后,基于真实的Great Duck Island WSN实验工作负载假设,通过四种代表不同工作负载的查询集合进行实验,结果表明,该策略可以在能耗、数据可用性和节点可用性间实现高效平衡.     

一种基于市场机制的数据网格复制选择策略*

针对数据网格提出了一种基于市场机制的复制选择策略,以一般均衡理论为基础,依靠市场机制实现数据网格的复制选择策略。首先给出了数据网格复制选择的市场模型,其中效用函数用于刻画应用代理与数据所在站点之间进行数据传输的消耗;然后在此基础上根据供需规律提出了副本的自动生成策略以及副本的自动选择策略;最后对本策略对应的算法时间复杂度和空间复杂度进行了分析。     

无线网络中一种新的数据复制算法*

介绍了静态数据复制算法,并针对无线网络提出了基于主节点的动态数据复制算法,该算法可根据主节点所收集的信息的变化重新构架网络二叉树,它比静态算法更能满足无线网络节点变化的需要.     

分布式系统中基于复制的动态容错模型

基于C/S模型的分布式应用系统中,服务器上服务进程的失效往往会导致系统崩溃或系统性能的下降。文章从提高分布式系统软件容错能力的角度出发,提出一种基于复制的动态容错模型。采用进程复制技术,将复制的服务进程分布到不同主机运行,复制进程通过与主服务进程共享消息缓冲队列,动态地保持运行轨迹一致,当主服务进程失效后,从复制的进程中选取一个作为主服务进程,使系统继续运行。     

分布式系统数据复制协议的研究

数据复制正在并行信息系统的设计中起着越来越重要的作用.特别地,为了提高性能和可用性,对集群体系结构的广泛使用经常要求复制数据.然而,维持不同拷贝的一致性带来严重的可伸缩性问题.为了克服这个局限性,基于表决的协议经常被作为一种缩减复制的总开销的方法.为了更好理解它们在实际中的性能,分析了几种表决算法,结果是基于表决的复制协议表现出不错的性能.测试表明ROWA-A(read-one/write-all-available)协议对于需要大量数据复制的应用是最好的选择.     

基于网络带宽差异的数据网格动态复制策略

依据目前数据网格技术发展的现状,对数据网格网络带宽的分布状况与数据网格系统工作效率之间的关系进行了研究,提出一种集群网格拓扑结构,并结合BHR复制策略,设计出HRS复制策略.采用OptorSim试验平台对HRS算法进行了模拟,试验结果表明,HRS策略和其它复制策略相比在总作业执行时间上有明显提高.     

PowerBuilder中数据窗口的复制方法及性能分析

详细讨论了数据窗口复制的五种方法,并对各自的性能进行了比较.这五种方法是使用GetItem/SetItem函数复制、使用剪贴板复制、使用结构数组复制、使用RowsCopy函数复制以及对数据窗口直接赋值进行复制.     

全局数据仓库环境中数据复制的研究

阐述了数据仓库的基本概念及其体系结构,研究了全局数据仓库环境中的数据复制问题。     

一种基于线段树的动态规划优化算法

动态规划是解决多阶段决策最优化问题的一种思想方法,也是ACM程序设计竞赛中常用的算法。本文首先讨论了动态规划的基本思想和解题步骤。但基本动态规划对于数据规模很大的问题,在解题过程中还是存在效率和占用空间非常大的问题,本文巧妙利用线段树优化动态规划,提高对大规模数据处理的方法和技巧,在线段树基础上利用树状数组合理地解决了动态规划占用大量内存的问题。     

一种分布式实时数据系统中的基于动态索引策略的存取定位机制

提出一种分布式实时数据系统中的基于动态索引策略的存取定位机制.该机制结合了改进的一致性哈希算法与“虚拟Token空间”机制.在该机制基础上,针对流程工业领域测点数据的特征和需求,用大量的廉价服务器实现了实时性高、吞吐量大、可扩展性好的分布式实时数据库系统.该数据库系统具有测点数据写入位置的自寻找、服务器集群内部状态变更时测点数据位置的自切换、数据查询的自优化、服务器负载自均衡等优势.该系统封装了分布式系统的各种瓶颈问题,使用户不需要关心系统内部的机制,可以像使用单体数据库系统一样直接向系统读写数据,而该系统性能又是单体数据库的叠加.通过在原型系统中测试验证,结果表明该机制能够达到设计预期目标和性能要求.     

Optimal code parallelization using unimodular transformations

Lamport's parallelization algorithm (cf. [7]) is generalized to a broader class of loops, and the complexity of the transformation process has been estimated. It is shown that every loop can be parallelized using methods similar to those in [7]; moreover, they also have the property that all their inner loops are devoid of data dependencies, and so are fully parallelizable. Unfortunately, without restricting the nature of the loop to be parallelized, the negative solution to Hilbert's tenth problem (cf. [3]) can be applied to show that the parallelizing transformations are not computable. The class of affine loops was therefore introduced. This class is more general than that considered by Lamport, and it is shown that parallelizing transformations for affine loops are computable. In general, however, the complexity estimates for finding such loops suggest that the parallelization procedure will take longer than executing the original loop sequentially. It is further shown that, if the loop satisfies an additional, nondegeneracy condition, then the loop can be efficiently transformed.

Finally, although more generally applicable, these methods are best applied to vectorization problems.     

集散控制系统组态软件的设计与实现

利用VisualC +语言支持的面向对象的程序设计方法在Windows环境下对基于微机的集散控制系统的软件组态问题进行了研究 ,介绍了该软件的结构和功能以及组态软件设计的一些关键方法 ,并详细描述了控制算法组态的实现方法。     

定量化风险评估及动态规划控制策略

该文以软件风险暴露度作为评估项目风险的判据,将风险控制转变为求解最小风险暴露度的最优化问题,从而制订出了风险的定量化识别及优化控制的整体方案。文章首先介绍软件风险管理的传统模式,之后对基于暴露度的风险评估方法进行细化和改进,最后应用逆序递推的动态规划思想设计一个优化控制算法,并通过实验证明了该算法的有效性。     

定量化风险评估及动态规划控制策略

该文以软件风险暴露度作为评估项目风险的判据,将风险控制转变为求解最小风险暴露度的最优化问题,从而制订出了风险的定量化识别及优化控制的整体方案。文章首先介绍软件风险管理的传统模式,之后对基于暴露度的风险评估方法进行细化和改进,最后应用逆序递推的动态规划思想设计一个优化控制算法,并通过实验证明了该算法的有效性。     

离散时间线性系统最优控制的遗传算法实现

本文提出了求解控制变量受区间约束情形的离散时间线性系统最优控制的遗传算法,在遗传算法框架下给出了离散时间线性系统最优控制问题可行解的编码及初始化方法,设计了选择、交叉、变异等遗传算子,并对初始化方法及各种遗传算子的可行性给出理论分析。     

The Capacitated p-facility Location Problem on the Real Line

The problem we address involves locating p new facilities to service a set of customers or fixed points on the real line such that a measure of total cost will be minimized. A basic form of this problem was investigated by Love (1976), who observed that the fixed points must be allocated in sequence to the new facilities in an optimal solution, and thus, the problem can be solved by a dynamic programming algorithm. Since then, other forms of the model have been investigated; however, in all cases it is assumed that the new facilities have unlimited capacity so that customer flows are always allocated to the nearest facility. The objective of this paper is to analyze the effect of capacity constraints on the optimal locations of the new facilities. A general fixed-cost function is also included to account for practical considerations such as zoning regulations, and to permit the facilities to be located anywhere on the line instead of only at the fixed vertices. A dynamic programming method is formulated to solve the problem when the variable cost components are increasing convex functions of travel distance. The problem is shown to be NP-hard under more general cost structures.     

非实时连接分布式数据库一致性维护策略

针对非实时连接的分布式数据库系统,考虑其通讯代价和安全性以及实际的需求,提出了一种将数据进行分类,利用弱事务的增量复制来更新数据库,并利用事务优先图来检测冲突的数据库一致性维护策略,它可以有效地节约带宽,减小通信代价。