Record Details

A TOKEN BASED K-RESILIENT MUTUAL EXCLUSION ALGORITHM FOR DISTRIBUTED SYSTEMS

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title A TOKEN BASED K-RESILIENT MUTUAL EXCLUSION ALGORITHM FOR DISTRIBUTED SYSTEMS
 
Creator DHAMDHERE, DM
KULKARNI, SS
 
Subject distributed computing
distributed systems
mutual exclusion
fault tolerance
k-resiliency
 
Description This paper presents a token based mutual exclusion algorithm which is k-resilient in that it can tolerate up to k site/link failures. The algorithm uses many features of the token based algorithm by Raymond and inherits many of its advantages, viz. simplicity of the token message and the local data structure at each site. Correctness proofs of the algorithm and complexity analysis are included.
 
Publisher ELSEVIER SCIENCE BV
 
Date 2011-07-24T07:37:56Z
2011-12-26T12:51:03Z
2011-12-27T05:37:22Z
2011-07-24T07:37:56Z
2011-12-26T12:51:03Z
2011-12-27T05:37:22Z
1994
 
Type Article
 
Identifier INFORMATION PROCESSING LETTERS, 50(3), 151-157
0020-0190
http://dx.doi.org/10.1016/0020-0190(94)00019-0
http://dspace.library.iitb.ac.in/xmlui/handle/10054/6357
http://hdl.handle.net/10054/6357
 
Language en