Loading...
Please wait, while we are loading the content...
Similar Documents
A Decentralized Token Generation Scheme for Token-Based Mutual Exclusion Algorithms
| Content Provider | Semantic Scholar |
|---|---|
| Author | Manivannan, D. Singhal, Mukesh |
| Copyright Year | 1996 |
| Abstract | In this paper, we present a decentralized token generation scheme for token-based mutual exclusion algorithms. In this scheme, when a site does not receive the token to access the critical section within a timeout period, it sends a message to every site to generate a new token. When site i receives the message to generate a new token from site j, it generates a new token and sends it to the site to which i had sent the token most recently only if site i had executed critical the section later than site j. On receiving the token from site l, a site retains the token only if it had not executed critical section since site l had executed critical section the last time. Unlike other token generation schemes, this scheme is distributed in nature and is more fault-tolerant and eecient. We also present a fault-tolerant token-based mutual exclusion algorithm using this scheme. The complexity of the algorithm is examined in terms of the number of messages exchanged and the delay in generating new token in the event of token loss. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.cs.engr.uky.edu/~manivann/Publications/JCSSEmutex.ps |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
