2 ALGORITHMS FOR MUTUAL EXCLUSION IN REAL-TIME DISTRIBUTED COMPUTER-SYSTEMS - COMMENTS

This correspondence gives counterexamples to show that Goscinski's alg orithm [J. Parallel Distrib. Comput. 9 (1990), 77-82.] will cause star vation and has the problem of out-of-date messages. Moreover, a timeou t recovery mechanism to detect token loss is infeasible, and the prope rty of mutual exclusion is not even satisfied in his algorithm. The ba sic idea in Goscinski's algorithm is similar to that in Suzuki and Kas ami's algorithm [ACM Trans. Comput. Systems 3, 4 (Nov. 1985), 344-349] . Therefore, we modify Suzuki and Kasami's algorithm to make it work i n a real-time distributed system, (C) 1994 Academic Press, Inc.