An Executive Approach to Achieve Mutual Exclusion in Distributed Data using Topology and Association Rule.

Authors

  • Mr. Anurag Singh BBDU Lucknow.
  • Dr. Amod Tiwari Bhabha Institute of Technology aunahan, Kanpur.

DOI:

https://doi.org/10.24297/ijct.v13i6.2515

Keywords:

Critical section, Data Association, Distributed algorithm, Message passing, Message complexity.

Abstract

In this paper, a new approach is being proposed to achieve mutual exclusion in distributed system using computer network and topology of nth nodes. In this executive approach nodes communicate among themselves using message passing technique. In this executive approach, distributed system with n nodes is logically partitioned into number of sub distributed system having only m½ nodes, where m is obtained by adding a minimum number in n to make it next perfect square number only if n is not a perfect square. Proposed algorithm is a Token based approach and achieves token optimally in 2 messages only for the best case and in worst case a node achieves token in n messages only.

Downloads

Download data is not yet available.

Author Biographies

Mr. Anurag Singh, BBDU Lucknow.

Research Scholar

Dr. Amod Tiwari, Bhabha Institute of Technology aunahan, Kanpur.

Director.

Downloads

Published

2014-06-30

How to Cite

Singh, M. A., & Tiwari, D. A. (2014). An Executive Approach to Achieve Mutual Exclusion in Distributed Data using Topology and Association Rule. INTERNATIONAL JOURNAL OF COMPUTERS &Amp; TECHNOLOGY, 13(6), 4537–4542. https://doi.org/10.24297/ijct.v13i6.2515

Issue

Section

Research Articles

Most read articles by the same author(s)