基于P2P网络的语义发布/订阅系统路由算法研究

在结构化P2P网络基础上构建语义发布/订阅系统是近年来的研究热点。提出一种基于Chord的语义事件路由算法,算法采用基于集结点的路由策略,首先使用保留语义的哈希函数将订阅映射至事件代理集结点;其次根据订阅与事件之间的语义信息,仅发布事件至可能匹配的订阅集结点,采用Chord路由协议构建的订阅生成树分发通知消息;最后过载的集结点通过订阅迁移实现系统负载均衡。仿真实验表明,算法在一定程度上减少了资源消耗,提高了路由效率,达到了负载均衡。     

内容发布订阅中支持订阅覆盖的路由算法研究

一方面根据应用订阅覆盖的不同程度,提出了严格的基于订阅覆盖的路由（SSCBR）和放松的基于订阅覆盖的路由（RSCBR）,前者的目标是维护最少的被覆盖订阅,而后者通过维护较多的被覆盖订阅来权衡内存、时间和网络通信.另一方面,提出了使用SSCBR时保证路由表正确的充要条件,通过它可以容易地验证路由表的正确性.实验评估了两种算法在减少路由表大小、网络通信开销和时间开销方面的行为.     

内容发布订阅系统的组播路由

基于内容的发布订阅系统多数采用泛洪和匹配优先的路由算法。本文提出了基于事件空间划分的发布订阅系统的实现方法,采用组播的方式实现了目标代理到多个订阅者之间的通知路由算法。与采用贪婪路由思想的单播路由算法相比较,该算法提高了在通知路由阶段的发布订阅系统的路由效率。算法对解决基于内容的发布订阅系统中相关的路由问题具有重要的作用和意义。最后给出了算法的仿真实验。     

Ad Hoc网络的发布订阅路由算法

提出了2种用于Ad hoc网络中的发布订阅路由算法,分别为PSR BSC算法和PSR BSC+GA。PSR BSC算法通过融合发布订阅通信机制和Ad Hoc网络按需多播路由协议,采用了基于内容的路由方式以及订阅覆盖策略,滤除了网络中订阅者不需要的事件,提高了分发效率。PSR BSC+GA是一种基于Gossip的改进路由算法,订阅者通过单播方式从其他节点获得相匹配的事件,提高了订阅者的订阅成功率。仿真结果表明:PSR BSC降低了事件传输的时延;PSR BSC+GA有效的改进了订阅者的订阅效率。     

Ad Hoc网络下的发布/订阅系统路由协议

发布/订阅系统为分布式网络中系统间的异步通讯提供了便捷的途径,事件的路由策略是基于内容的发布/订阅系统的关键问题之一。文章采用目的地动态更新与划分、逆向最短路径转发等策略,提出一种有环图下支持订阅覆盖的路由算法;通过引入订阅挂起、激活操作,以及与订阅对应的事件缓存方法,设计了一种新型的拓扑重构算法;通过引入网络分簇技术、拓扑重构算法、客户路由切换算法,设计了一种新型的面向移动Ad Hoc网络的发布/订阅系统路由协议,提高了系统的扩展性。     

移动Ad hoc中发布/订阅路由协议的网络仿真*

通过在Ad hoc多播路由协议(ADMR)中加入发布/订阅匹配算法,将发布/订阅中间件与移动Ad hoc网络相结合,设计出适应发布/订阅分布式网络的多播路由协议(PSMR),中间件使用该协议将发布者的数据分发到相匹配的订阅者。使用NS2网络仿真平台实现了该协议,将其与ADMR进行性能比较,大大减少了网络中分组转发次数,提高了网络效率。     

发布订阅系统在移动Ad Hoc网络中的三种路由算法

介绍了分布式发布/订阅系统的原型，为Ad Hoc网络中的发布/订阅系统设计了三种基于内容的路由算法，分别说明了它们的运行方式，并进行了仿真与比较。结果表明：基于内容的可靠容错路由算法能够100%保证信息的传输，有容错机制，可靠性较强，但出现了传输延迟；基于内容的路由算法的可靠性不强，适合有线网络中分布式发布订阅系统的信息传输，传输延迟小；基于内容的容错路由算法有容错机制，传输延迟小     

