This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
On the Nondomination of Cohorts Coteries
July 2004 (vol. 53 no. 7)
pp. 922-923
Jehn-Ruey Jiang, IEEE Computer Society

Abstract—In this paper, we show that subsets of Cohorts coteries proposed in [CHECK END OF SENTENCE] are nondominated (ND) k-coteries, which are candidates to achieve the highest availability when utilized to solve the distributed k-mutual exclusion problem and the distributed h-out of-k mutual exclusion problem.

[1] S. Fujita, M. Yamashita, and T. Ae, Distributedk-Mutual Exclusion Problem andk-Coteries Proc. Second Int'l Symp. Algorithms, pp. 22-31, 1991.
[2] T. Harada and M. Yamashita, Coterie Join Operation and Tree Structuredk-Coteries IEEE Trans. Parallel and Distributed Systems, vol. 12, no. 9, pp. 865-874, Sept. 2001.
[3] S.T. Huang, J.R. Jiang, and Y.C. Kuo, K-Coteries for Fault-Tolerant k Entries to a Critical Section Proc. 13th Int'l Conf. Distributed Computing Systems, pp. 74-81, May 1993.
[4] J.R. Jiang and S.T. Huang, Obtaining Nondominated K-Coteries for Fault-Tolerant Distributed K-Mutual Exclusion Proc. Int'l Conf. Parallel and Distributed Systems, 1994.
[5] J.R. Jiang, S.T. Huang, and Y.C. Kuo, "Cohorts Structures for Fault-Tolerant k Entries to a Critical Section," IEEE Trans. Computers, vol. 46, no. 2, pp. 222-228, Feb. 1997.
[6] J.-R. Jiang, Distributedh-out of-kMutual Exclusion Usingk-Coteries Proc. Third Int'l Conf. Parallel and Distributed Computing, Application, and Technologies, pp. 218-226, 2002.
[7] H. Kakugawa, S. Fujita, M. Yamashita, and T. Ae, A Distributedk-Mutual Exclusion Algorithm Usingk-Coterie Information Processing Letters, vol. 49, pp. 213-238, 1994.
[8] M.L. Neilsen and M. Mizuno, Nondominatedk-Coteries for Multiple Mutual Exclusion Information Processing Letters, vol. 50, no. 5, pp. 247-252, 1994.
[9] M.L. Neilsen and M. Mizuno, Erratum to Nondominatedk-Coteries for Multiple Mutual Exclusion Information Processing Letters, vol. 60, no. 6, p. 319, 1996.

Index Terms:
Availability, k-coteries, mutual exclusion, nondomination, quorums.
Citation:
Jehn-Ruey Jiang, "On the Nondomination of Cohorts Coteries," IEEE Transactions on Computers, vol. 53, no. 7, pp. 922-923, July 2004, doi:10.1109/TC.2004.34
Usage of this product signifies your acceptance of the Terms of Use.