Design and Analysis of Parallel Content Matching Algorithm for Pub-Sub Systems using Different Parallel Paradigms
International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
www.ijsr.net | Most Trusted Research Journal Since Year 2012

ISSN: 2319-7064



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

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

Share this Article

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/search_index_results_paperid.php?id=ART20173882, Volume 6 Issue 5, May 2017, 2386 - 2392

43 PDF Views | 45 PDF Downloads

Download Article PDF



Similar Articles with Keyword 'Throughput'

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

Research Paper, Computer Science & Engineering, India, Volume 6 Issue 8, August 2017

Pages: 868 - 874

Study of Power Management in Adhoc Networks

Anandhi Giri, S. K. Srivatsa

Share this Article

Review Papers, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014

Pages: 1380 - 1382

A Literature Review of Enhancing Security in Mobile Ad-Hoc Networks Using Trust Management Security Scheme

Rajshree Ambatkar, Purnima Selokar

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014

Pages: 572 - 574

A Survey on Channel Allocation in Hybrid Multichannel Multiradio Wireless Mesh Networks

Prof. L. B Bhagwat, Sudeep Naik

Share this Article

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 5, May 2015

Pages: 1191 - 1196

Lightweight Key Distribution for Secure Routing and Secure Information Propagation

Anubha Goyal, Geetanjali Babbar

Share this Article

Similar Articles with Keyword 'matching time'

Research Paper, Computer Science & Engineering, India, Volume 2 Issue 6, June 2013

Pages: 183 - 186

Parallel Content Matching In Publish/Subscribe Systems

Suhas Doijad, Medha Shah

Share this Article

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

Pages: 2386 - 2392

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

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

Share this Article

Similar Articles with Keyword 'CUDA'

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

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 5 Issue 8, August 2016

Pages: 1879 - 1886

DWT-PCA Based Image Fusion Using GPU

Vengayil Nayana Murali, Rahul C

Share this Article

Review Papers, Computer Science & Engineering, India, Volume 6 Issue 4, April 2017

Pages: 2528 - 2533

A Review on Scale up the Performance of Collaborative Filtering Algorithm

Barkha A. Wadhvani, Sameer A. Chauhan

Share this Article

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

Pages: 2386 - 2392

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

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

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 2 Issue 5, May 2013

Pages: 209 - 212

Comparison Study Of Parallel Computing With ALU and GPU (CUDA)

Joe Johnson, G.Vijayalakshmi

Share this Article

Similar Articles with Keyword 'GPU'

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

Pages: 1166 - 1171

Literature Survey on a New Advanced Refactoring Based Approach for Parallelism Using Heterogeneous Parallel Architectures

Shanthi Makka, Bharat Bushan Sagar

Share this Article

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

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 6, June 2015

Pages: 3048 - 3051

Applications of Data Mining in Weather Forecasting Using Frequent Pattern Growth Algorithm

Amruta A. Taksande, P. S. Mohod

Share this Article

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

Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 7, July 2015

Pages: 1279 - 1283

Survey of Genetic Algorithm Approach for Nurse Scheduling Problem

Swapnaja S. Balekar, N. A. Mhetre

Share this Article
Top