发布/订阅系统中信息订阅匹配技术研究与实现

来源 :南京理工大学 | 被引量 : 0次 | 上传用户:m168471863
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着Internet的飞速发展,分布式系统的应用范围和规模出现了极大的改变,其带来的显著变化之一是大规模的信息发布系统的广泛使用。传统的同步通信模型由于其紧耦合的特点,难以适应这种大规模、异步和多点通信的需求。而发布/订阅通信模型由于具有异步、多点通信的特点,能够很好地满足Internet上大型应用系统松散通信的需要,它是构建大规模分布式系统的基础。目前这方面的研究受到了广泛的关注和重视。然而,现有的发布/订阅系统在表达能力,效率和可靠性都存在较多的问题。本文针对目前发布/订阅系统中的匹配技术和路由算法等关键技术进行了研究,给出了可行的解决方案,在此基础上,完成了原型系统的构建。论文给出了一种支持多订阅条件和非实时信息订阅的匹配技术——MI-MSNR匹配技术,该技术基于现有的多级索引匹配技术,设计了新的索引结构,并引入了多订阅生成树的数据结构,并在此基础上设计了相应的算法,使MI-MSNR匹配技术可以处理非实时信息的订阅,匹配任何以逻辑运算形式表示的订阅条件。发布/订阅系统的参与者往往分布在不同的地区,造成事件和订阅条件会被频繁的转发,这时需要一个合适的路由算法解决上述问题。本文在分析现有路由算法的基础上,设计了一种基于适合于本系统需求的网络负载最低的支持自配置的路由算法——LBRA-SC路由算法,算法针对当今计算机硬件(这里特指PC机和服务器)发展速度远快于网络带宽提升速度这一趋势,本着尽可能减轻网络负载及合理利用资源的原则,节省了网络的带宽。同时,通过引入了网络结构的自配置策略,使算法具有良好的容错性。最后,实现了发布/订阅原型系统。目前该原型系统已被中国电子科技集团第二十八研究所C~4ISR国防重点实验室采用。
其他文献
下料问题存在于生产的各个领域,如剪切金属板材和带材、锯切木板、切割平板玻璃等。其中二维下料的应用较为广泛,而矩形下料是二维下料的基础。本文研究的是矩形二维板材下料
蛋白质磷酸化在细胞生长、分化、凋亡整个过程中扮演至关重要的角色。磷酸化蛋白质的特定位点能起到开关该蛋白质某种功能的目的,从而实现在不同生物过程中该蛋白发挥不同作
圆片二维下料问题广泛存在于电机、机械制造、航空航天等领域。如何提高下料过程中材料的利用率一直是排样专家研究的热点。根据现有的剪冲下料工艺,本文提出在固定大小板材
Ad Hoc网络是一种具有高度动态拓扑结构、节点任意移动的无线自组织网络。网络灵活机动、适应环境能力强,对终端性能要求不高,不需要固定基础设施的支持,具有较强的鲁棒性、抗毁
学位
最近几年来,用递归神经网络被越来越广泛的应用于推荐系统。其背后的原因是,用户的行为序列中存在一些固有的模式,而递归神经网络往往能很好的挖掘出这些模式。递归神经网络
业务流程是为特定的对象(客户)创造价值的过程,是达成特定目标的一系列相互关联、有组织的活动或任务。作为一种特殊的组合服务,业务流程可以被封装成可重用的组件形式并集成
自从二十世纪九十年代以来,核方法已经被广泛应用于模式识别与机器学习领域。作为一种基于非线性映射的非线性方法,核方法等价于先将原始数据通过非线性映射变换到一高维空间
如今,网络信息资源的获取成为人们关注的重点,有价值的信息已经成为一种新的财富资源。网络信息过滤技术作为处理和组织庞大的网络信息的关键技术,能够在较大的程度上解决信
随着网络信息数量在互联网上日益庞大,对于网络信息质量的要求也越来越高,越来越多探索网络信息过滤的新技术正在逐步的发展中,由于网络信息动态性极强,而这些动态性主要表现
现在越来越多的企业、组织利用网络通信系统开展各种业务活动,系统的安全性日益受到人们的关注。如何有效地认证用户身份的真实性,保护通信过程中信息的安全性成为这些系统必