RECOGNIZING NONDOMINATED COTERIES AND WR-COTERIES BY AVAILABILITY

Coterie is a widely accepted concept for solving the mutual exclusion problem. Nondominated coteries are an important class of coteries whic h have better performance than dominated coteries. The performance of a coterie is usually measured by availability. Higher availability of a coterie exhibits greater ability to tolerate node or communication l ink failures. In this paper, we demonstrate a way to recognize nondomi nated coteries using availability. By evaluating the availability of a coterie instead of using a formal proof, the coterie can be recognize d as a nondominated coterie or not. Moreover,with regard to wr-coterie , a concept for solving the replica control problem, we also present a similar result for recognizing nondominated wr-coteries. Finally, we apply;our results to some well-known coteries and wr-coteries.