论文部分内容阅读
Internet技术的广泛应用和移动计算、网格计算以及普适计算平台的快速发展,要求分布式系统能够满足大规模、分散控制和动态改变的要求。这就要求系统的各参与者之间,采用一种具有动态性和松散耦合特性的灵活通信范型和交互机制。发布/订购(Publish/Subscribe)通信模型与传统的通信模型(消息传递、RPC/RMI和共享空间)相比,具有异步、多点通信的特点,使通信的参与者在空间、时间和控制流上完全解耦,能够很好地满足大型分布式系统松散通信的需求。然而,在不同领域应用Publish/Subscribe通信模型时,往往被基于内容路由的发布/订购系统的大规模性质所限制。本文将选择性路由和基于内容的发布/订购模式相结合,使用树型网络拓扑结构作为系统通讯结构,并对发布/订购模式应用过程中所碰到的订购存储规模、匹配算法效率及事件路由效率等问题进行了新的研究和探索。
本文首先对现有发布/订购模式所涉及领域的研究现状进行介绍,然后对存在的问题进行具体阐述,重点讨论了内容路由网络(CRN)中存在的订购存储空间优化,匹配算法及事件路由算法性能优化等问题,并且定量给出了上述问题对应用Publish/Subscribe模式的系统性能的影响。为了解决上述问题,本文引入基于谓词覆盖的思想及基于此思想构建的有选择性订购内容路由思想,实现了对Publish/Subscribe系统整体性能提升的进一步完善。本文的主要工作如下:
(1)对订购谓词覆盖技术进行了研究,并对谓词间存在的关系进行了合理的定义并根据谓词关系特性以谓词覆盖关系树表示。
(2)研究了基于覆盖技术实现的有选择性订购内容路由思想,该思想的应用使系统中的订购规模及路由表规模降低成为可能。同时对网络性能的改善有一定的作用。
(3)设计了基于谓词覆盖关系树(PCRT)的订购算法及退订算法;设计了基于谓词覆盖关系树的启发式匹配规则,并基于此规则,实现了启发式匹配算法,该算法在匹配效率上有较大的提升。
(4)针对覆盖技术对系统性能的影响进行了理论分析及证明,并通过实验进行了验证,主要验证项包括:内容路由器的订购存储规模;事件路由效率;事件匹配效率等。
本文在局域网内实现了简单的原型系统-SPCRS系统,融合以上所有的思想和算法,并对拥有多个算法的系统平台的性能进行重点评估。由理论分析及初步实验表明,在相同实验环境下,SPCRS系统所运行的内容路由网络中需维护的订购规模更小;同时,相比其他常用的匹配算法,本文研究的启发式事件匹配算法可以获得更为优良的匹配效率。
实验表明,本文设计的基于谓词覆盖的有选择性内容路由思想及基于谓词覆盖技术的订购、退订、启发式匹配及事件路由算法皆是可行及有效的,不仅为如何提升:Publish/Subscribe系统的性能提出了一种新的解决方案,对大规模发布/订购系统的应用发展具有一定的参考价值。