The Evaluation of Bloom Filter Based Publish/Subscribe System for HUNETs

Full Text Download |
Abstract
To achieve interoperability between mobile devices, Human networks (HUNETs) a network
architecture along with B-SUB is used. B-SUB, an interest-driven information sharing system which exploits
the peer-to-peer communication pattern in HUNETs, employs content-based networking that achieves
infrastructure-less communication between mobile devices. In B-SUB, content and user interests are
described by tags, which are human readable strings. Temporal Counting Bloom Filter (TCBF) is invented to
encode tags which achieves efficient content routing. Routing in HUNET networking remains an open
problem. The main issue is scalability. In this paper, the scalability of the routing scheme, are evaluated by
the full Internet AS-level topology and on the internal networks of representative ASes using realistic
distributions of content and users extrapolated from traces of popular applications. An experiment is
performed to demonstrate the effectiveness of this tag-based content description method and conclude that
HUNET is feasible, even with addresses consisting of expressive content descriptors.
I.Introduction
Traditionally the Internet has been a host- and message-centric system, which has lead to several problems in
terms of security, scalability and mobility. Since the sender is in complete control of communication, denial
of service attacks are easy to launch. Additionally, an efficient multicast is difficult to implement on the
Internet’s scale and since the IP address acts as both the node identifier and locator, mobility is problematic
to achieve. To overcome these problems, a data-oriented publish/subscribe (pub/sub) networking approach
has been proposed.
The notion of content-centric networking is based on an addressing scheme wherein the send and receive
communication primitives identify content rather than network locations. The service model of contentcentric
network supports information pull and push using tag sets as information descriptors. This addressing
scheme is motivated by social, application-levelconsiderations, as much as by technical, network-level
considerations.
At the network-level, an addressing scheme that identities content as opposed to location would allow
the network to operate more efficiently by duplicating and caching content around the network, since it is the
delivery of content that matters, not where that content resides. Publish/subscribe is a scalable and flexible
communication paradigm which suits the needs of modern applications.
A publish/subscribe service conveys published notifications from any producer to all interested
consumers with a matching subscription set. In this manner clients do not use source/destination identifiers
or addresses. This inherent loose coupling of producers and consumers is the primary advantage of these
systems. A typical pub/sub system consists of publishers, subscribers, and brokers. Publishers, which act as
information providers, publish events to brokers. Subscribers, which act as information consumers, express
their interests on events by issuing subscriptions to brokers. As service nodes in the network, the functions of
brokers are to store, deliver and match of subscriptions and events
References:
- [1] B.H. Bloom, “Space/Time Trade-Offs in Hash Coding with Allowable Errors,”Comm. ACM,vol. 13, no. 7, pp. 422-426, 1970.
- W. Gao and G. Cao, “User-Centric Data Dissemination in Disruption Tolerant Networks,” IEEE INFOCOM, pp. 3119-3127, Apr. 2011.
- W. Fang, F. Liu, F. Yang, L. Shu, and S. Nishio, “Energy-Efficient Cooperative Communication for Data Transmission in Wireless Sensor Networks,”Consumer Electronics, IEEE Trans.,vol. 56, no. 4, pp. 2185- 2192, Nov. 2010.
- G. Sollazzo, M. Musolesi, and C. Mascolo, “TACO-DTN: a Time-Aware Content-Based Dissemination System for Delay Tolerant Networks,”Proc. ACM First Int’l MobiSys Workshop Mobile Opportunistic Networking (MobiOpp ’07),pp. 83-90, 2007
- K. Fall, “A Delay-Tolerant Network Architecture for Challenged Internets,” Proc. Conf. Applications, Technologies, Architectures, and Protocols for Computer Comm., pp. 27-34, 2003.
- Y. Li, G. Su, P. Hui, D. Jin, L. Su, and L. Zeng, “Multiple Mobile Data Offloading through Delay Tolerant Networks,” Proc. Sixth ACM Workshop Challenged Networks, pp. 43-48, http://doi. acm.org/10.1145/2030652.2030665, 2011.
- Y. Zhao and J. Wu, “B-Sub: A Practical Bloom-Filter-Based Publish-Subscribe System for Human Networks,”Proc. Int’l Conf. Distributed Computing Systems (ICDCS ’10),pp. 634-643, 2010.
- Yaxiong Zhao, and Jie Wu, “The Design and Evaluation of An Information Sharing System for Human Networks”IEEE transactions on parallel and distributed systems, vol. 25, no.3, march 2014.,
- Michele Papalini, Antonio Carzaniga, Koorosh Khazaei and Alexander L. Wolf, “Scalable Routing for Tag-Based Information-Centric Networking”
- Yan Li, Jun-Hong Cui, Dario Maggiorini and Michalis Faloutsos, “Characterizing and Modelling Clustering Features in AS-Level Internet Topology”
- Shi Zhou & Raul J. Mondragon, ” Analyzing and modelling the AS-level Internet topology”
- T. Pongthawornkamol, K. Nahrstedt, and G. Wang, “The Analysis of Publish/Subscribe Systems over Mobile Wireless Ad Hoc Networks,” pp. 1-8, Aug. 2007.