By Topic

A distributed mutual exclusion algorithm for mobile computing environments

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
M. Singhal ; Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA ; D. Manivannan

Mobile computing systems are expected to revolutionize the way computers are used. Mobile hosts have small memory, a relatively slow processor and low power batteries, and communicate over low bandwidth wireless communication links. Existing mutual exclusion algorithms for distributed systems are not suitable for mobile systems due to these limitations. We propose a look-ahead technique for distributed mutual exclusion which instead of enforcing mutual exclusion among all the sites of a mobile system, enforces mutual exclusion only among the sites which are concurrently competing for a critical section (CS), resulting in less message overhead. We refer to it as a look-ahead technique because it first looks to find out the sites that are currently requesting CS before sending out request messages. Designing look-ahead mutual exclusion involves two issues: identifying sites which are concurrently competing for CS; and enforcing mutual exclusion among these sites. We systematically develop a look-ahead mutual exclusion algorithm from the first principles, which suits mobile computing environments. Look-ahead mutual exclusion algorithms are more efficient because they eliminate unnecessary communication among sites. Message traffic is proportional to the average number of active sites at any time instead of the total number of sites in the system

Published in:

Intelligent Information Systems, 1997. IIS '97. Proceedings

Date of Conference:

8-10 Dec1997