A Content-Based Routing Algorithm in WInternet Pipe Communication Protocol

Article Preview

Abstract:

In this paper, we propose a content-based routing algorithm for WInternet Pipe Communication Protocol. A filter model based on a multilevel index structure is established to judge the covering relation between two subscription criteria. Furthermore, our routing algorithm takes advantage of covering relations and link status among nodes to build a virtual message distribution tree for each OutGate. Meanwhile, it supports nodes join and leave dynamically without impacting the routing accuracy. Analysis result shows it can reduce the message matching costs, keep the load balance among nodes and improve the transmission performance of WInternet to some extent.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

833-836

Citation:

Online since:

January 2015

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2015 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] J. Wu, W. Zhao. WInternet: From Net of Things to Internet of Things. Journal of Computer Research and Development, 50(60), pp.1127-1134 (2013).

Google Scholar

[2] J. Ma, T. Huang, J. Wang, G. Xu, D. Ye. Underlying Techniques for Large-Scale Distributed Computing Oriented Pubfish/Subscribe System. Journal of Software, 17(1), pp.134-147(2006).

DOI: 10.1360/jos170134

Google Scholar

[3] D. YK, M.R. Reverse path forwarding of broadcast packets.Communications of the ACM, 21(12), pp.1040-1048(1978).

Google Scholar

[4] G. Muhl. Generic constraints for content-based publish/subscribe. Proceedings of the 6th International Conference on Cooperative Information Systems, Trento: LNCS, pp.211-225(2001).

DOI: 10.1007/3-540-44751-2_17

Google Scholar

[5] G. Muhl, L. Fiege, A. Buchmann. Filter similarities in content-based publish/ subscribe systems. Proceedings of the IEEE International Conference on Architecture of Computing Systems, pp.224-238. ACM Press, USA (2002).

DOI: 10.1007/3-540-45997-9_17

Google Scholar

[6] G. Muhl, L. Fiege, P. Pietzuch. Distribute Event-Based Systems. pp.35-65. Springer-Verlag Berlin Heidelberg(2006).

Google Scholar

[7] G. Liu, Z. Zhou, W. Wu. Event Matching Algorithm Based on the Judgment of Redundant Attributes in Publish/Subscribe Systems. Journal of Computer Research and Development, 47(10), pp.1690-1699(2010).

Google Scholar