Implementing Distributed Mutual Exclusion on Multithreaded Environments: The Alien-Threads Approach
- Cite this paper as:
- Meza F., Pérez R. J., Eterovic Y. (2005) Implementing Distributed Mutual Exclusion on Multithreaded Environments: The Alien-Threads Approach. In: Ramos F.F., Larios Rosillo V., Unger H. (eds) Advanced Distributed Systems. ISSADS 2005. Lecture Notes in Computer Science, vol 3563. Springer, Berlin, Heidelberg
We present a simple implementation of a token-based distributed mutual exclusion algorithm for multithreaded systems. Several per-node requests could be issued by threads running at each node. Our algorithm relies on special-purpose alien threads running at host processors on behalf of threads running at other processors. The algorithm uses a tree to route requests for the token. We present a performance simulation study comparing two versions of our algorithm with a known algorithm based on path reversal on trees. Results show that our algorithm performs very well under a high load of requests while obtaining acceptable performance under a light load.
KeywordsDistributed mutual exclusion multithreading parallel programming concurrent programming distributed shared memory
Unable to display preview. Download preview PDF.