基于谓词覆盖路由的发布/订购机制研究

来源 :南京大学 | 被引量 : 0次 | 上传用户:wxg1984
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Internet技术的广泛应用和移动计算、网格计算以及普适计算平台的快速发展,要求分布式系统能够满足大规模、分散控制和动态改变的要求。这就要求系统的各参与者之间,采用一种具有动态性和松散耦合特性的灵活通信范型和交互机制。发布/订购(Publish/Subscribe)通信模型与传统的通信模型(消息传递、RPC/RMI和共享空间)相比,具有异步、多点通信的特点,使通信的参与者在空间、时间和控制流上完全解耦,能够很好地满足大型分布式系统松散通信的需求。然而,在不同领域应用Publish/Subscribe通信模型时,往往被基于内容路由的发布/订购系统的大规模性质所限制。本文将选择性路由和基于内容的发布/订购模式相结合,使用树型网络拓扑结构作为系统通讯结构,并对发布/订购模式应用过程中所碰到的订购存储规模、匹配算法效率及事件路由效率等问题进行了新的研究和探索。   本文首先对现有发布/订购模式所涉及领域的研究现状进行介绍,然后对存在的问题进行具体阐述,重点讨论了内容路由网络(CRN)中存在的订购存储空间优化,匹配算法及事件路由算法性能优化等问题,并且定量给出了上述问题对应用Publish/Subscribe模式的系统性能的影响。为了解决上述问题,本文引入基于谓词覆盖的思想及基于此思想构建的有选择性订购内容路由思想,实现了对Publish/Subscribe系统整体性能提升的进一步完善。本文的主要工作如下:   (1)对订购谓词覆盖技术进行了研究,并对谓词间存在的关系进行了合理的定义并根据谓词关系特性以谓词覆盖关系树表示。   (2)研究了基于覆盖技术实现的有选择性订购内容路由思想,该思想的应用使系统中的订购规模及路由表规模降低成为可能。同时对网络性能的改善有一定的作用。   (3)设计了基于谓词覆盖关系树(PCRT)的订购算法及退订算法;设计了基于谓词覆盖关系树的启发式匹配规则,并基于此规则,实现了启发式匹配算法,该算法在匹配效率上有较大的提升。   (4)针对覆盖技术对系统性能的影响进行了理论分析及证明,并通过实验进行了验证,主要验证项包括:内容路由器的订购存储规模;事件路由效率;事件匹配效率等。   本文在局域网内实现了简单的原型系统-SPCRS系统,融合以上所有的思想和算法,并对拥有多个算法的系统平台的性能进行重点评估。由理论分析及初步实验表明,在相同实验环境下,SPCRS系统所运行的内容路由网络中需维护的订购规模更小;同时,相比其他常用的匹配算法,本文研究的启发式事件匹配算法可以获得更为优良的匹配效率。   实验表明,本文设计的基于谓词覆盖的有选择性内容路由思想及基于谓词覆盖技术的订购、退订、启发式匹配及事件路由算法皆是可行及有效的,不仅为如何提升:Publish/Subscribe系统的性能提出了一种新的解决方案,对大规模发布/订购系统的应用发展具有一定的参考价值。
其他文献
随着现代化技术的发展,用于煤矿生产、安全的自动监测监控设备越来越多,而这些自动化设备是集通信、控制、计算机为一体的综合性很强的技术为基础。由于控制对象不同,多种控
随着VoIP网络技术的快速发展,承载视频、音频等多媒体业务的VoIP网络终端设备得到了大规模的部署,然而在对VoIP网络中各种类型的终端设备及设备中运行的业务进行管理时面临着
信息检索作为人们获取信息的最重要的活动之一,已经成为人们日常生活不可或缺的一部分。信息检索系统根据用户提出的查询请求,从数据资源集合中找到与该查询相关的文档返回给用
排队等候现象是服务性企业经常会出现的问题,由于顾客到达和服务时间的随机性,随着客户量的增大,排队现象是不可避免的。随着社会的进步,个人时间价值明确化,人们对自身时间的管理
因特网和移动通信是近年来发展迅速的两种技术。两者融合产生的移动互联网及其应用,为信息产业带来了巨大商机,极大地影响和改变了人们的生活和工作方式。但在较长一段时间内,通
安全协议的设计极其容易出错,而且其缺陷也很隐蔽。利用形式化方法验证安全协议在发现漏洞、改进设计、保证安全功能等方面具有不可或缺的作用。随着新兴网络类型的出现和网
服装纸样设计是服装工业生产中的重要技术准备环节,是服装造型与结构的主要依据;并且随着服装工业现代化的高速发展,服装产品的功能、结构日趋复杂,新产品的更新换代周期不断缩短
学位
三维GIS技术是目前GIS科学发展的主流趋势之一。与传统的二维GIS相比,三维GIS将地理空间现象以立体造型展现给用户,表达了对象的空间位置关系,并能够进行三维空间分析和操作,
近几年,随着电子商务等需要的剧增,人脸自动识别已经成为了最具潜力的身份认证方式。人脸自动识别具有非侵犯性、直接性和友好性,更加符合人们的视觉习惯,是人们最容易接受的
图像分割是从图像处理到图像分析的关键技术,是图像理解的基础,也是计算机视觉领域中的最基本和最关键问题之一。所谓图像分割是指把图像分成各具特性的区域并提取出感兴趣目标