Modified Raymond’s Algorithm for Priority (MRA-P) Based Mutual Exclusion in Distributed Systems

2006 ◽  
pp. 325-332 ◽  
Author(s):  
S. Kanrar ◽  
N. Chaki
Keyword(s):  
Distributed Systems ◽  
Mutual Exclusion

A simple token-based algorithm for the mutual exclusion problem in distributed systems

2017 ◽  
Vol 73 (9) ◽  
pp. 3861-3878
Author(s):  
Peyman Neamatollahi ◽  
Yasser Sedaghat ◽  
Mahmoud Naghibzadeh
Keyword(s):  
Distributed Systems ◽  
Mutual Exclusion ◽  
Exclusion Problem

scholarly journals A Token-Based Fair Algorithm for Group Mutual Exclusion in Distributed Systems

2007 ◽  
Vol 3 (10) ◽  
pp. 829-835 ◽  
Author(s):  
Abhishek Swaroop ◽  
Awadhesh Kumar Singh
Keyword(s):  
Distributed Systems ◽  
Mutual Exclusion

Token Based Mutual Exclusion in Peer-to-Peer Systems

2012 ◽  
pp. 214-228 ◽  
Author(s):  
Mayank Singh ◽  
Shashikala Tapaswi
Keyword(s):  
Distributed Systems ◽  
Message Passing ◽  
Mutual Exclusion ◽  
Hash Table ◽  
Peer To Peer ◽  
Distributed Hash Table ◽  
Shared Resources ◽  
Peer To Peer Systems ◽  
Mutual Exclusion Algorithm ◽  
Message Overhead

Mutual exclusion is one of the well-studied fundamental primitives in distributed systems, and a number of vital solutions have been proposed to achieve the same. However, the emerging Peer to Peer systems bring forward several challenges to protect consistent and concurrent access to shared resources, as classical peer-to-peer systems, like Napster, Gnutella, et cetera, have been mainly used for sharing files with read only permission. In this chapter, the authors propose a quorum based mutual exclusion algorithm that can be used over any Peer to Peer Distributed Hash Table (DHT). The proposed approach can be seen as extension to traditional Sigma protocol for mutual exclusion in Peer to Peer systems. The basic idea is to reduce message overhead with use of smart nodes present in each quorum set and message passing between the current owners of resource with next resource requester nodes.

Sign in / Sign up

Export Citation Format

Share Document