Mutual Exclusion Algorithm in Mobile Cellular Networks

Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 215)


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.


  1. 1.
    Pradhan DK, Krichna P, Vaidya NH (1996) Recoverable mobile environments: design and tradeoff analysis. FTCS-26Google Scholar
  2. 2.
    Lodha S, Kshemkalyani AD (2000) A fair distributed mutual exclusion algorithm. IEEE Trans Parallel Distrib Syst 11(6):537–549Google Scholar
  3. 3.
    Agrawal D, Abbadi AE (1991) An efficient and fault-tolerant solution for distributed mutual exclusion, ACM Trans Comput Syst 9(1):1.20Google Scholar
  4. 4.
    Raynal M (1986) Algorithms for mutual exclusion. MIT Press, CambridgeGoogle Scholar
  5. 5.
    Maekawa M (1985) A √N algorithm for mutual exclusion in decentralized systems. ACM Trans Comp Syst 3(2):145–159Google Scholar
  6. 6.
    Manivannan D, Singhal M (1994) An efficient fault-tolerant mutual exclusion algorithm for distributed systems. In: Proceedings of the ISCA international conference on parallel and distributed computing systems, pp 525–530Google Scholar
  7. 7.
    Vidyasankar K (2003) A simple group mutual l-exclusion algorithm. Inform Process Lett 85:79–85Google Scholar
  8. 8.
    Singhal M (1993) A taxonomy of distributed mutual exclusion. J Parallel Distrib Comput 18(1):94–101Google Scholar
  9. 9.
    Alagar S, Venkatesan S (1994) Causally ordered massage delivery in mobile systems. In: Proceeding of workshop on mobile computing systems and applications, SantacruzGoogle Scholar
  10. 10.
    Badache N (1995) Mobility in distributed systems, technical report #962. IRISA, Rennes, OctorGoogle Scholar
  11. 11.
    Badrinath BR, Acharya A, Imielinski T (1993) Impact of mobility on distributed computations. ACM Oper Rev 27(2):15–20Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2013

Authors and Affiliations

  1. 1.School of Electrical and Computer Engineering, Chungbuk National Unvercity CheongjuChungBukKorea

Personalised recommendations