Title :
A prioritized h-out of-k mutual exclusion algorithm with maximum degree of concurrency for mobile ad hoc networks and distributed systems
Author :
Jiang, Jehn-Ruey
Author_Institution :
Dept. of Inf. Manage., Hsuan Chuang Univ., Hsin-Chu, Taiwan
Abstract :
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. If we do not consider the link breaking and forming, 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. For nonreal-time applications, we may associate the priority with the number of requested resources to achieve the maximum degree of concurrency.
Keywords :
ad hoc networks; concurrency control; concurrency theory; distributed algorithms; real-time systems; MANET; concurrency; distributed system; link breaking; link forming; mobile ad hoc network; prioritized h out of k mutual exclusion algorithm; real-time systems; Concurrent computing; Distributed algorithms; Information management; Mobile ad hoc networks; Real time systems; Routing protocols;
Conference_Titel :
Parallel and Distributed Computing, Applications and Technologies, 2003. PDCAT'2003. Proceedings of the Fourth International Conference on
Print_ISBN :
0-7803-7840-7
DOI :
10.1109/PDCAT.2003.1236316