基于发布订阅的P2P流媒体资源定位算法

现有的P2P流媒体资源定位算法中,多以主动查询为主,尤其是在非结构化网络中,搜索效率低下,资源耗费巨大,最终导致用户延迟播放.基于发布订阅的定位算法-PSS,通过快速预取的思想,结合视频块的优先级,可有效解决该问题,使播放连续度明显提高,搜索消耗明显降低.     

基于内容发布/订阅系统中的事件匹配和路由算法

基于内容的发布/订阅是一种新型的通信方式。在这样的系统中,事件通知的发布者不必给消息明确的目的地址,消息的目的地址由匹配订阅者申明的选择谓词的消息内容确定。因此,订阅与事件的匹配,路由成为基于内容发布订阅系统中面临的关键问题。详细分析了几个有影响的基于内容发布/订阅系统原型中使用的事件匹配和路由算法,和算法的特点和适用范围     

面向电子商务的P2P发布/订阅系统

当前的电子商务(E-commerce)大多采用传统的B/S结构,同时向用户提供站内的搜索引擎,但事实上电子商务的资源很多时候是分散并且动态的,因此造成了网络拥堵、可靠性低和使用不便等问题。针对上述问题,提出将电子商务迁移到P2P网络环境下,并使用发布/订阅系统代替搜索引擎,以适应网络资源分散和动态的特点。在现有的发布/订阅系统中融入基于内容的多权值过滤算法,提高了系统的性能和信息反馈准确率。数值实验表明:改进的系统将使商业模式更加人性化,网络负载更加平衡,具有更强的鲁棒性。     

基于内容的发布/订阅模型中高效的匹配算法

高效的匹配算法是大规模基于内容的发布订阅系统所要研究的热点问题之一.提出了一种快速有效的算法,算法根据逻辑表达式的特点,对所有订阅按照优先级进行预处理操作,使相同属性的比较次数小于等于1次,从而降低了匹配的代价.适合应用于大规模分布式基于内容的发布订阅系统中.     

基于内容的发布/订阅模糊匹配路由过滤器

基于模糊匹配的优化思想,设计基于内容的发布／订阅模糊匹配路由过滤器,对基于覆盖路由的模糊匹配过滤器的构造原理、模糊函数的构造和匹配规则、属性的隶属度函数和匹配阀值进行研究,并给出模糊匹配过滤器的算法描述和实验结果。研究结果表明:采用模糊匹配算法对属性进行过滤,可以快速找到符合订阅要求的发布事件消息,有效地提高系统性能。     

基于消息侦听的高效快速发布/订阅路由算法

针对MANET环境中密度驱动的发布/订阅路由算法在相邻Hill间转发消息过程中存在较大时延和冗余控制开销问题,提出一种消息侦听的高效快速发布/订阅路由算法(FEPML).该算法通过边缘节点侦听机制,快速构建相邻Hill之间的双向传输路径,提高内容匹配的效率;利用心跳消息转发时的捎带信息,避免向边缘状态的Hill转发消息,减少绕路;同时压缩消息头部字段,减少冗余开销.仿真结果显示:与现有的典型相关算法相比,FEPML可以有效地降低数据传输开销,快速实现发布消息和订阅节点的匹配,降低平均端到端时延.     

基于位置的发布/订阅索引结构

为了使空间文本数据的处理更加快捷准确,针对基于位置的发布/订阅提出了将R-tree与布尔表达式有效结合的索引结构TR-tree.TR-tree主要由文本索引与空间索引组成,其中文本索引根据订阅中谓词的数量和不同的关键谓词将空间文本数据进行订阅分组和谓词分组.文本索引中使用了操作符列表储存谓词,以达到避免重复储存谓词、减少内存使用的目的.空间索引根据关键谓词与谓词数量构建不同的R-tree,增强了空间修剪的性能.实验结果表明TR-tree具有高效的匹配能力与较好的内存管理性能.     

基于CPN的pub/sub系统中事件订阅的分析

提出了一种基于着色petri网（CPN）理论的pub／sub系统协议分析方法,并就一种p2p网络之上的pub／sub系统协议,用CPN对系统中的订阅事件的消息处理进行形式化描述和建模。用CPN Tools对模型进行模拟仿真,通过对模型的可达图进行分析,证明了协议具有活性、可达性和有界性等,验证了协议的可用性。     

基于XML的产品信息发布系统

以航标槽系组合夹具的产品信息发布为应用背景，研究了基于XML的数据存储、DOM对象访问、以及信息发布，提出了一种新的产品信息发布的方法。     

基于NFA的XML数据流查询算法设计与实现

随着XML数据流应用的深入,如何在XML数据流上执行海量的XPath查询便成为迫切需要解决的问题。本文根据XPath语法规则,即任意一个XPath路径表达式都可转化成一个正则表达式,基于自动机理论,实现了基于NFA的XPath表达式的查询处理。     

RFID中间件消息分发系统

近几年来,RFID技术取得了长足发展。更低成本、更高可读性的RFID标签的出现,极大的促进了RFID应用的扩展。然而任何一个RFID大规模应用,都离不开RFID中间件的作用。来自各种阅读器的数据经RFID中间件过滤、分组和计数后,这些数据被分派给各种应用。因为不同应用需要不同数据,所以中间件必须适应这些应用的特点。当存在许多RFID应用时,就必须要调整中间件以满足这些应用的需要。为每一个应用更改中间件,这将消耗更多时间和精力。构造了一个发布/订阅系统来满足中间件和应用程序之间数据交换的需求,并且根据这种设计,有可能使中间件独立于应用程序。当应用需求变化时,仅仅是重新订阅。这种做法提高了中间件的灵活性。     

内容发布订阅系统的路由优化和负载均衡技术

研究在非均匀数据分布情况下的负载均衡和大规模系统中的事件路由效率问题.使用K-D树划分结构实现了内容发布/订阅系统的静态负载均衡.在此基础上,利用K-D树的索引机制,实现了系统事件代理之间的分层路由机制,将路由效率提高到O(lnN).基于区域匹配和路由2种负载特征,采用区域分裂和复制方法实现代理之间的负载调度.通过转移加入和动态探测的方法解决了动态负载均衡问题.性能分析和仿真实验表明,上述方法解决了基于事件空间划分的内容发布/订阅系统的高效路由和负载均衡问题.     

基于NDN的高效发布/订阅系统设计与实现

TCP/IP(transmission control protocol/internet protocol)网络下的发布/订阅系统受限于IP与位置的绑定关系,需要复杂的中间件进行发布者与订阅者之间事件的匹配.命名数据网络(named data networking,NDN)以数据命名取代IP的主体地位,由于其具有上下逻辑拓扑一致性、天然支持多播、具有网络层缓存、多路径转发等特点,故NDN在实现发布/订阅系统上更简洁、高效.设计了一个基于NDN的高效发布/订阅通信协议,并且利用NDN的命名机制对传输小块数据的发布/订阅通信协议进行了进一步优化,使得发布过程的网络开销减少一半.在Android平台上实现了分别代表大块数据和小块数据传输的新闻和天气信息发布/订阅系统,功能验证显示系统支持分布式多发布者、多订阅者的发布和订阅活动,而且对用户操作具有一定的容错功能.在ndnSIM上对所设计的2种发布/订阅通信协议进行模拟,实验结果显示优化后的发布/订阅通信协议在系统效率、传输时延2个性能指标上都优于通用情况的发布/订阅通信协议.     

新型XML/EDI架构替代传统EDI系统的策略研究

通过对现有传统的EDI系统中引入XML/EDI技术的研究,提出一套基于XML/EDI技术的解决方案.     

基于黄金分割法的订阅间隔树区间划分算法设计

在发布订阅系统中,匹配算法的主要作用是负责高效地找到与给定的服务相匹配的所有订阅条件,算法的匹配速度及转发开销是影响发布订阅系统整体性能的一个关键因素.针对采用订阅间隔树模型的发布订阅系统,提出了一种基于黄金分割法的订阅间隔划分算法(IDAGSM).该方法利用匹配树原理,把多个订阅组织成一个树形索引结构,即订阅间隔树,利用黄金分割法对区间进行划分,并对订阅间隔树进行深度优先遍历,通过从查找匹配时间与构建订阅间隔树的深度与二分法进行实验对比,证明该方法能使事件与订阅之间的匹配效率得到一定的提高,并有效地减少转发开销.     

一种改进的XML关键字查询算法

为了使XML关键字查询中的查询结果更有意义,首先研究针对XML的各种经典关键字查询算法,然后根据XML文档的结构特征,定义几种结构类型,在此基础上,提出了一种改进的SLCA算法.该算法不仅解决了在XKSearch中存在的查询结果返回无意义信息的问题,而且与XSEEK中的返回有意义信息的算法相比,有效提高了查询效率.试验结果表明,该算法在查询质量和查询效率上都有较大提高.     

一种面向XML文档的模糊关联规则算法

随着大量的XML数据的出现,给数据挖掘领域提出了新的挑战。传统数据挖掘算法是面向关系数据库和数据仓库的,不能直接用于XML文档的数据挖掘。本文从模糊集的基本理论入手,通过定义模糊概念软化属性论域的划分边界,提出了一种面向XML数据的模糊关联规则挖掘方法,并且使用Java语言实现,实验结果证明本文算法是正确的。     

在线考试系统基于XML/SOAP的改进

传统的在线考试系统通常采用C/S或B/S网络架构来实现.C/S架构在广域网的部署显然存在问题,而B/S架构由于无法使用本地的集成开发环境和软件工具,因而对程序设计和多媒体设计等类型的考试系统无法适应.该文讨论的问题就是利用Web Services的思想来改进网络架构,通过SOAP协议将以XML表示的通信参数进行包装,然后借助于HTTP协议的承载,实现客户端与服务端之间的通信和数据交换,从而较好地改进上述两种传统架构的不足.