策略冲突类型的细化及检测方法的改进

在分析策略冲突研究现状的基础上,针对策略冲突分类不完善,缺乏有效判断事件重叠的手段,对应用相关冲突的研究相对偏少等问题,改进了策略冲突类型的划分标准;对模态冲突检测补充了事件重叠判断算法,对应用相关冲突检测则提出了附加属性标签方法;新增了属主级别优先和新加载策略优先的冲突解决方案,并对两方案相结合的方法进行了仿真.仿真结果表明,这些方法补充了已有研究的不足,在解决策略冲突时有良好的效果,在相同的系统背景下与原有的方法相比,其有效率提高了10%～27%.     

基于多域环境的安全策略冲突检测模型研究

本文介绍了安全策略及冲突检测的基本概念、并在此基础上分析了几种安全描述语言在多域环境下的管理框架，及其它们各自在多域环境下的策略冲突检测中的优缺点，并讨论了现有存在的问题．在此基础上给出基于有向图覆盖的冲突检测模型．并以角色权限冲突的检测为实例，给出了具体的解决方案．     

基于谓词推理的冲突检测算法

针对基于策略的网络管理系统中, 由于不同用户的需求不同及系统的资源限度等原因, 导致策略之间的冲突及系统功能无法正常发挥的问题, 提出一种基于谓词推理的冲突检测算法.  该算法通过谓词表达策略的触发条件和作用效果, 并通过推理自动化地获得策略之间的冲突关系, 与传统方法相比具有较好的灵活性和可扩展性.     

协同设计中冲突管理的研究

冲突是协同设计过程不可避免的问题.从冲突管理流程出发,提出了相应的冲突管理模型,对协同设计中的冲突检测和消解方法进行了探讨,详细描述了解决约束满足问题的区间传播算法.在此基础上,给出了建筑物协同设计过程中冲突检测和消解的应用实例.     

基于C／S的多层体系结构的分布式数据库的研究

由于数据库变得越来越大,为了使数据和资源能够被共享,体系结构也在不断的发展。在基于C／S的分布式数据库中存在了很多问题。在分析了单层架构、多层架构、以及三层架构之后,这篇论文提出了多层架构的解决方案。最后,本文给出了一个多层架构的例子来演示它的优点。     

分布式环境中数据库模式设计实践

近年来,数据规模呈爆炸式增长,使得传统集中式数据库难以满足业务需求.而分布式数据库可以将数据存储在多个节点上,具有更好的扩展性,从而可以支撑业务的不断增长.目前,许多企业已经开发出了成功的分布式数据库产品,例如Google Spanner、淘宝的OceanBase等.传统数据库模式设计中,三大范式(1NF、2NF和3NF)及其扩展范式能够减少数据冗余和更新异常,并保证数据的完整性.然而,在分布式架构下,严格遵循范式的模式设计可能带来查询效率较低等问题,而使用反范式模式设计方法通常可以有效提高查询效率.OceanBase是淘宝自主研发的分布式数据库,支持跨行跨表事务,并在OLTP中具有良好的性能,但是对于OLAP业务,其性能并不高.本文将以OceanBase为例,介绍如何利用反范式设计分布式数据库模式,以改善OLAP的查询性能,并通过在OceanBase上部署TPC-H基准评测验证了反范式模式设计的有效性和高效性.     

OceanBase一致性与可用性分析

OceanBase作为一个面向海量数据查询的分布式数据库,支持关系查询和跨行跨表事务,同时保证了一致性和可用性.本文在详细阐述了一致性与可用性的背景基础上,根据传统数据库和分布式数据库保证一致性和可用性的协议和策略,对OceanBase的一致性和可用性架构进行分析.最后,探讨了基于OceanBase架构演变而来的3种架构的实现方案.     

支持海量数据的分布式数据库架构设计与验证

结合电信行业实际业务需求,利用数据库代理,设计出了能够提供强一致性、高可用性并支持弹性水平扩展能力的分布式数据库架构.验证结果表明,对于分布式数据库采用数据库代理可满足高可用性与弹性水平扩展的设计要求,实际部署中,双Master部署模式性能体现较佳,读写分离的部署模式、读写操作部署在一台设备性能下降明显,说明数据库代理可以实现高可用性的分布式数据库架构,各类部署架构中影响性能的是磁盘I/O.     

基于Web服务的分布式数据库共享模型的研究

为了克服当前分布式数据库共享方法的不足,提出了一种基于W eb服务的分布式数据库共享模型,该模型解决了现有方法不能穿越防火墙的问题,解决了CORBA和DCOM互操作性差的问题,能够简单地实现分布式数据库的信息共享,并且当新加入一个共享数据库时,能够实现“即插即用”,有很好的扩充性.     

基于Hough变换的大数据特征集成冲突检测建模研究

传统的大数据冲突检测方法,无法解决数据特征冲突过程中存在的震荡波动以及数据特征不明显的问题,获取的检测结果存在较大的偏差.为了提高大数据冲突检测的准确率,提出基于Hough变换的大数据特征集成冲突检测模型,通过大数据特征数据挖掘算法,获取初步冲突特征数据.采用去一划分的方法,计算采集冲突特征数据的离群性权值,参考量化后的特征冲突权值,通过选定大数据特征序列、大数据特征表达和特征数据Hough变换处理三个步骤实现大数据的特征集成,借助配置的冲突判断规则,通过大数据特征集成冲突分类输出冲突检测结果.经过对比实验发现,相比于传统的冲突检测模型,基于Hough变换的特征集成冲突检测模型检测准确率提高了13.04%.     

分布式远程教育数据库系统的设计与实现