内容分发网络中基于相关内容吸引的缓存算法

内容分发网络中基于内容名的缓存算法会导致路由表规模随网络增长而膨胀,将严重影响网络路由效率和性能。针对该问题,提出一种基于相关内容吸引的节点缓存算法。利用本地缓存算法,通过节点已缓存内容对其他内容的吸引作用吸引主要特征内容,排斥具有次要特征内容,将缓存中不同特征内容的数量差异进行放大,使缓存内容表现出明显稳定的内容特征。同时设计相关内容生存时间相互增强的缓存策略,以减少路由通告信息量,提高内容分发网络的路由能力。实验结果表明,该算法在有效解决路由问题的同时,能增强缓存内容稳定性,提高路由可信度。     

内容发布订阅服务网络中的路由策略

发布/订阅系统为分布式网络中系统间的异步通讯提供了便捷的途径,事件的路由策略是基于内容发布/订阅系统的关键问题之一。文章提出了应用于内容发布/订阅服务网络中的改良后的层次形拓扑结构及先合后分的路由策略,提高了基于内容发布/订阅系统的可扩展性和传输效率。     

实时发布订阅系统及其相关技术的研究

发布／订阅系统具有异步、松耦合和多对多通信的特点,有着广阔的应用前景。本文概述了国内外实时发布／订阅系统的研究现状,然后分别就其关键技术从拓扑结构、事件模型、订阅模型、匹配算法、实时调度算法、路由算法等方面进行了阐述,并对（实时）发布订阅系统中间件标准”数据分发服务”进行简单的介绍。最后提出进一步的研究方向。     

移动自组网中基于内容的发布／订阅路由协议

移动AdHoc网络下的分布式应用开发面临较大挑战,因此引入基于内容的发布,订阅中间件具有重要意义。该文提出一种新的基于内容的路由协议。通过建立优化的动态组播格网,根据内容匹配的结果,只向匹配的订阅节点传播事件,而限制不必要的事件传播。实验结果表明,该协议能够较大地改善网络总代价,节省网络带宽,提高系统的扩展性和性能。     

结构化P2P网络上可靠的基于内容路由协议

在结构化P2P网络上构建基于内容的发布/订阅系统,可以很好地支持大规模、高度动态的分布式应用.然而,现有的基于内容的路由协议在P2P网络上只能提供弱的可靠性保证.根据结构化P2P网络的路由协议的特点,设计了一种新型的基于内容的路由协议--基于编码区间的路由(identifier range based routing,简称IRBR)协议.IRBR协议具有良好的容错性,只要事件的发布者与订阅者之间在P2P网络中是可达的,则订阅者一定能够收到它所订阅的事件,且只收到一次.同时,该协议也比现有的协议具有更高的事件路由效率.在Pastry上开发了一个原型系统,模拟实验表明了该协议的效率和容错性.     

Automatic detection and indexing of video-event shots for surveillance applications

Increased communication capabilities and automatic scene understanding allow human operators to simultaneously monitor multiple environments. Due to the amount of data to be processed in new surveillance systems, the human operator must be helped by automatic processing tools in the work of inspecting video sequences. In this paper, a novel approach allowing layered content-based retrieval of video-event shots referring to potentially interesting situations is presented. Interpretation of events is used for defining new video-event shot detection and indexing criteria. Interesting events refer to potentially dangerous situations: abandoned objects and predefined human events are considered in this paper. Video-event shot detection and indexing capabilities are used for online and offline content-based retrieval of scenes to be detected.     

A scalable publish/subscribe system for large mobile ad hoc networks

