用于分布式并行数据库系统的重定向算法

分布式并行数据库系统以高可用性、高效率等特征愈来愈受到人们的关注。针对分布式并行数据库系统的特征,提出了分布式并行重定向算法,实现服务器节点的透明切换。该算法不仅能实现负载均衡以及位置透明性,提高系统效率,而且能保证节点故障时事务不被中断,实现系统的高可用性。     

一种分布式并行服务器节点故障检测算法

故障检测技术是实现分布式并行服务器容错的基础。为了尽可能减小故障检测算法对系统通信开销的增加,寄生式自适应故障检测算法被提了出来。该算法依靠系统内部固有的信息交换进行故障检测,而通过自回归AR模型预测消息的传输时间和处理时间,并以此自动调整故障检测的阈值,达到自适应系统运行状况的目的,最后通过伪代码的形式描述了该算法的实现。该算法已被应用于分布式并行数据库系统DPSQL,较好地实现了节点故障检测。     

分布式并行数据库系统中任务分配算法的设计

在分析传统任务分配算法的基础上,设计了一种改进的混合启动自适应任务分配算法。该算法根据系统总体负载变化自适应地选择启动策略,考虑任务对资源的需求和系统中的数据分布,有效地选择节点进行探询,使任务分配的开销最小化。在分布式并行数据库系统DPSQL中的使用表明,该算法比传统算法提供更高的任务执行效率和更好的系统稳定性。     

运用设计模式改进软件设计质量的研究

针对应用设计模式改进软件设计质量中不规范的问题,提出一种运用设计模式改进软件设计质量的通用规范化方法,该方法基于客观度量标准、问题驱动和半形式化描述,减少了人为因素的影响,提高了设计模式应用的自动化程度。通过改进一个流播放器设计的实例演示了该方法的具体实施过程。结果表明,该方法为开发人员运用设计模式改进软件设计质量提供了有效手段。     

分布式并行安全操作系统的用户一致性算法

在基于Linux内核的分布式并行安全操作系统中,由于没有全局一致的用户鉴别和访问权限管理机制,对系统的安全带来危害。该文在对用户权限验证机制进行分析的基础上,给出了由全局同步算法和用户信息一致性协议组成的实现用户一致性的算法。通过测试表明该算法可以有效地保证系统的用户一致性。