
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Hirotsugu Kakugawa, Sayaka Kamei, Toshimitsu Masuzawa, "A TokenBased Distributed Group Mutual Exclusion Algorithm with Quorums," IEEE Transactions on Parallel and Distributed Systems, vol. 19, no. 9, pp. 11531166, September, 2008.  
BibTex  x  
@article{ 10.1109/TPDS.2008.22, author = {Hirotsugu Kakugawa and Sayaka Kamei and Toshimitsu Masuzawa}, title = {A TokenBased Distributed Group Mutual Exclusion Algorithm with Quorums}, journal ={IEEE Transactions on Parallel and Distributed Systems}, volume = {19}, number = {9}, issn = {10459219}, year = {2008}, pages = {11531166}, doi = {http://doi.ieeecomputersociety.org/10.1109/TPDS.2008.22}, 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  A TokenBased Distributed Group Mutual Exclusion Algorithm with Quorums IS  9 SN  10459219 SP1153 EP1166 EPD  11531166 A1  Hirotsugu Kakugawa, A1  Sayaka Kamei, A1  Toshimitsu Masuzawa, PY  2008 KW  Distributed systems KW  Distributed data structures KW  Mutual exclusion KW  Synchronization VL  19 JA  IEEE Transactions on Parallel and Distributed Systems ER   
[1] Y.J. Joung, “Asynchronous Group Mutual Exclusion,” Distributed Computing, vol. 13, pp. 189206, 2000.
[2] Y.J. Joung, “The Congenial Talking Philosophers Problem in Computer Networks,” Distributed Computing, vol. 15, pp. 155175, 2002.
[3] Y.J. Joung, “QuorumBased Algorithms for Group Mutual Exclusion,” IEEE Trans. Parallel and Distributed Systems, vol. 14, no. 5, pp. 463476, May 2003.
[4] H. GarciaMolina and D. Barbara, “How to Assign Votes in a Distributed System?” J. ACM, vol. 32, no. 4, pp. 841860, Oct. 1985.
[5] N. Mittal and P.K. Mohan, “A PriorityBased Distributed Group Mutual Exclusion Algorithm When Group Access Is NonUniform,” J. Parallel and Distributed Computing, vol. 67, pp. 797815, 2007.
[6] R. Atreya, N. Mittal, and S. Peri, “A QuorumBased Group Mutual Exclusion Algorithm for a Distributed System with Dynamic Group Set,” IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 10, pp. 13451360, Oct. 2007.
[7] M. Mizuno, M.L. Neilsen, and R. Rao, “A TokenBased Distributed Mutual Exclusion Algorithm Based on Quorum Agreements,” Proc. 11th IEEE Int'l Conf. Distributed Computing Systems (ICDCS '91), pp. 361368, 1991.
[8] M. Maekawa, “A $\sqrt{N}$ Algorithm for Mutual Exclusion in Decentralized Systems,” ACM Trans. Computer Systems, vol. 3, no. 2, pp. 145159, Mar. 1985.
[9] Y.J. Joung, “QuorumBased Algorithms for Group Mutual Exclusion,” Proc. 15th Int'l Conf. Distributed Computing (DISC '01), pp. 1632, 2001.
[10] H. Kakugawa, S. Fujita, M. Yamashita, and T. Ae, “A Distributed $k\hbox{}{\rm Mutual}$ Exclusion Algorithm Using $k\hbox{}{\rm Coterie}$ ,” Information Processing Letters, vol. 49, no. 2, pp. 213218, 1994.
[11] H. Kakugawa and M. Yamashita, “Local Coteries and a Distributed Resource Allocation Algorithm,” Trans. Information Processing Soc. Japan, vol. 37, no. 8, pp. 14871496, 1996.
[12] D. Malkhi, M.K. Reiter, and R.N. Wright, “Probabilistic Quorum Systems,” Proc. 16th Ann. ACM Symp. Principles of Distributed Computing (PODC '97), pp. 267273, 1997.
[13] K. Miura, T. Tagawa, and H. Kakugawa, “A QuorumBased Protocol for Searching Objects in PeertoPeer Networks,” IEEE Trans. Parallel and Distributed Systems, vol. 17, no. 1, pp. 2537, Jan. 2006.
[14] R. Atreya and N. Mittal, “A Dynamic Group Mutual Exclusion Algorithm Using Surrogate Quorums,” Proc. 25th IEEE Int'l Conf. Distributed Computing Systems (ICDCS '05), pp. 251260, 2005.
[15] D. Barbara and H. GarciaMolina, “The Reliability of Voting Mechanisms,” IEEE Trans. Computers, vol. 36, no. 10, pp.11971208, Oct. 1987.
[16] S.T. Huang, J.R. Jiang, and Y.C. Kuo, “$k\hbox{}{\rm Coteries}$ for FaultTolerant $k$ Entries to a Critical Section,” Proc. 13th IEEE Int'l Conf. Distributed Computing Systems (ICDCS '93), pp. 362369, 1993.
[17] Y. Manabe, R. Baldoni, M. Raynal, and S. Aoyagi, “$k\hbox{}{\rm Arbiter}$ : A Safe and General Scheme for $h\hbox{}{\rm out}\hbox{}{\rm of}\hbox{}k$ Mutual Exclusion,” Theoretical Computer Science, vol. 193, no. 1/2, pp. 97112, Feb. 1998.
[18] G. Ricart and A.K. Agrawala, “An Optimal Algorithm for Mutual Exclusion in Computer Network,” Comm. ACM, vol. 24, no. 1, pp.917, Jan. 1981.
[19] J.W. Havender, “Avoiding Deadlocks in MultiTasking Systems,” IBM Systems J., vol. 7, no. 2, pp. 7884, 1968.
[20] I. Suzuki and T. Kasami, “A Distributed Mutual Exclusion Algorithm,” ACM Trans. Computer Systems, vol. 3, no. 4, pp.344349, Nov. 1985.