Browse > Article
http://dx.doi.org/10.3745/KTCCS.2019.8.9.209

Hierarchical Message Forwarding Scheme for Efficient Data Distribution in P2P Messaging System  

Jung, Jin Sun (아주대학교 소프트웨어학과)
Oh, Sangyoon (아주대학교 소프트웨어학과)
Publication Information
KIPS Transactions on Computer and Communication Systems / v.8, no.9, 2019 , pp. 209-216 More about this Journal
Abstract
Publish-subscribe communication model is popular for various type of distributed applications because of its loosely coupled style connections. Among the various architecture style for publish-subscribe system, peer-to-peer architecture has been used for the mission critical application domain since it provides high scalability and real-timeness. On the other hand, to utilize the bandwidth of given networks, message filtering is frequently used to reduce the number of messages on the system. Even if P2P provides superior scalability, it is hard to apply filtering to the its messaging system because the filtering process should be done on the peer-side in P2P architecture that are usually done on the broker server in conventional pub/sub architecture. In this paper, we propose a hierarchical subscription management structure as well as message forwarding scheme for efficient data dissemination. Our proposed scheme reduces the number of received messages by filter-out un-wanted messages and offloading the message dissemination work to other subscribers to enhance the messaging throughput.
Keywords
Hierarchical Structure; Publish-Subscribe Model; Message Filtering; Peer-to-Peer(P2P);
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Antonic, M. Marjanovic, K. Pripuzic, and I. P. Zarko, "A mobile crowd sensing ecosystem enabled by CUPUS: Cloudbased publish/subscribe middleware for the Internet of Things," 2014 International Conference on Future Internet of Things and Cloud, Dec. 2014.
2 P. T. Eugster, P. A. Felber, R. Guerraou, and A. M. Kermarrec, "The Many Faces of Publish/Subscribe," ACM Computing Surveys, Vol.35, No.2, pp.114-131, Jun. 2003.   DOI
3 Z. Wang, W. Dai, F. Wang, H. Deng, S. Wei, X. Zhang, and B. Liang, "Kafka and its Using in High-throughput and Reliable Message Distribution," Nov. 2015.
4 J. Kreps, N. Narkhede, and J. Rao, "Kafka: a Distributed Messaging System for Log Processing," Proceedings of 6th International Workshop on Networking Meets Databases (NetDB), Athens, Greece. 2011.
5 Pardo-Castellote, Gerardo, "Omg data-distribution service: Architectural overview," 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings, IEEE, 2003.
6 RTI. "Where Filtering is Applied-Publishing vs. Subscribing Side" [Online], https://community.rti.com/static/documentation/connext-dds/5.2.0/doc/manuals/connext_dds/html_files/RTI_ConnextDDS_CoreLibraries_UsersManual/Content/UsersManual/Where_Filtering_is_Applied.htm.
7 K. An, A. Gokhale, and D. Schmidt, "Content-based Filtering Discovery Protocol (CFDP): Scalable and Efficient OMG DDS Discovery Protocol," Proceedings of the 22nd International Conference on Distributed Computing Systems Workshops, May 2014.
8 M. Li, F. Ye, M. Kim, H. Chen, and H. Lei, "A Scalable and Elastic Publish/Subscribe Service," 2011 IEEE International Parallel & Distributed Processing Symposium, May 2011.
9 W. Terpstra, S. Behnel, L. Fiege, A. Zeidler, and A. P. Bunchmann, "A Peer-to-peer Approach to Content-Based Publish/Subscribe," Proceedings of the 2nd International Workshop on Distributed Event-based Systems, Jun. 2003.
10 Robert Chansler, Hairong Kuang, Sanjay Radia, Konstantin Shvachko, and Suresh Srinivas, "The Hadoop Distributed File System," In Proceedings of IEEE 26th Symposium on Mass Storage Systems and Technologies (MSST), 2010.