2005International Conference on Software EngineeringRequires access

Two fault tolerant token based algorithms with logical ring for mutual exclusion in distributed systems

H. Maraghia, A. Parhizkaria, Abolfazl Toroghi Haghighat

Open publisher page 0 citations

Abstract

In this paper by using logical ring in network we have presented two algorithms for mutual exclusion in distributed systems. In the first algorithm the token always travels in the ring and each processes going to enter the critical section should wait for token. In the other algorithm the place of token is fixed until not one process is going to enter in critical section; and any process going to enter the critical section, by using a message searches the ring for the token. These algorithms are fault tolerant against crashing any process or losing token.

About this research paper

What this paper is about

In this paper by using logical ring in network we have presented two algorithms for mutual exclusion in distributed systems. In the first algorithm the token always travels in the ring and each processes going to enter the critical section should wait for token. In the other algorithm the place of token is fixed until not one process is going to enter in critical section; and any process going to enter the critical section, by using a message searches the ring for the token. These algorithms are fault tolerant against crashing any process or losing token.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

In this paper by using logical ring in network we have presented two algorithms for mutual exclusion in distributed systems. In the first algorithm the token always travels in the ring and each processes going to enter the critical section should wait for token. In the other algorithm the place of token is fixed until not one process is going to enter in critical section; and any process going to enter the critical section, by using a message searches the ring for the token. These algorithms are fault tolerant against crashing any process or losing token.

Key concepts: Suzuki-Kasami algorithm, Critical section, Token ring, Mutual exclusion, Token passing, Security token, Token bus network, Computer science

Related papers

Back to paper searchBrowse research topicsOriginal source
Two fault tolerant token based algorithms with logical ring for mutual exclusion in distributed systems — Research Paper | ScholarLens