作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

• 先进计算与数据处理 • 上一篇    下一篇

基于服务力向量的发布/ 订阅自动发现算法

翟海波,庄 毅,霍 瑛   

  1. (南京航空航天大学计算机科学与技术学院,南京210016)
  • 收稿日期:2013-09-26 出版日期:2014-09-15 发布日期:2014-09-12
  • 作者简介:翟海波(1987 - ),男,硕士研究生,主研方向:分布式计算,并行计算;庄 毅,教授、博士生导师;霍 瑛,博士研究生。
  • 基金资助:
    航空科学基金资助项目(2010ZC13012);江苏省普通高校研究生科研创新计划基金资助项目(CXZZ13_0171)。

Publish / Subscribe Automatic Discovery Algorithm Based on Service Ability Vector

ZHAI Hai-bo,ZHUANG Yi,HUO Ying   

  1. (College of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China)
  • Received:2013-09-26 Online:2014-09-15 Published:2014-09-12

摘要: 由于SDPBloom 自动发现算法无法预先在参与者发现阶段对端点QoS 策略的兼容性进行判断,使得各节点和网络中均出现大量QoS 不兼容的端点信息,从而消耗过多的内存和网络资源。为解决该问题,提出一种基于服务力向量(SAV)的发布/ 订阅自动发现算法,利用布隆过滤器向量和SAV 对端点主题名、主题类型以及QoS 策略进行匹配,以减少不必要信息的传输和存储。实验结果表明,与SDP_ADA 和SDPBloom 算法相比,该算法具有更低的网络负载和内存消耗。

关键词: 服务力向量, 发布/ 订阅, 数据分发服务, 自动发现算法, 布隆过滤器, 服务质量

Abstract: The SDPBloom automatic discovery algorithm can not judge Quality of Service (QoS) compatibility of endpoints in the participants discovery phase in advance,and it makes probably a large number of QoS incompatible endpoints information on the each node and the network,which consumes too much memory and network resources. To solve this problem,this paper proposes an automatic discovery algorithm based on Service Ability Vector(SAV),which can judge whether the topic name and type of endpoints are matched and QoS compatibility by the Bloom Filter Vector (BFV) and SAV to reduce unnecessary information transmission and storage. Experimental results show that the algorithm has lower memory resource and network transmission consumption than SDP_ADA algorithm and SDPBloom algorithm.

Key words: Service Ability Vector(SAV), publish / subscribe, Data Distribution Service(DDS), automatic discovery algorithm, Bloom filter, Quality of Service(QoS)

中图分类号: