Nondominated coteries on graphs

IEEE Transactions on Parallel and Distributed Systems

Volumn 8, Issue 6, 1997, Pages 667-672

  Harada, Takashi ^a   Yamashita, Masafumi ^a  

^a HIROSHIMA UNIVERSITY   (Japan)

Author keywords

Availability; Coteries on graphs; Distributed mutual exclusion problem; G nondominatedness; Majority consensus

Indexed keywords

ALGORITHMS; TREES (MATHEMATICS);

DISTRIBUTED MUTUAL EXCLUSION PROBLEM; NONDOMINATED COTERIES;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0031163623     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.595585     Document Type: Article

References (11)

1. H. Garcia-Molina and D. Barbara, "How to Assign Votes in a Distributed System," J. ACM, vol. 32, pp. 841-860, Oct. 1985.
2. M. Ball, "Computational Complexity of Network Reliability Analysis: An Overview," IEEE Trans. Reliability, vol. 35, pp. 230-239, Aug. 1986.
3. D. Barbara and H. Garcia-Molina, "The Vulnerability of Vote Assignments," ACM Trans. Computer Systems, vol. 4, pp. 187-213, Aug. 1986.
4. D. Barbara and H. Garcia-Molina, "The Reliability of Voting Mechanisms," IEEE Trans. Computers, vol. 36, pp. 1,197-1,208, Oct. 1987.
5. Z. Tong and R. Kain, "Vote Assignments in Weighted Voting Mechanisms," Proc. Seventh Symp. Reliable Distributed Systems, IEEE, Oct. 1988.
6. C. Papadimitriou and M. Sideri, "Optimal Coteries," Proc. ACM Symp. Principles of Distributed Computing, ACM, Aug. 1991.
7. T. Ibaraki, H. Nagamochi, and T. Kameda, "Optimal Coteries for Rings and Related Networks," Distributed Computing, vol. 8, pp. 191-201, 1995.
8. M. Spasojevic and P. Herman, "Voting as the Optimal Static Pessimistic Scheme for Managing Replicated Data," IEEE Trans. Parallel and Distributed Systems, vol. 5, no. 1, pp. 64-73, Jan. 1994.
9. R. Thomas, "A Majority Consensus Approach to Concurrency Control," ACM Trans. Database Systems, vol. 7, pp. 323-342, June 1979.
10. T. Ibaraki and T. Kameda, "A Theory of Coteries: Mutual Exclusion in Distributed Systems," IEEE Trans. Parallel and Distributed Systems, vol. 4, pp. 779-794, July 1993.
11. M. Maekawa, "A √N Algorithm for Mutual Exclusion in Decentralized Systems," ACM Trans. Computer Systems, vol. 3, pp. 145-159, May 1985.