
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Divyakant Agrawal, Ömer Egecioglu, Amr El Abbadi, "Analysis of QuorumBased Protocols for Distributed (k + 1)Exclusion," IEEE Transactions on Parallel and Distributed Systems, vol. 8, no. 5, pp. 533537, May, 1997.  
BibTex  x  
@article{ 10.1109/71.598279, author = {Divyakant Agrawal and Ömer Egecioglu and Amr El Abbadi}, title = {Analysis of QuorumBased Protocols for Distributed (k + 1)Exclusion}, journal ={IEEE Transactions on Parallel and Distributed Systems}, volume = {8}, number = {5}, issn = {10459219}, year = {1997}, pages = {533537}, doi = {http://doi.ieeecomputersociety.org/10.1109/71.598279}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Parallel and Distributed Systems TI  Analysis of QuorumBased Protocols for Distributed (k + 1)Exclusion IS  5 SN  10459219 SP533 EP537 EPD  533537 A1  Divyakant Agrawal, A1  Ömer Egecioglu, A1  Amr El Abbadi, PY  1997 KW  Mutual exclusion KW  faulttolerance KW  distributed systems KW  replicated data. VL  8 JA  IEEE Transactions on Parallel and Distributed Systems ER   
Abstract—A generalization of the majority quorum for the solution of the distributed (
[1] D. Agrawal, Ö. ${\rm E\mathord{\buildrel{\lower3pt\hbox{$\scriptscriptstyle\smile$}}\over g} ecio\mathord{\buildrel{\lower3pt\hbox{$\scriptscriptstyle\smile$}}\over g} lu}$, A. El Abbadi, "Analysis of QuorumBased Protocols for Distributed (k + 1)Exclusion," Technical Report TRCS9611, Dept. of Computer Science, Univ. of California, Santa Barbara, 1996.
[2] D. Agrawal and A. El Abbadi, “Exploiting Logical Structures in Replicated Databases,” Information Processing Letters, vol. 33, pp. 255260, 1990.
[3] D. Agrawal and A.E. Abbadi, An Efficient and FaultTolerant Solution for Distributed Mutual Exclusion ACM Trans. Computing Systems, vol. 9, no. 1, pp. 120, 1991.
[4] M. Ahamad and M.H. Ammar, "Performance Characterization of QuorumConsensus Algorithms for Replicated Data," IEEE Trans. Software Eng., vol. 15, no. 4, pp. 492495, Apr. 1989.
[5] D.I.A. Cohen, Basic Techniques of Combinatorial Theory.New York: John Wiley and Sons, 1978.
[6] S. Fujita, M. Yamashita, and T. Ae, "Distributed kMutual Exclusion Problem and kCoteries," Proc. Symp. Algorithms, pp. 2231, 1991.
[7] H. GarciaMolina and D. Barbara, “How to Assign Votes in a Distributed System,” J. ACM, vol. 32, no. 4, pp. 841860, Oct. 1985.
[8] D.K. Gifford, “Weighted Voting for Replicated Data,” Proc. Seventh ACM SIGOPS Symp. Operating Systems Principles, pp. 150159, Dec. 1979.
[9] S.T. Huang, J.R. Jiang, and Y.C. Kuo, KCoteries for FaultTolerant k Entries to a Critical Section Proc. 13th Int'l Conf. Distributed Computing Systems, pp. 7481, May 1993.
[10] H. Kakugawa, S. Fujita, M. Yamashita, T. Ae, Availability ofkCoterie IEEE Trans. Computers, vol. 42, no. 5, pp. 553558, May 1993.
[11] N. Krishnakumar and A.J. Bernstein, "Bounded Ignorance in Replicated Systems," Proc. 10th ACM Symp. Principles of Database Systems, pp. 6374, May 1991.
[12] A. Kumar, “Hierarchical Quorum Consensus: A New Algorithm for Managing Replicated Data,” IEEE Trans. Computers, vol. 40, no. 9, pp. 9961,004, Sept. 1991.
[13] M. Maekawa, “A$\sqrt N $Algorithm for Mutual Exclusion in Decentralized Systems,” ACM Trans. Computer Systems, vol. 3, no. 2, pp. 145159, May 1985.
[14] S. Ranagarajan and S. Tripathi, "Robust Distributed Mutual Exclusion Algorithms," Proc. Fifth Int'l Workshop Distributed Algorithms, pp. 295308. Lecture Notes in Computer Science, 579, SpringerVerlag, Oct. 1991.
[15] K. Raymond, "A Distributed Algorithm for Multiple Entries to a Critical Section," Information Processing Letters, vol. 30, no. 4, pp. 189193, Feb. 1989.
[16] G. Ricart and A. K. Agrawala, “An Optimal Algorithm for Mutual Exclusion in Computer Networks,” Comm. ACM, vol. 24, no. 1, pp. 917, Jan. 1981.
[17] J. Riordan, An Introduction to Combinatorial Analysis.Princeton, N.J.: Princeton Univ. Press, 1978.
[18] P.K. Srimani and R.L.N. Reddy, "Another Distributed Algorithm for Multiple Entries to a Critical Section," Information Processing Letters, vol. 41, no. 1, pp. 5157, Jan. 1992.
[19] I. Suzuki and T. Kasami, “A Distributed Mutual Exclusion Algorithm,” ACM Trans. Computer Systems, vol. 3, no. 4, pp. 344349, Nov. 1985.
[20] R.H. Thomas, “A Majority Consensus Approach to Concurrency Control,” ACM Trans. Database Systems, vol. 4, no. 2, pp. 180209, June 1979.
[21] S.M. Yuan and H.M. Chang, Comments on‘Availability ofkCoterie’ IEEE Trans. Computers, vol. 43, no. 12, p. 1457, Dec. 1993.