The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - September (1991 vol.3)
pp: 380-384
ABSTRACT
<p>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.</p>
INDEX TERMS
mutual exclusion; queue migration; computer networks; nonsymmetric deadlock-free mutual exclusion algorithm; lightly loaded system; performance; network topology; computer networks; network operating systems; performance evaluation; queueing theory
CITATION
V. Kumar, J. Place, G.-C. Yang, "An Efficient Algorithm for Mutual Exclusion Using Queue Migration in Computer Networks", IEEE Transactions on Knowledge & Data Engineering, vol.3, no. 3, pp. 380-384, September 1991, doi:10.1109/69.91048
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool