The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January (1992 vol.3)
pp: 121-125
ABSTRACT
A dynamic information-structure mutual exclusion algorithm is presented for distributed systems whose information-structure evolves with time as sites learn about the state of the system through messages. An interesting feature of the algorithm is that it adapts itself to heterogeneous or fluctuating traffic conditions to optimize the performance (the number of messages exchanged). The performance of the algorithm is studied by simulation technique and compared to the performance of a well-known mutual exclusion algorithm. The impact message loss and site failures on the algorithm is discussed and methods to tolerate these failures are proposed.
INDEX TERMS
Index Termsdynamic information-structure; mutual exclusion algorithm; distributed systems; trafficconditions; impact message loss; site failures; distributed processing
CITATION
M. Singhal, "A Dynamic Information-Structure Mutual Exclusion Algorithm for Distributed Systems", IEEE Transactions on Parallel & Distributed Systems, vol.3, no. 1, pp. 121-125, January 1992, doi:10.1109/71.113087
33 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool