Computer Science ›› 2013, Vol. 40 ›› Issue (4): 64-68.

Previous Articles     Next Articles

Design of Content-based Data Forwarding Network and Algorithm

ZHU Zhao-meng,ZHANG Gong-xuan,ZHANG Yong-ping,GUO Jian and ZHANG Wei   

  • Online:2018-11-16 Published:2018-11-16

Abstract: The data in the Internet of Things needs to be aggregated and disseminated effectively.There are always central massive storage to manage the numeric data produced by sensors.Proper data forwarding mechanism is necessary for such a system.We proposed a design of content-based data forwarding network.This network can combined with the node network of massive storage,that is,utilizing the scattered computing resources of each node in a massive stora-ge network to take up the challenging task of dissemination of a great amount of data.Inspired by the system virtuali-zation,we introduced "workers" and "function bricks" to dynamically balance the loads of different nodes and tasks between nodes in the network automatically.We also proposed a distributed content-based publish/subscribe algorithm using Bloom filter.By efficiently using Bloom filter to represent the object as well as the set of constrains which is satisfied by the object,a large number of redundant computing can be eliminated to sure the algorithm’s efficiency.

Key words: Content-based forwarding,Distributed computing,Publish/subscribe,Bloom filter

[1] Pietzuch P,Muhl G,Fiege L.Distributed Event-Based Systems:An Emerging Community[J].Distributed Systems Online,IEEE,2007,8(2):1-3
[2] Zhang Z,Lian Q,Lin S,et al.BitVault:A highly reliable distribu-ted data retention platform[J].ACM SIGOPS Operating Systems Review,2007,41(2):27-36
[3] Kubiatowicz J,Bindel D,Chen Y,et al.OceanStore:An Architecture for Global-Scale Persistent Storage[J].ACM SIGPLAN Notices,ACM,2000,35(11):190-201
[4] Costa P,Picco G.Publish-subscribe on sensor networks:a semi-probabilistic approach[C]∥Mobile Adhoc and Sensor System Conference.Washington,DC:Costa P,2005:323-332
[5] Carzaniga A,Hall C P.Content-based communication:a research agenda[C]∥Proceedings of the 6th international workshop on Software engineering and middleware.2006:2-8
[6] Baldoni R,Virgillito A.Distributed Event Routing in Publish/Subscribe Communication Systems:a Survey[J].Communications Surveys & Tutorials,2010,12(1):39-58
[7] Barham P,Dragovic B,Fraser K,et al.Xen and the art of virtua-lization[C]∥Proceedings of the nineteenth ACM symposium on Operating systems principles.2003:164-177
[8] Kivity A,Kamay Y,Laor D,et al.kvm:the Linux virtual machine monitor[C]∥Proceedings of the Linux Symposium.2007:225-230
[9] Moreno-Vozmediano R,Montero R,Llorente I.IaaS Cloud Architecture:From Virtualized Data Centers to Federated Cloud Infrastructures[J].Computer,2012(99):1
[10] Bhardwaj S,Jain L.Cloud computing:A study of infrastructure as a service (IAAS)[J].International Journal of engineering and and Information Technology,2010,2(1):60-63
[11] Knuth D.The art of computer programming[M].Volume 3,1973
[12] Bentley J L,Sedgewick R.Fast algorithms for sorting andsearching strings[C]∥Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms.1997:360-369
[13] Jerzak Z,Fetzer C.Bloom filter based routing for content-based publish/subscribe [C]∥Proceedings of the second international conference on Distributed event-based systems.2008:71-81

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!