面向内容发布订阅系统的混合事件匹配算法

当前的事件匹配算法不能在高效匹配的同时满足频繁订阅变更的要求.在结合已有谓词索引算法和覆盖网络算法的基础上,融合谓词索引结构的易变更和覆盖网络的高效匹配特点,提出一种混合的事件匹配算法.算法将部分订阅覆盖关系从覆盖网络中剥离,以同谓偏序的形式引入到谓词索引结构中去,达到高效匹配的同时保留了谓词索引的易变更结构.实验表明,与同类算法相比该算法能够在频繁订阅情况下提供高效的匹配,从而满足相关应用的需求.     

应用P2P网络实现基于内容的发布订阅系统

构建大规模分布式基于内容的发布订阅系统仍然面临挑战。大多数现存的系统使用简单、事先定义的、静态的覆盖网络拓扑结构,这导致其具有较差的伸缩性和容错性。提出了一个构建于P2P网络之上的基于内容的发布/订阅系统,借助Pastry网络实现了基于内容的路由协议,其路由算法通过集中点机制避免了全局网络广播并且具有自组织和容错的特性,能够处理任意节点或者链路的失效。仿真结果表明该系统具有较好的路由效率和伸缩性,事件代理所需维护的路由表也更小。     

基于内容的发布订阅系统路由算法

 本文综合评述了基于内容的P/S系统路由机制和算法.根据客户的移动性和网络结构的变化对路由算法进行了分类和归纳,分别论述了静态和变化拓扑环境下、支持客户移动情况下P/S系统各种路由算法的基本思想和优缺点等.在此基础上,针对P/S系统的动态、松耦合、多对多通信的特征,分析和提出了有待解决的问题以及进一步的研究方向.     

基于内容的发布订阅中间件对移动环境的扩展支持技术研究

文章提出了一种兴趣粒度相关的订阅技术，订阅者可以描述在不同的上下文中对事件的感兴趣粒度。     

基于内容的快速事件匹配算法

在对分布式虚拟环境应用特点和已有事件匹配算法进行研究和分析的基础上,设计并实现了一种基于内容的快速事件匹配算法。该算法兼顾了处理订购和事件匹配的效率,能够有效地解决对称事件匹配问题,从而使基于内容的发布/订购模型能较好地应用于分布式虚拟环境。实验结果及性能分析证明了该算法的可行性和有效性。     

RFID信息服务网络中支持复合订阅的路由算法研究

在RFID信息服务网络中,设计了一种支持复合订阅的可靠的路由算法:在订阅转发阶段,我们将每一个复合订阅按照其语法结构进行分解,并将每个复合订阅成份分配给多个RFID信息服务(构成一个复合订阅存储单元)去维护,而事件则按照订阅分解的反方向和匹配的结果进行转发与合并.由于每个复合订阅存在多个副本,因而会显著减少因某个副本失效而产生的事件丢失.本文也给出了复合订阅存储单元内部多个复合订阅副本一致性的保持方法,以及核心信息服务的选举方法.实验结果表明,该路由算法有较高的容错性,性能可以满足实际应用的需要.     

基于Alloy的发布/订阅系统的形式化模型及其检测

从软件形式化和模型检测着手,提出了一种利用Alloy语言对发布/订阅系统进行形式化描述,并利用Alloy分析器进行模型检测的方法.具体实例表明,利用Alloy可以方便的对发布/订阅系统进行建模,并进行自动模型检测,可应用于发布/订阅系统开发的分析和设计阶段.     

发布订阅系统中压缩感知匹配算法研究

布尔表达式常用于表达发布订阅系统中的订阅条件及发布内容。由于海量信息的多样性,系统经常表现出高维的特征。如何对海量数据进行有效索引并快速找出有用信息对当前研究提出巨大挑战。本文提出一个压缩感知的匹配算法从时间和空间两方面来优化系统性能。通过编码压缩降低空间开销,然后设计压缩感知的匹配算法加速匹配过程。本文最后与相关工作进行对比实验验证本文方案的性能。     

分布式发布/订阅通信系统中的事件路由研究

侧重研究并介绍发布,订阅通信系统(P/S系统)的体系结构及其路由方法,包括基本通信对象的寻找方法、优化的路由方法以及支持拓扑变化和客户移动的路由方法等;在路由方法上对著名的P/S系统进行了分析和比较:针对P/S系统的可扩展性,提出了未来进一步研究的思路.     

面向句义及句法的事件检测模型

事件句的句法结构有助于语义理解。针对中文领域的事件检测任务,本文设计了面向句义及句法的事件检测模型(BDD)以增强对事件句的理解能力。以基于来自变压器的双向编码器表示(BERT)的动态词向量为信息源,设计基于依存树的长短时记忆网络模型(D-T-LSTM)以融合学习句法结构及上下文语义,并加入基于依存向量的注意力机制强化对不同句法结构的区分度,在中文突发事件语料库(CEC)上的实验证明了本文模型的有效性,精确率、召回率、F₁值均靠前,且F₁值比基准模型提升了5.4%,召回率提升了0.4%。     

Publish/Subscribe in a Mobile Environment

