DocumentCode :
2138926
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
fYear :
2003
fDate :
27-29 Aug. 2003
Firstpage :
329
Lastpage :
334
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/PDCAT.2003.1236316
Filename :
1236316
Link To Document :
بازگشت