Name
Abstract | ||
|---|---|---|
The authors consider a distributed system, DS, which consists of a collection of k distinct groups. Each group is a set of processes which have distinct identities, and overlapped groups have at least one process in common. The concept of groups would be appropriate in situations in which processes belong to the same group share a particular property. Moreover, k resources are available, each one in a unique instance and is assigned to one group at the same time. Throughout the paper they describe an algorithm to cope with the problem of the distributed mutual exclusion within the system DS. This algorithm makes use of a logical structure called k-rooted trees and k tokens. They study the performance of this algorithm in terms of the number of messages exchanged per critical section. They discuss process failures and loss of tokens on the algorithm and propose method for recover from these failures |
Year | DOI | Venue |
|---|---|---|
1998 | 10.1109/CMPSAC.1998.716671 | COMPSAC |
Keywords | Field | DocType |
distributed algorithms,message passing,system recovery,algorithm performance,critical section,distributed mutual exclusion problem,distributed system,exchanged messages,k distinct groups,k tokens,k-rooted trees,logical structure,overlapped groups,process failures,resources,token loss | Permission,Suzuki-Kasami algorithm,Algorithm design,Computer science,Critical section,Theoretical computer science,Distributed algorithm,Structure (mathematical logic),Mutual exclusion,Message passing | Conference |
ISSN | ISBN | Citations |
0730-3157 | 0-8186-8585-9 | 0 |
PageRank | References | Authors |
0.34 | 0 | 2 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Assia Khiat | 1 | 0 | 0.34 |
| Mohamed Naimi | 2 | 196 | 16.15 |