Title :
An efficient algorithm for mutual exclusion using queue migration in computer networks
Author :
Kumar, Vijay ; Place, Jerry ; Yang, Gi-Chul
Author_Institution :
Dept. of Comput. Sci. Telecommun., Missouri Univ., Kansas City, MO, USA
fDate :
9/1/1991 12:00:00 AM
Abstract :
A nonsymmetric deadlock-free mutual exclusion algorithm for computer networks is presented. The algorithm requires O(m ) messages to synchronize m modes in a lightly loaded system, and the performance approaches a constant k dependent on m as the workload increases. In a medium to heavily loaded system, it outperforms other proposed algorithms and its performance is independent of network topology
Keywords :
computer networks; network operating systems; performance evaluation; queueing theory; computer networks; lightly loaded system; mutual exclusion; network topology; nonsymmetric deadlock-free mutual exclusion algorithm; performance; queue migration; Broadcasting; Cities and towns; Computer networks; Distributed algorithms; Intelligent networks; Multicast algorithms; Network topology; Permission; System recovery; Voting;
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on
