Prioritized h-Out of -k Mutual Exclusion for Mobile Ad Hoc Networks and Distributed Systems

J.-R. Jiang (Taiwan)


mobile ad hoc network (MANET), distributed systems,mutual exclusion, resource allocation, real-time systems,prioritized systems


In this paper, we propose a distributed prioritized h-out of-k mutual exclusion algorithm for a mobile ad hoc network (MANET) with real-time or prioritized applications. The h-out of-k mutual exclusion problem is a generalization of the k-mutual exclusion problem and the mutual exclusion problem. The proposed algorithm is sensitive to link forming and link breaking and thus is suitable for a MANET. It is worthwhile to mention that the proposed algorithm can also be applied to distributed systems consisting of stationary nodes that communicate with each other by exchanging messages over wired links.

Important Links:

Go Back