【摘 要】
：
Internet技术的快速发展,极大地改变了分布式系统的应用范围和规模。目前的分布式应用可能扩展至数十万以致上百万的结点,也包含越来越多的移动实体,这些实体潜在的分布在世
论文部分内容阅读
Internet技术的快速发展,极大地改变了分布式系统的应用范围和规模。目前的分布式应用可能扩展至数十万以致上百万的结点,也包含越来越多的移动实体,这些实体潜在的分布在世界范围内,它们的位置和行为在系统的整个生命期中可能会变化很大,它们需要进行通信和协作以便完成一个共同的目标。这些限制展示了对灵活的通信模型和系统的需求,反映了应用的动态和松耦合本质。基于内容的发布/订阅模式被认为是解决这类应用的最佳体系结构,引起广泛的重视和研究。这种基于事件交互风格的发布/订阅模型在空间、时间和同步三个方面提供了松耦合能力,同时提供一对多和多对多的异步通信模式。在这种背景下,本文对在发布/订阅系统中的关键技术之一匹配算法进行了深入的研究,主要研究内容如下:对发布/订阅系统中的事件和订阅语言的基本数据模型进行了详细的研究。研究了模型中存在的基于全局、基于过滤认证、基于过滤覆盖、基于过滤合并及基于广告的路由;并详细介绍了发布/订阅系统中的几种典型的属性过滤器,对属性过滤器的连接、覆盖、相容、重叠、合并等关系等进行了形式化的定义。提出支持订阅覆盖的多级索引匹配算法,讨论了支持订阅覆盖的多级索引匹配过滤器的构造原理,并实现了与之相关的匹配算法,取消了传统的计数器,利用多级索引表优化查询,快速找到与订阅消息匹配的发布事件,有效地提高了系统性能。提出了支持订阅覆盖的模糊匹配算法,构造模糊向量,建立匹配规则,选择合适的属性隶属度函数和匹配是否成功的阀值,然后实现模糊匹配过滤器的算法并进行实验。对于非精确选择,不必对每个订阅消息进行精确匹配,减少了匹配次数,快速找到与订阅消息基本符合要求的发布事件。
其他文献
情感倾向性分析是通过研究文本中人们的情感,观点,看法等内容,来确定文本中所包含的情感与态度等主观信息。情感倾向性分析经历了最近10年的快速迅猛发展,现在已经成为一个热
多输入多输出(Multiple-Input Multiple-Out-put,简称MIMO)系统的信道容量近似地与收发天线数目的最小值成正比,相对于传统的通信系统能够成倍地提高系统容量,而正交频分复用
数据挖掘技术自20世纪90年代初期开始崛起,并迅速的成为计算机理论及应用界研究的热点。如今数据挖掘是一个多学科交叉研究领域,它融合了数据库技术、人工智能、机器学习、统
以计算机技术、通讯技术相结合的信息时代快速发展和互联网广泛应用形势下，嵌入式系统正在兴起又一场技术革命，各大高校、研究所和企业都纷纷加入嵌入式系统的应用研究。在嵌入
近些年来随着互联网的迅速发展,信息负载对用户的决策产生了巨大的挑战。推荐系统已经成为一种有效的工具用来帮助人们在复杂的信息空间中找到他可能感兴趣的物品。但是由于
基因差异表达是构成生物多样性的主要原因,相同基因在不同组织中、不同环境或不同时间点,基因的表达随外界条件的变化而变化。因此,差异表达基因的识别是人们了解生物过程,构
在软件即服务模式(Software as a Service,Saa S)下,提供商依据可行的放置方案将Saa S应用部署到基础设施上,租户通过网络对Saa S应用进行服务的定制和费用的支付,Saa S应用
无线传感器网络由大量存储能力有限、功率有限的传感器节点组成,由于其主要应用于环境监测、交通维护以及医疗保健等重要领域,因此数据的可靠传输便成为了一个最为关键的安全
船舶操纵的自动舵是船舶系统中不可缺少的重要设备,随着航行安全及营运需求业务的增长,人们对自动舵的要求也日益提高。特别是GPS等先进导航设备在船舶上装备,人们开始不局限
随着云计算、物联网等信息技术的高速发展,互联网上可用的Web服务越来越多,与此同时,用户的个性化需求变得越来越多样化。对已存的服务网络进行定制、动态寻找能够满足用户需