A publish/subscribe system dynamically routes and delivers events from sources to interested users, and is an extremely useful communication service when it is not clear in advance who needs what information. In this paper we discuss how a publish/subscribe system can be extended to operate in a mobile environment, where events can be generated by moving sensors or users, and subscribers can request delivery at handheld and/or mobile devices. We describe how the publish/subscribe system itself can be distributed across multiple (possibly mobile) computers to distribute load, and how the system can be replicated to cope with failures, message loss, and disconnections.     

基于发布/订阅模型的WSN设计

为降低通信频率对节点能耗的影响同时提高大规模节点下传感器网络的连通率,本文设计了一种以发布/订阅模型作为应用层数据交互方式的无线传感器网络。该网络利用6LoWPAN技术实现组网,并以Contiki操作系统为平台完成了基于发布/订阅模型的MQTT-S应用层协议设计。测试结果表明,该设计能够有效降低节点的通信流量,实现对节点功耗以及网络通信优化,并能与互联网实现无缝连接减少开发成本,对大规模传感器网络的设计与应用具有重要意义。     

发布／订阅机制在协同作战系统中的应用

基于数据链网络构建了协同作战系统,该系统通过协同处理机分发战场态势和需求信息,实现了协同作战能力。根据系统以数据为中心的数据处理特点,采用了发布/订阅机制。搭建了协同作战系统框架,以实时数据分发中间件作为软件适配层,并利用其服务质量(QoS)机制满足了复杂的战场信息传输需求。     

基于发布/订阅机制的指挥显示信息分发系统设计

根据现阶段靶场指挥显示信息分发系统的需求,针对指挥显示系统面临异构信息接入困难的问题,提出了基于发布/订阅机制的指挥显示信息分发系统的基本架构和工作流程,并对其关键技术进行探讨,可为靶场指挥显示系统的建设提供参考。     

Cross-Layer QoS Enabled SDN-Like Publish/Subscribe Communication Infrastructure for IoT

Publish/subscribe paradigm is often adopted to create the communication infrastructure of the Internet of Things(IoT)for many clients to access enormous real-time sensor data.However,most current publish/subscribe middlewares are based on traditional ossified IP networks,which are difficult to enable Quality of Service(QoS).How to design the next generation publish/subscribe middleware has become an urgent problem.The emerging Software Defined Networking(SDN)provides new opportunities to improve the QoS of publish/subscribe facilities for delivering events in IoT owing to its customized programmability and centralized control.We can encode event topics,priorities and security policies into flow entries of SDN-enabled switches to satisfy personalized QoS needs.In this paper,we propose a cross-layer QoS enabled SDN-like publish/subscribe communication infrastructure,aiming at building an IoT platform to seamlessly connect IoT services with SDN networks and improving the QoS of delivering events.We first present an SDN-like topic-oriented publish/subscribe middleware architecture with a cross-layer QoS control framework.Then we discuss prototype implementation,including topic management,topology maintenance,event routing and policy management.In the end,we use differentiated services and cross-layer access control as cross-layer QoS scenarios to verify the prototype.Experimental results show that our middleware is effective.     

CAKA: a novel cache‐aware K‐anycast routing scheme for publish/subscribe‐based information‐centric network

In the past few years, many publish/subscribe‐based information‐centric network (PS‐ICN) architectures have been proposed and investigated to efficiently deliver information from content publishers to subscribers. However, most existing studies on PS‐ICN have not considered how to utilize in‐network caches, which is a common but important feature in ICN. To address this issue, in this paper, we propose a novel cache‐aware K‐anycast routing scheme, namely, CAKA, that can significantly improve the performance of content delivery. Specifically, we choose PURSUIT, which is one of the most important PS‐ICN architectures, and leverage its bidirectional communication procedure to do the following: (1) enable multiple publishers to send probing messages to the same subscriber; and (2) allow the subscriber to retrieve content objects using K‐anycast routing and network coding. In this study, we extend the PURSUIT protocol to support cache‐aware K‐anycast routing and design the algorithms to choose multiple partially disjointed paths for probing, and to select paths for content retrieval. To evaluate the performance of the proposed scheme, we develop not only a simulation testbed, but also a prototype running in a realistic network environment. Our studies show that the proposed scheme can significantly reduce the average hops to retrieve content objects, with very small overheads. Copyright © 2015 John Wiley & Sons, Ltd.     

改进蚁群算法在QoS路由中的应用与研究

在分析传统蚁群算法缺陷及其在QoS路由中的应用的基础上,提出了一种与真实蚁群系统更加相符的基于双向寻路和信息素扩散的蚁群算法,采用来自源节点和目的节点两个方向的蚂蚁探路的同时进行信息扩散.仿真结果表明,该改进蚁群算法在网络规模较大的条件下仍能快速找到满足QoS路由性能指标的路由,节省了QoS路由搜索时间,提高了网络服务能力.     

基于DSP／QEP电路的电机位置检测和转速测量研究

在现代伺服系统中,位置检测和转速测量技术是提高控制系统精度的关键技术。本文详细的介绍了使用光电编码器和DSP／QEP电路来进行电机位置检测和转速测量的原理。实践表明,该方法具有检测精度高、易于编程实现的特点。