ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

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

Journal: INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY (Vol.13, No. 6)

Publication Date:

Authors : ; ;

Page : 4537-4542

Keywords : Critical section; Data Association; Distributed algorithm; Message passing; Message complexity.;

Source : Download Find it from : Google Scholarexternal

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.

Last modified: 2016-06-29 17:23:32