Since nodes that compose mobile ad hoc networks (MANETs) does not have any prior knowledge about other nodes in many cases, the publish/subscribe communication paradigm that has the decoupling and asynchrony properties can be useful to share information between nodes. Existing publish/subscribe services for MANETs can be categorized into document flooding (DF), destination-based routing (DBR), and content-based routing (CBR). Although those approaches may work well when the size of network is small, all of them suffer from the performance decline as the size of the network increases. In this paper, we compare those approaches, and then propose a scalable publish/subscribe communication scheme in large MANETs by combining DF and CBR hierarchically. Our approach is to cluster all nodes in networks and to exploit CBR and DF for the intra- and inter-cluster communication, respectively. By using this approach, we can effectively utilize benefits of both approaches. Then, we present performance evaluation results which validate our idea with respect to system performance and scalability.     

一种基于谓词覆盖技术的启发式事件匹配算法

基于内容路由的发布/订购(Pub/Sub)技术具有异步、松散耦合和多对多通信等特点,使得它能更好地应用于大规模分布式交互系统.而高效率的发布事件匹配算法是实现基于内容路由的大规模Pub/Sub系统所要解决的关键问题.针对基于内容的发布/订购模型主要性能的事件匹配问题做了重点研究,提出了谓词关系(二叉树)的概念.并在此基础上,通过将谓词覆盖技术同启发式匹配策略相结合,设计并实现了启发式发布事件匹配算法--PRBT-Match算法.实验结果表明,PRBT-Match算法相对于其他常用匹配算法有更好的匹配性能.     

Modeling Content for Semantic-Level Querying of Multimedia

Many semantic content-based models have been developed for modeling video and audio in order to enable information retrieval based on semantic content. The level of querying of the media depends upon the semantic aspects modeled. This paper proposes a semantic content-based model for semantic-level querying that makes full use of the explicit media structure, objects, spatial relationships between objects, events and actions involving objects, temporal relationships between events and actions, and integration between syntactic and semantic information.     

基于内容的订阅方法及其在MQSeries中的实现

介绍了消息中间件中的发布/订阅模式及其优点,分析了传统的基于主题的订阅方法的局限性,通过引入XMI技术总结出在消息中间件中实现基于内容的订阅的方法。并结合消息中间件的代表产品之一IBMMQScrles,阐述了该方法的具体实现。     

Content-based indexing of multimedia databases

Content-based retrieval of multimedia database calls for content-based indexing techniques. Different from conventional databases, where data items are represented by a set of attributes of elementary data types, multimedia objects in multimedia databases are represented by a collection of features; similarity of object contents depends on context and frame of reference; and features of objects are characterized by multimodal feature measures. These lead to great challenges for content-based indexing. On the other hand, there are special requirements on content-based indexing: to support visual browsing, similarity retrieval, and fuzzy retrieval, nodes of the index should represent certain meaningful categories. That is to say that certain semantics must be added when performing indexing. ContIndex, the context-based indexing technique presented in this paper, is proposed to meet these challenges and special requirements. The indexing tree is formally defined by adapting a classification-tree concept. Horizontal links among nodes in the same level enhance the flexibility of the index. A special neural-network model, called Learning based on Experiences and Perspectives (FEP), has been developed to create node categories by fusing multimodal feature measures. It brings into the index the capability of self-organizing nodes with respect to certain context and frames of reference. An icon image is generated for each intermediate node to facilitate visual browsing. Algorithms have been developed to support multimedia object archival and retrieval using Contlndex     

Scalable control plane for intra-domain communication in software defined information centric networking

Recently there has been a new emerging trend in integrating Information Centric Networking (ICN) and Software Defined Networking (SDN) together in the future Internet research area. Software defined information centric networking (SD-ICN) may face more serious scalability problem in control plane compared with traditional SDN environment due to new features about in-network caching and content-based communication. In this paper, we propose a scalable area-based hierarchical architecture (SAHA) for intra-domain communication to address the control plane scalability problem in SD-ICN. The SAHA supports scalable awareness of network resources and content resources, as well as guarantees efficient interest matching and resource adaptation. Simulation experiments under OMNET++ show that the proposed SAHA can achieve outstanding scalability in resource awareness and content-based communication.