Implementing Distributed Mutual Exclusion on Multithreaded Environments: The Alien-Threads Approach

  • Federico Meza
  • Jorge Pérez R.
  • Yadran Eterovic
Conference paper

DOI: 10.1007/11533962_6

Part of the Lecture Notes in Computer Science book series (LNCS, volume 3563)
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

Abstract

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.

Keywords

Distributed mutual exclusion multithreading parallel programming concurrent programming distributed shared memory 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Federico Meza
    • 1
  • Jorge Pérez R.
    • 1
  • Yadran Eterovic
    • 2
  1. 1.Depto. de Ingeniería de SistemasUniversidad de TalcaCuricóChile
  2. 2.Depto. de Ciencia de la ComputaciónPontificia Universidad Católica de ChileSantiagoChile

Personalised recommendations