International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Open Access | Fully Refereed | Peer Reviewed

ISSN: 2319-7064




Downloads: 109

Research Paper | Computer Science & Engineering | India | Volume 6 Issue 5, May 2017


Design and Analysis of Parallel Content Matching Algorithm for Pub-Sub Systems using Different Parallel Paradigms

M. A. Shah, Dr. D. B. Kulkarni


Abstract: The key challenge in the performance of Pub-Sub system is the design of matching algorithm. The content matching takes place on each broker system along the path from publisher to subscriber in broker overlay network. Matching time is significant as compared with a network delay of message forwarding. In the case of content-based systems, matching is time-consuming task, whose performance affects the entire system. Efficient content-based event matching is considered as challenging research problem from past few years. All algorithms proposed earlier are inherently sequential and does not exploit parallel architecture which is easily available in current generation computers. This paper describes a new Pub-Sub content-based matching algorithm designed using principles of shared and distributed memory program running efficiently on multicore processor architecture. Hybrid parallel programming approach shows 4 times reduction in average matching time and an improved throughput of over 4000 events/s when using 32 processors which are almost double of events processed using only shared memory approach or only distributed memory approach. Paper also presents the result of the content matching algorithm using GPU.


Keywords: Throughput, matching time, distributed memory architecture, Shared memory architecture, CUDA, GPU, Content-matching Algorithm


Edition: Volume 6 Issue 5, May 2017,


Pages: 2386 - 2392


How to Cite this Article?

M. A. Shah, Dr. D. B. Kulkarni, "Design and Analysis of Parallel Content Matching Algorithm for Pub-Sub Systems using Different Parallel Paradigms", International Journal of Science and Research (IJSR), https://www.ijsr.net/get_abstract.php?paper_id=ART20173882, Volume 6 Issue 5, May 2017, 2386 - 2392

How to Share this Article?

Enter Your Email Address


Similar Articles with Keyword 'Throughput'

Downloads: 105

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 5, May 2014

Pages: 1751 - 1754

Joining Delay; Packet Delivery and Limitations of EGMP

G. Anandhi, Dr. S. K. Srivatsa

Share this Article

Downloads: 117 | Monthly Hits: ⮙2

Research Paper, Computer Science & Engineering, India, Volume 5 Issue 8, August 2016

Pages: 991 - 995

A Study and Comparative Analysis of Cryptographic Algorithms for Various File Formats

M. Meena, A. Komathi

Share this Article

Similar Articles with Keyword 'CUDA'

Downloads: 2 | Monthly Hits: ⮙2

Survey Paper, Computer Science & Engineering, India, Volume 10 Issue 10, October 2021

Pages: 368 - 371

A Survey on Different IP Address Lookup Approaches

Manohar Nelli V

Share this Article

Downloads: 118

Survey Paper, Computer Science & Engineering, India, Volume 5 Issue 8, August 2016

Pages: 1873 - 1875

Image Processing Application Using Parallel Computing

Vengayil Nayana Murali, Rahul C

Share this Article

Similar Articles with Keyword 'GPU'

Downloads: 2 | Monthly Hits: ⮙2

Survey Paper, Computer Science & Engineering, India, Volume 10 Issue 10, October 2021

Pages: 368 - 371

A Survey on Different IP Address Lookup Approaches

Manohar Nelli V

Share this Article

Downloads: 110

Research Paper, Computer Science & Engineering, India, Volume 5 Issue 8, August 2016

Pages: 2033 - 2037

CaPGP: A De-Risking Measure for Insider Fraud in Financial Institutions

Monikka Reshmi Sethurajan

Share this Article
Top