Design of a Mutual Exclusion Algorithm in Mobile Distributed Systems

이동 분산 시스템에서 상호배제 알고리즘의 설계

  • Park, Sung-Hoon
  • 박성훈 (충북대학교 전기전자컴퓨터공학부)
  • Published : 2006.12.28


The mutual exclusion (MX) paradigm can be used as a building block in many practical problems such as group communication, atomic commitment and replicated data management where the exclusive use of an object might be useful. The problem has been widely studied in the research community since one reason for this wide interest is that many distributed protocols need a mutual exclusion protocol. However, despite its usefulness, to our knowledge there is no work that has been devoted to this problem in a mobile computing environment. In this paper, we describe a solution to the mutual exclusion problem from mobile computing systems. This solution is based on the token-based mutual exclusion algorithm.


Synchronous Distributed Systems;Mutual Exclusion;Fault Tolerance;Mobile Computing System