探讨利用Oracle远程数据访问和分布式事务处理能力建立一个远程教育系统,实现远程数据库间的共享、存储和更新.同时,对分布式数据库系统的体系结构和分布式数据库系统的一些实现技术,如分布策略、高级复制和数据链接以及分布式数据库系统的安全与恢复等进行了讨论.     

网络入侵检测规则的冲突检测和解决

为了解决入侵检测系统中当前输入事件同时匹配入侵规则库中多条规则(检测冲突)从而导致漏报和误报的问题,利用形式化方法研究了冲突的类型和判定标准,给出了冲突检测和解决的算法.对Snort规则库分析的结果表明:提出的冲突判定标准正确有效,且冲突在规则库中实际存在并以交叉冲突为主.因此依靠专家经验建立的规则库不可避免地存在语义矛盾,对规则库进行冲突检测和冲突解决有助于提高入侵检测系统的有效性.     

基于谓词冲突图的死锁检测

在分布式多数据库环境下,局部站点数据库自治性使其只能对本地站点上事务进行并发控制而无法防止全局事务间的冲突和死锁发生,故采用谓词冲突检测技术来判断全局事务间的直接和间接冲突,为此,提出了多粒度的谓词冲突图构建方法,从而使并发控制粒度达到谓词级,分析了冲突的全局事务在谓词冲突图中形成死锁的各种情况并通过检测图中是否形成环来避免全局事务在执行中可能产生的死锁,不仅减小死锁冲突检测粒度,而且还提高了全局事务执行的并发度.     

分布式数据库中的查询策略与查询优化

信息资源的大量共享促使分布式数据库的集成技术迅速发展,查询优化是分布式数据库中的关键问题,现代的查询优化策略,取得了一定的效果,但还需要进一步完善,因此,分布式数据库的查询优化问题一直吸引着众多的研究者去寻求解决它的新途径。     

ASON中波长预留冲突避免恢复算法

在ASON中的链路故障恢复过程即选择路由并分配波长的过程,采用一种改进的均衡路由算法(ERA)以实现负载均衡;分配波长过程中由于波长连续性的限制,不具备波长转换能力的网络中很容易造成阻塞,提出一种波长预留冲突避免算法(WRCA),通过在基于流量工程的资源预留协议中加入冲突检测对象(CDO),并根据CD标志位不同的取值,由目的端选取不同的波长分配策略,减少由于波长预留冲突造成的阻塞.仿真实验对采用了ERA的4种波长分配算法进行了比较,数据结果显示,应用了冲突检测机制的首次适配法(FF)和随机适配法(RD)与传统的FF和RD相比,能够有效降低全网的阻塞率.     

免疫原理在业务冲突检测中的应用

在线业务冲突检测方法的不足之处主要体现为与现有网络结构不兼容、虚警和漏报.在对业务冲突检测与生物免疫系统之间相似性进行分析的基础上,提出了一种运用生物免疫系统中阴性选择、动态覆盖性和免疫识别机理进行业务冲突在线检测的方法.     

基于Raft一致性协议的高可用性实现

随着互联网的快速发展和大数据时代的来临,传统数据库的局限性开始逐渐显现,而支持海量数据存储和高并发访问的分布式数据库系统越来越流行.在此背景下阿里巴巴集团研发了一款适用于海量数据存储的分布式数据库系统(OceanBase),并提供单集群和多集群两种部署模式.但多集群部署模式下的可用性较低,无法满足关键性应用的需求,包括:发生故障时不支持主备集群的自动切换;主备集群之间无法保证日志的强同步.针对上述问题,本文分析了传统数据库的高可用方案,针对OceanBase架构的特点,结合了Raft算法的思想,设计并实现了基于时间戳的分布式选举模块、自动化的集群切换模块和基于QUORUM策略的日志强同步模块.经实验验证,以上模块的实现能够提高系统整体的可用性.     

居住区共享停车场运营策略

为缓解城市停车供需不平衡的困境,将居住区内空闲时段的车位共享的停车管理模式引起了广泛关注.然而,在共享车位管理策略的制定方面,对如何避免返回的车位提供者与社会停车用户之间的停车时空冲突问题却重视不足.在总结和考虑车位提供者不同的返回规律的前提下,以停车场内共享车位的共享率和管理者的收益最大化为目标,构建相应的居住区车位共享运营策略的数学优化模型.通过数值实验对构建的模型的有效性进行分析.结果表明:当管理者拒绝用户冲突时,若车位提供者的返回速率与社会停车用户离开速率相近时,变更共享策略时间逐渐趋于稳定;当管理者可接受一定概率用户冲突时,停车场内总车位数量越多,则越需要将变更共享策略时间提前.     

一种面向金融应用的海量分布式关系数据库

提出了一种面向金融应用的海量分布式数据库架构CBase,该架构融合了关系数据库和非关系型数据库的优点,既支持关系查询和跨行跨表的事务处理,又支持数据的分布式存储和节点的快速扩展.系统改进了现有分布式数据库单点故障的问题,具有较高的吞吐率和快速的响应时间,已经在银行业务中得到实际应用.实践证明:该数据库可满足金融业务对于大数据存储和查询的性能需求.     

基于柱体空间的短期冲突告警算法

为了预防航空器在飞行中发生碰撞事故,提出了一种基于三维柱体空间模型的短期冲突告警算法.该算法分别在垂直方向和水平方向进行冲突检测.通过选择合理安全间隔并采用冲突证实,从而使航空器对的冲突预警,告警达到尽可能低的漏检概率和虚警率.经实验证明该算法具有很好的性能.