International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Call for Papers | Fully Refereed | Open Access | Double Blind 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 Download this Article?

You Need to Register Your Email Address Before You Can Download the Article PDF


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), Volume 6 Issue 5, May 2017, pp. 2386-2392, https://www.ijsr.net/get_abstract.php?paper_id=ART20173882

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 [3] | Dr. S. K. Srivatsa

Share this Article

Downloads: 124 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1

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 [3] | A. Komathi [2]

Share this Article
Top