期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

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

Research on Routing Algorithm Supporting Composite Subscriptions in RFID Information Service Network
下载PDF
导出
摘要 在RFID信息服务网络中，设计了一种支持复合订阅的可靠的路由算法：在订阅转发阶段，我们将每一个复合订阅按照其语法结构进行分解，并将每个复合订阅成份分配给多个RFID信息服务（构成一个复合订阅存储单元）去维护，而事件则按照订阅分解的反方向和匹配的结果进行转发与合并.由于每个复合订阅存在多个副本，因而会显著减少因某个副本失效而产生的事件丢失.本文也给出了复合订阅存储单元内部多个复合订阅副本一致性的保持方法，以及核心信息服务的选举方法.实验结果表明，该路由算法有较高的容错性，性能可以满足实际应用的需要. In RFID information service networks,an innovative routing algorithm supporting composite subscriptions and tak- ing system reliability into consideration is designed. In subscription forwarding, we decompose each composite subscription and as- sign each of its composite elements to multiple RFID information services to maintain, while events are forwarded along the reverse path of the subscription factorizing direction based on the matching work. In order to keep the consistency of multiple copies of a composite subscription and to ensure the correctness of message forwarding, we import heartbeat messages. The simulation results show that the routing algorithm has strong fault-tolerance and its performance can satisfy the need of application.
作者 刘殿兴 赵文 李信鹏 冯志明 张世琨 王立福
机构地区 北京大学信息科学技术学院 北京大学软件工程国家工程研究中心 北京大学信息科学技术学院软件研究所高可信软件技术教育部重点实验室 北京团市委信息中心
出处 《电子学报》 EI CAS CSCD 北大核心 2010年第B02期33-40,共8页 Acta Electronica Sinica
基金 国家高技术研究发展计划(863)(No.2006AA04A119,No.2006AA04A121) 国家重点基础研究发展计划(973)(No.2009CB320706) 国家自然科学基金(No.60803014)
关键词 无线射频识别(RFID) 复合订阅 发布/订阅 路由 KADEMLIA radio frequency identification（RFID） composite subscription publish/subscribe routing Kademlia
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献10

  • 1EPCglobal. EPC Information Services (EIK2IS) Version 1.0 Specification[ S ]. http://www, epcglobalinc, org/standards/ epcis/epcis_ 1 _ 0- standard-20070412, pdf, 2007-04.
  • 2Carzaniga A, Rosenblum DS, Wolf AL. Design and evaluation of a wide-area event notification service[ J]. ACM Trans. on Computer Systems,2001,19(3) :332 - 383.
  • 3Li GL, Jacobsen A. Composite subscriptions in content-based publish/subscribe systems[ A] .Proceedings of the 6th ACM/IFIP/USENIX International Middleware Conference[ C]. Grenoble: Springer-Verlag, 2005.249 - 269.
  • 4Courtenage S, Williams S. The design and implementation of a P2P-based composite event notification system[A]. Proceedings of the 20th International Conference on Advanced Information Networking and Applications[ C]. Vienna: IEEE Computer Society Press,2006.701 - 706.
  • 5Stoica I, Morris R, Karger D, Kaashoek F, Balakrishnan H. Chord:A scalable peer-to-peer lookup service for Interact applications[ A]. Proceedings of the 2001 Conference on Applications, Technologies,Architectures and Algorithms for Computer Communications[ C ]. New York: ACM Press, 2001. 149 - 160.
  • 6P R Pietzuch, B Shand, J Bacon. Composite event detection as a generic middleware extension[J].IEEE Network, 2004,18(1) : 44 - 55.
  • 7Rowstron A, Druschel P. Pastry: Scalable, distributed object location, and routing for large-scale peer-to-peer systems[ A ]. Proeedings of the IFIP/ACM Int' l Middleware Conference [ C ]. London: Springer-Verlag, 2001.329 - 350.
  • 8Maymounkov P, Mazieres D. Kademlia: A peer-to-peer informarion system based on the XOR metric[ A ]. Proceedings of the 1st Int'l Workshop on Peer-to-Peer Systems[ C]. Cambridge: Springer-Verlag, 2002.53 - 65.
  • 9汪锦岭,金蓓弘,李京.结构化P2P网络上可靠的基于内容路由协议[J].软件学报,2006,17(5):1107-1114. 被引量：8
  • 10Dianxing L. Research on Key Technologies and Applications of Publish/Subscribe Systems[R]. Report of comprehensive examination, Beijing: Peking University, Dec 2008.

二级参考文献23

  • 1Eugster PT,Felber PA,Guerraoui R,Kermarrec AM.The many faces of publish/subscribe.ACM Computing Surveys,2003,35(2):114-131.
  • 2Carzaniga A,Rosenblum DS,Wolf AL.Design and evaluation of a wide-area event notification service.ACM Trans.on Computer Systems,2001,19(3):332-383.
  • 3Rowstron A,Druschel P.Pastry:Scalable,distributed object location and routing for large-scale peer-to-peer systems.In:Guerraoui R,ed.Proc.of the IFIP/ACM Int'l Middleware Conf.London:Springer-Verlag,2001.329-350.
  • 4Zhao B,Kubiatowicz J,Joseph A.Tapestry:An infrastructure for fault-tolerant wide-area location and routing.Technical Report,No.UCB/CSD-01-1141,Berkeley:Computer Science Division,University of California,2001.
  • 5Stoica I,Morris R,Karger D,Kaashoek F,Balakrishnan H.Chord:A scalable peer-to-peer lookup service for Internet applications.In:Cruz R,Varghese G,eds.Proc.of the 2001 Conference on Applications,Technologies,Architectures,and Protocols for Computer Communications (SigComm).New York:ACM Press,2001.149-160.
  • 6Ratnasamy S,Francis P,Handley M,Karp R,Shenker S.A scalable content-addressable network.In:Cruz R,Varghese G,eds.Proc.of the 2001 Conference on Applications,Technologies,Architectures,and Protocols for Computer Communications (SigComm).New York:ACM Press,2001.161-172.
  • 7Dalal YK,Metcalfe R.Reverse path forwarding of broadcast packets.Communicationsof the ACM,1978,21(12):1040-1048.
  • 8Muhl G.Large-Scale content-based publish/subscribe systems[Ph.D.Thesis].Germany:Darmstadt University of Technology,2002.
  • 9Cugola G,Nitto ED,Fuggetta A.The JEDI event-based infrastructure and its application to the development of the OPSS WFMS.IEEE Trans.on Software Engineering,2001,27(9):827-850.
  • 10Bhola S,Strom R,Bagchi S,Zhao Y,Auerbach J.Exactly-Once delivery in a content-based publish-subscribe system.In:Lala J,ed.Proc.of the Int'l Conf.on Dependable Systems and Networks (DSN 2002).Washington:IEEE Computer Society Press,2002.7-16.

共引文献7

同被引文献2

引证文献1

二级引证文献1

电子学报
2010年 第B02期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部