面向内容发布订阅系统的向量订阅与共享机制

尤涛; 吴其蔓; 王川文; 钟冬; 杜承烈

doi:10.11959/j.issn.1000-436x.2015191

您当前的位置：

首页 >

文章列表页 >

面向内容发布订阅系统的向量订阅与共享机制

学术论文 | 更新时间：2024-06-05

- 面向内容发布订阅系统的向量订阅与共享机制
- Vector subscriptions and sharing mechanism for content-based publish/subscribe system
- 通信学报 2015年36卷第10期页码：101-109
- 作者机构：
  
  西北工业大学计算机学院，陕西西安 710129
- 作者简介：
  
  [ "尤涛（1983-），男，河南陕县人，博士,西北工业大学讲师，主要研究方向为分布式事件系统。" ]
  [ "吴其蔓（1992-），女，江苏连云港人，西北工业大硕士生，主要研究方向为数据库与数据挖掘。" ]
  [ "王川文（1992-），男，陕西西安人，西北工业大学硕士生，主要研究方向为计算机应用技术。" ]
  [ "钟冬（1979-），男，陕西西安人，博士，西北工业大学讲师，主要研究方向为计算机网络技术。" ]
  [ "杜承烈（1970-），男，陕西西安人，博士,西北工业大学教授，主要研究方向为军用软件工程。" ]
- 基金信息：
  
  航空科学基金资助项目(20135553034);中央高校基本科研业务费专项基金资助项目(3102014JSJ0008);2014年西北工业大学本科毕业设计（论文）重点扶持基金资助项目
- DOI：10.11959/j.issn.1000-436x.2015191
  中图分类号： TP393
- 网络出版日期：2015-10，
  
  纸质出版日期：2015-10-25
- 稿件说明：
移动端阅览
尤涛, 吴其蔓, 王川文, 等. 面向内容发布订阅系统的向量订阅与共享机制[J]. 通信学报, 2015,36(10):101-109.

Tao YOU, Qi-man WU, Chuan-wen WANG, et al. Vector subscriptions and sharing mechanism for content-based publish/subscribe system[J]. Journal on communications, 2015, 36(10): 101-109.
尤涛, 吴其蔓, 王川文, 等. 面向内容发布订阅系统的向量订阅与共享机制[J]. 通信学报, 2015,36(10):101-109. DOI： 10.11959/j.issn.1000-436x.2015191.

Tao YOU, Qi-man WU, Chuan-wen WANG, et al. Vector subscriptions and sharing mechanism for content-based publish/subscribe system[J]. Journal on communications, 2015, 36(10): 101-109. DOI： 10.11959/j.issn.1000-436x.2015191.

摘要

在分析典型索引结构和树型结构匹配算法变更特性、匹配效率的基础上，以匹配效率高的匹配树算法为基础，扩展其订阅结构为向量结构，提出了向量变更算法。基于向量间的关联关系，提出了向量共享算法，从而有效降低订阅变更对匹配树重构的影响，提高了订阅处理效率。理论分析和实验表明，与已有订阅变更方式相比，该方法能够在满足频繁订阅变更的同时提供高效的事件匹配，满足相关应用的要求。

Abstract

The concept of vector subscriptions to support subscription adaptations was introduced.Novel algorithms were proposed for updating vector subscriptions in classic matching tree structures

and was presented sharing algorithms for vector subscriptions.These algorithms effectively reduce the impact of subscription changes in matching tree structures.Compared to re-subscriptions method

the algorithms significantly reduce the reaction time to subscription updates and can sustain higher throughput in the presence of high update rates.

关键词

Keywords

references

LI M , YE F , KIM M , et al . A scalable and elastic publish/subscribe service [A ] . Proceeding of Parallel ＆ Distributed Processing Symposium [C ] . Anchorage,AK , 2011 . 1254 - 1265 .

SCHOLTUS M , VAN D D , FRIJNS B . Speed,algorithmic trading,and market quality around macroeconomic news announcements [J ] . Journal of Banking ＆ Finance , 2014 , 38 ( c ): 89 - 105 .

AVAIDA M , BARHOURNI M , FOUCHAL H , et al . Joint routing and location-based service in VANET [J ] . Journal of Parallel and Distributed Computing , 2014 , 74 ( 2 ): 2077 - 2087 .

JUSTIR C , ERAN T , JASON H , et al . Bridging the gap between physical location and online social networks [A ] . Proceedings of the 12th ACM International Conference on Ubiquitous Computing [C ] . New York,USA , 2010 . 119 - 128 .

LI Z , LI X , DUONG T A , et al . Accelerating optimistic HLA-based simulations in virtual execution environments [A ] . Proceedings of the 2013 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation [C ] . New York,USA , 2013 . 211 - 220 .

SADOGHI M , JACOBSEN H A . Be-tree:an index structure to efficiently match boolean expressions over high-dimensional discrete space [A ] . Proceedings of 37th SIGMOD International Conference on Management of Data [C ] . New York,USA , 2011 . 637 - 648 .

SHEN Z H , TIRTHAPURA S , ALURU S . Indexing for subscription covering in publish-subscribe systems [A ] . Proceedings of IEEE International Conference on Data Engineering [C ] . Piscataway , 2005 . 32 - 43 .

陈继明 , 鞠时光 , 潘金贵 , 等 . 基于内容的快速事件匹配算法 [J ] . 通信学报 , 2011 , 32 ( 6 ): 78 - 85 .

CHEN J M , JU S G , PAN J G , et al . Content-based effective event matching algorithm [J ] . Journal on Communications , 2011 , 32 ( 6 ): 78 - 85 .

KAZEMZADEH R S , JACOBSEN H A . Opportunistic multipath forwarding in content-based publish/subscribe overlays [A ] . Proceedings of the 13th International Middleware Conference [C ] . New York,USA , 2012 . 249 - 270 .

ZJGOR S , AURKENE A , MIKEL L , et al . Mobile xsiena:towards mobile publish/subscribe [A ] . Proceedings of the Fourth ACM International Conference on Distributed Event-Based Systems [C ] . New York,USA , 2010 . 91 - 92 .

SILVIA B , PASCAL F , MARIA G . Content-based publish/subscribe using distributed R-trees [A ] . Proceedings of International Conference on Parallel and Distributed Computing [C ] . Berlin,Germany , 2007 . 537 - 548 .

CARZANIGA A , ROSENBLUM D S , WOLF A L . Design and evaluation of a wide-area event notification service [J ] . ACM Transactions on Computer Systems(TOCS) , 2001 , 19 ( 3 ): 332 - 383 .

JAYARAM K R , JAYALATH C , EUGSTER P . Parametric subscriptions for content-based publish/subscribe networks [A ] . Proceedings of Middleware 2010 [C ] . Bangalore,India , 2010 . 128 - 147 .

JAYARAM K R , JAYALATH C , EUGSTER P . Parametric content-based publish/subscribe [J ] . ACM Transactions on Computer Systems(TOCS) , 2013 , 31 ( 2 ): 491 - 501 .

浏览量

996

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

EAEBHCM：一种扩展的基于属性加密的隐藏证书模型

基于属性的访问控制模型