A N algorithm for mutual exclusion in decentralized systems

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A N algorithm for mutual exclusion in decentralized systems

Full text

Pdf (1.02 MB)

Source

ACM Transactions on Computer Systems (TOCS) archive
Volume 3 , Issue 2 (May 1985) table of contents

Pages: 145 - 159

Year of Publication: 1985

ISSN:0734-2071

Author

Mamoru Maekawa

Department of Information Science, Faculty of Science, University of Tokyo, 7-3-1 Hongo, Bunkyo-ku Tokyo, 113 Japan

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 51, Downloads (12 Months): 247, Citation Count: 129

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/214438.214445 What is a DOI?

ABSTRACT

An algorithm is presented that uses only c√N messages to create mutual exclusion in a computer network, where N is the number of nodes and c a constant between 3 and 5. The algorithm is symmetric and allows fully parallel operation.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	ALBERT, A. A., AND SANDLER, R. An Introduction to Finite Projective Planes. Holt, Rinehart, and Winston, New York, 1968.
	2	CARVALHO, O. S. F., AND ROUCAIROL, G. On mutual exclusion in computer networks. Commun. ACM 26, 2 (Feb. 1983), 146-147.
	3	Ernest Chang , Rosemary Roberts, An improved algorithm for decentralized extrema-finding in circular configurations of processes, Communications of the ACM, v.22 n.5, p.281-283, May 1979 [doi>10.1145/359104.359108]
	4	GARCIA-MOLINA, H., AND BARBARA, D. How to assign votes in a distributed system. Tech. Rep. 311, Dept. of Electrical Engineering and Computer Science, Princeton Univ., Princeton, N.J., 1983.
	5	David K. Gifford, Weighted voting for replicated data, Proceedings of the seventh ACM symposium on Operating systems principles, p.150-162, December 10-12, 1979, Pacific Grove, California, United States [doi>10.1145/800215.806583]
	6	D. S. Hirschberg , J. B. Sinclair, Decentralized extrema-finding in circular configurations of processors, Communications of the ACM, v.23 n.11, p.627-628, Nov. 1980 [doi>10.1145/359024.359029]
	7	LAMPORT, L. The implementation of reliable distributed multiprocess systems. Comput. Networks 2 (1978), 95-114.
	8	Glenn Ricart , Ashok K. Agrawala, An optimal algorithm for mutual exclusion in computer networks, Communications of the ACM, v.24 n.1, p.9-17, Jan. 1981 [doi>10.1145/358527.358537]
	9	Fred B. Schneider, Synchronization in Distributed Programs, ACM Transactions on Programming Languages and Systems (TOPLAS), v.4 n.2, p.125-148, April 1982 [doi>10.1145/357162.357163]
	10	SKEEN, D. A quorum-based commit protocol. In Proceedings o{ the 6th Berkeley Workshop on Distributed Data Management and Computer Networks (Feb. 1982), pp. 69-80.
	11	Robert H. Thomas, A Majority consensus approach to concurrency control for multiple copy databases, ACM Transactions on Database Systems (TODS), v.4 n.2, p.180-209, June 1979 [doi>10.1145/320071.320076]

CITED BY 129

	Ahmed Housni , Michel Trehel, A new distributed mutual exclusion algorithm for two groups, Proceedings of the 2001 ACM symposium on Applied computing, p.531-538, March 2001, Las Vegas, Nevada, United States
	V. Kumar , J. Place , G. -C. Yang, An Efficient Algorithm for Mutual Exclusion Using Queue Migration in Computer Networks, IEEE Transactions on Knowledge and Data Engineering, v.3 n.3, p.380-384, September 1991
	Mikhail Nesterenko , Masaaki Mizuno, A quorum-based self-stabilizing distributed mutual exclusion algorithm, Journal of Parallel and Distributed Computing, v.62 n.2, p.284-305, February 2002
	Harry Buhrman , Matthew Franklin , Juan A. Garay , Jaap-Henk Hoepman , John Tromp , Paul Vitányi, Mutual search, Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms, p.481-489, January 25-27, 1998, San Francisco, California, United States
	Dahlia Malkhi , Michael Reiter , Rebecca Wright, Probabilistic quorum systems, Proceedings of the sixteenth annual ACM symposium on Principles of distributed computing, p.267-273, August 21-24, 1997, Santa Barbara, California, United States
	Dahlia Malkhi , Michael K. Reiter , Avishai Wool , Rebecca N. Wright, Probabilistic quorum systems, Information and Computation, v.170 n.2, p.184-206, November 1, 2001
	T. Ibaraki , T. Kameda, A Theory of Coteries: Mutual Exclusion in Distributed Systems, IEEE Transactions on Parallel and Distributed Systems, v.4 n.7, p.779-794, July 1993
	David Peleg , Avishai Wool, Crumbling walls: a class of practical and efficient quorum systems, Proceedings of the fourteenth annual ACM symposium on Principles of distributed computing, p.120-129, August 20-23, 1995, Ottowa, Ontario, Canada
	Gregory R. Andrews, Paradigms for process interaction in distributed programs, ACM Computing Surveys (CSUR), v.23 n.1, p.49-90, March 1991
	D. Agrawal , A. El Abbadi, Efficient solution to the distributed mutual exclusion problem, Proceedings of the eighth annual ACM Symposium on Principles of distributed computing, p.193-200, June 1989, Edmonton, Alberta, Canada
	Takashi Harada , Masafumi Yamashita, Coterie Join Operation and Tree Structured k-Coteries, IEEE Transactions on Parallel and Distributed Systems, v.12 n.9, p.865-874, September 2001
	Harry Buhrman , Matthew Franklin , Juan A. Garay , Jaap-Henk Hoepman , John Tromp , Paul Vitányi, Mutual search, Journal of the ACM (JACM), v.46 n.4, p.517-536, July 1999
	Rajeev Chawla, A distributed mutual exclusion solution derived from real-life examples, Proceedings of the 30th annual Southeast regional conference, April 08-10, 1992, Raleigh, North Carolina
	Moni Naor , Avishai Wool, Access control and signatures via quorum secret sharing, Proceedings of the 3rd ACM conference on Computer and communications security, p.157-168, March 14-15, 1996, New Delhi, India
	D. Agrawal , A. El Abbadi, The generalized tree quorum protocol: an efficient approach for managing replicated data, ACM Transactions on Database Systems (TODS), v.17 n.4, p.689-717, Dec. 1992
	Charles J. Colbourn , Jeffrey H. Dinitz , Douglas R. Stinson, Quorum systems constructed from combinatorial designs, Information and Computation, v.169 n.2, p.160-173, September 15, 2001
	Aomar Maddi, Token based solutions to M resources allocation problem, Proceedings of the 1997 ACM symposium on Applied computing, p.340-344, April 1997, San Jose, California, United States
	Tak W. Yan , Hector Garcia-Molina, The SIFT information dissemination system, ACM Transactions on Database Systems (TODS), v.24 n.4, p.529-565, Dec. 1999
	Divyakant Agrawal , Amr El Abbadi, An efficient and fault-tolerant solution for distributed mutual exclusion, ACM Transactions on Computer Systems (TOCS), v.9 n.1, p.1-20, Feb. 1991
	David Peleg , Avishai Wool, How to be an efficient snoop, or the probe complexity of quorum systems (extended abstract), Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing, p.290-299, May 23-26, 1996, Philadelphia, Pennsylvania, United States
	Zygmunt J. Haas , Ben Liang, Ad Hoc mobility management with uniform quorum systems, IEEE/ACM Transactions on Networking (TON), v.7 n.2, p.228-240, April 1999
	Yehuda Hassin , David Peleg, Average probe complexity in quorum systems, Proceedings of the twentieth annual ACM symposium on Principles of distributed computing, p.180-189, August 2001, Newport, Rhode Island, United States
	Bettina Kemme , Gustavo Alonso, A new approach to developing and implementing eager database replication protocols, ACM Transactions on Database Systems (TODS), v.25 n.3, p.333-379, Sept. 2000
	Beverly A. Sanders, The information structure of distributed mutual exclusion algorithms, ACM Transactions on Computer Systems (TOCS), v.5 n.3, p.284-299, Aug. 1987
	Dahlia Malkhi , Michael Reiter , Avishai Wool, The load and availability of Byzantine quorum systems, Proceedings of the sixteenth annual ACM symposium on Principles of distributed computing, p.249-257, August 21-24, 1997, Santa Barbara, California, United States
	Roger Wattenhofer , Peter Widmayer, An inherent bottleneck in distributed counting, Proceedings of the sixteenth annual ACM symposium on Principles of distributed computing, p.159-167, August 21-24, 1997, Santa Barbara, California, United States
	Dahlia Malkhi , Michael Reiter, Byzantine quorum systems, Proceedings of the twenty-ninth annual ACM symposium on Theory of computing, p.569-578, May 04-06, 1997, El Paso, Texas, United States
	P. C. Saxena , J. Rai, A survey of permission-based distributed mutual exclusion algorithms, Computer Standards & Interfaces, v.25 n.2, p.159-181, May 2003
	S. Rangarajan , P. Jalote , S. K. Tripathi, Capacity of Voting Systems, IEEE Transactions on Software Engineering, v.19 n.7, p.698-706, July 1993
	Ivan Stojmenović, Location updates for efficient routing in ad hoc networks, Handbook of wireless networks and mobile computing, John Wiley & Sons, Inc., New York, NY, 2002
	Kerry Raymond, A tree-based algorithm for distributed mutual exclusion, ACM Transactions on Computer Systems (TOCS), v.7 n.1, p.61-77, Feb. 1989
	John M. Mellor-Crummey , Michael L. Scott, Algorithms for scalable synchronization on shared-memory multiprocessors, ACM Transactions on Computer Systems (TOCS), v.9 n.1, p.21-65, Feb. 1991
	Kia Makki , John Dell , Niki Pissinou , W. Melody Moh , Xiaohua Jia, Using Logical Rings to Solve the Distributed Mutual Exclusion Problem with Fault Tolerance Issues, The Journal of Supercomputing, v.16 n.1-2, p.117-132, May 2000
	Rida A. Bazzi, Synchronous Byzantine quorum systems, Proceedings of the sixteenth annual ACM symposium on Principles of distributed computing, p.259-266, August 21-24, 1997, Santa Barbara, California, United States
	C. S. Hsieh , R. A. Mata, Decentralized mutual exclusion in the presence of link failures, Proceedings of the 17th conference on ACM Annual Computer Science Conference, p.195-203, February 21-23, 1989, Louisville, Kentucky
	Ravi Prakash , Niranjan G. Shivaratri , Mukesh Singhal, Distributed dynamic channel allocation for mobile computing, Proceedings of the fourteenth annual ACM symposium on Principles of distributed computing, p.47-56, August 20-23, 1995, Ottowa, Ontario, Canada
	R. L. N. Reddy , B. Gupta , Pradip K. Srimani, A new fault tolerant distributed mutual exclusion algorithm, Proceedings of the 1992 ACM/SIGAPP symposium on Applied computing: technological challenges of the 1990's, p.831-839, March 1992, Kansas City, Missouri, United States
	T. T. Y. Suen , J. S. K. Wong, Efficient Task Migration Algorithm for Distributed Systems, IEEE Transactions on Parallel and Distributed Systems, v.3 n.4, p.488-499, July 1992
	Xiangning Liu , Abdelsalam Helal , Weimin Du, Multiview access protocols for large-scale replication, ACM Transactions on Database Systems (TODS), v.23 n.2, p.158-198, June 1998
	Akhil Kumar, A New Algorithm for the Decentralized Aggregation Problem, Distributed and Parallel Databases, v.7 n.4, p.415-427, Oct. 1999
	Guohong Cao , Mukesh Singhal, A Delay-Optimal Quorum-Based Mutual Exclusion Algorithm for Distributed Systems, IEEE Transactions on Parallel and Distributed Systems, v.12 n.12, p.1256-1268, December 2001
	M. Singhal, A Dynamic Information-Structure Mutual Exclusion Algorithm for Distributed Systems, IEEE Transactions on Parallel and Distributed Systems, v.3 n.1, p.121-125, January 1992
	G. Manimaran , Shashidhar Merugu , Anand Manikutty , C. Siva Ram Murthy, Integrated scheduling of tasks and messages in distributed real-time systems, Engineering of distributed control systems, Nova Science Publishers, Inc., Commack, NY, 2001
	Yiwei Chiao , Masaaki Mizuno , Mitchell L. Neilsen, A self-stabilizing quorum-based protocol for maxima computing, Distributed Computing, v.15 n.1, p.49-55, January 2002
	Fatima Belkouch , Marc Bui , Liming Chen , Ajoy K. Datta, Self-stabilizing deterministic network decomposition, Journal of Parallel and Distributed Computing, v.62 n.4, p.696-714, April 2002
	Daniel Barbará , Rajni Goel , Sushil Jajodia, A checksum-based corruption detection technique, Journal of Computer Security, v.11 n.3, p.315-329, 1 March 2003
	Takashi Harada , Masafumi Yamashita, Nondominated Coteries on Graphs, IEEE Transactions on Parallel and Distributed Systems, v.8 n.6, p.667-672, June 1997
	Divyakant Agrawal , Amr El Abbadi, Using Reconfiguration for Efficient Management of Replicated Data, IEEE Transactions on Knowledge and Data Engineering, v.8 n.5, p.786-801, October 1996
	Yuh-Jzer Joung, The congenial talking philosophers problem in computer networks, Distributed Computing, v.15 n.3, p.155-175, July 2002
	H. Kakugawa , S. Fujita , M. Yamashita , T. Ae, Availability of k-Coterie, IEEE Transactions on Computers, v.42 n.5, p.553-558, May 1993
	Rong Zheng , Jennifer C. Hou , Lui Sha, Asynchronous wakeup for ad hoc networks, Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, June 01-03, 2003, Annapolis, Maryland, USA
	Ricardo Jiménez-Peris , M. Patiño-Martínez , Gustavo Alonso , Bettina Kemme, Are quorums an alternative for data replication?, ACM Transactions on Database Systems (TODS), v.28 n.3, p.257-294, September 2003
	David S. L. Wei , Sanguthevar Rajasekaran , Z. Cheng , K. Naik , Sy-Yen Kuo, Efficient selection and sorting schemes using coteries for processing large distributed files, Journal of Parallel and Distributed Computing, v.62 n.8, p.1295-1313, August 2002
	J.-M. Hélary , A. Mostefaoui , M. Raynal, A General Scheme for Token- and Tree-Based Distributed Mutual Exclusion Algorithms, IEEE Transactions on Parallel and Distributed Systems, v.5 n.11, p.1185-1196, November 1994
	P. C. Saxena , Sangita Gupta , Jagmohan Rai, A delay optimal coterie on the k-dimensional folded Petersen graph, Journal of Parallel and Distributed Computing, v.63 n.11, p.1026-1035, November 2003
	Yoshifumi Manabe , Naka Tajima, (h, k)-Arbiters for h-out-of-k mutual exclusion problem, Theoretical Computer Science, v.310 n.1-3, p.379-392, 01 January 2004
	Lorenzo Alvisi , Dahlia Malkhi , Evelyn Pierce , Michael K. Reiter, Fault Detection for Byzantine Quorum Systems, IEEE Transactions on Parallel and Distributed Systems, v.12 n.9, p.996-1007, September 2001
	Fathi Tenzakhti , Khaled Day , M. Ould-Khaoua, Replication algorithms for the World-Wide Web, Journal of Systems Architecture: the EUROMICRO Journal, v.50 n.10, p.591-605, October 2004
	J. Place, An algorithm based on queue migration for mutual exclusion in computer networks, Proceedings of the 17th conference on ACM Annual Computer Science Conference, p.103-108, February 21-23, 1989, Louisville, Kentucky
	T. V. Lakshman , D. Ghosal, Performance Evaluation of an Efficient Multiple Copy Update Algorithm, IEEE Transactions on Parallel and Distributed Systems, v.5 n.2, p.217-224, February 1994
	Jianping Jiang , Ten-Hwang Lai , Neelam Soundarajan, On Distributed Dynamic Channel Allocation in Mobile Cellular Networks, IEEE Transactions on Parallel and Distributed Systems, v.13 n.10, p.1024-1037, October 2002
	M. L. Nielsen , M. Mizuno, Coterie Join Algorithm, IEEE Transactions on Parallel and Distributed Systems, v.3 n.5, p.582-590, September 1992
	M. Benchaïba , A. Bouabdallah , N. Badache , M. Ahmed-Nacer, Distributed mutual exclusion algorithms in mobile ad hoc networks: an overview, ACM SIGOPS Operating Systems Review, v.38 n.1, p.74-89, January 2004
	Ching-Min Lin , Ge-Ming Chiu , Cheng-Hong Cho, A New Quorum-Based Scheme for Managing Replicated Data in Distributed Systems, IEEE Transactions on Computers, v.51 n.12, p.1442-1447, December 2002
	Mustaque Ahamad , Mostafa H. Ammar , Shun Yan Cheung, Multidimensional voting, ACM Transactions on Computer Systems (TOCS), v.9 n.4, p.399-431, Nov. 1991
	Moni Naor , Udi Wieder, Scalable and dynamic quorum systems, Proceedings of the twenty-second annual symposium on Principles of distributed computing, p.114-122, July 13-16, 2003, Boston, Massachusetts
	Daniel A. Menascé , Yelena Yesha , Konstantinos Kalpakis, On a Unified Framework for the Evaluation of Distributed Quorum Attainment Protocols, IEEE Transactions on Software Engineering, v.20 n.11, p.868-884, November 1994
	Akhil Kumar, Hierarchical Quorum Consensus: A New Algorithm for Managing Replicated Data, IEEE Transactions on Computers, v.40 n.9, p.996-1004, September 1991
	Her-Kun Chang , Shyan-Ming Yuan, Performance Characterization of the Tree Quorum Algorithm, IEEE Transactions on Parallel and Distributed Systems, v.6 n.6, p.658-662, June 1995
	Mukesh Singhal, A Heuristically-Aided Algorithm for Mutual Exclusion in Distributed Systems, IEEE Transactions on Computers, v.38 n.5, p.651-662, May 1989
	Sandeep Lodha , Ajay Kshemkalyani, A Fair Distributed Mutual Exclusion Algorithm, IEEE Transactions on Parallel and Distributed Systems, v.11 n.6, p.537-549, June 2000
	S. Y. Cheung , M. H. Ammar , M. Ahamad, The Grid Protocol: A High Performance Scheme for Maintaining Replicated Data, IEEE Transactions on Knowledge and Data Engineering, v.4 n.6, p.582-592, December 1992
	Jehn-Ruey Jiang , Yu-Chee Tseng , Chih-Shun Hsu , Ten-Hwang Lai, Quorum-based asynchronous power-saving protocols for IEEE 802.11 ad hoc networks, Mobile Networks and Applications, v.10 n.1-2, p.169-181, February 2005
	Tatsuhiro Tsuchiya , Masatoshi Yamaguchi , Tohru Kikuno, Minimizing the Maximum Delay for Reaching Consensus in Quorum-Based Mutual Exclusion Schemes, IEEE Transactions on Parallel and Distributed Systems, v.10 n.4, p.337-345, April 1999
	Azzedine Boukerche , Khalil El-Khatib , Tingxue Huang, A performance comparison of dynamic channel and ressource allocation protocols for mobile cellular networks, Proceedings of the second international workshop on Mobility management & wireless access protocols, October 01-01, 2004, Philadelphia, PA, USA
	Rida A. Bazzi, Synchronous Byzantine quorum systems, Distributed Computing, v.13 n.1, p.45-52, January 2000
	Ada Waichee Fu, Delay-Optimal Quorum Consensus for Distributed Systems, IEEE Transactions on Parallel and Distributed Systems, v.8 n.1, p.59-69, January 1997
	Yu-Chen Kuo , Shing-Tsaan Huang, Recognizing Nondominated Coteries and wr-Coteries by Availability, IEEE Transactions on Parallel and Distributed Systems, v.9 n.8, p.721-728, August 1998
	Dahlia Malkhi , Michael Reiter, Byzantine quorum systems, Distributed Computing, v.11 n.4, p.203-213, October 1998
	Divyakant Agrawal , Ömer Eğecioǧlu , Amr El Abbadi, Analysis of Quorum-Based Protocols for Distributed (k + 1)-Exclusion, IEEE Transactions on Parallel and Distributed Systems, v.8 n.5, p.533-537, May 1997
	Yu-Chen Kuo , Shing-Tsaan Huang, A Geometric Approach for Constructing Coteries and k-Coteries, IEEE Transactions on Parallel and Distributed Systems, v.8 n.4, p.402-411, April 1997
	Ada Wai-Chee Fu , Yat Sheung Wong , Man Hon Wong, Diamond Quorum Consensus for High Capacity and Efficiency in a Replicated Database System, Distributed and Parallel Databases, v.8 n.4, p.471-492, Oct. 2000
	Takashi Harada , Masafumi Yamashita, Transversal Merge Operation: A Nondominated Coterie Construction Method for Distributed Mutual Exclusion, IEEE Transactions on Parallel and Distributed Systems, v.16 n.2, p.183-192, February 2005
	Min-You Wu , Wei Shu, Note: an efficient distributed token-based mutual exclusion algorithm with central coordinator, Journal of Parallel and Distributed Computing, v.62 n.10, p.1602-1613, October 2002
	Yuh-Jzer Joung, Quorum-Based Algorithms for Group Mutual Exclusion, IEEE Transactions on Parallel and Distributed Systems, v.14 n.5, p.463-476, May 2003
	Roberto Baldoni , Bruno Ciciani, A class of high performance Maekawa-type algorithms for distributed systems under heavy demand, Distributed Computing, v.8 n.4, p.171-180, June 1995
	Toshihide Ibaraki , Hiroshi Nagamochi , Tsunehiko Kameda, Optimal coteries for rings and related networks, Distributed Computing, v.8 n.4, p.191-201, June 1995
	Carole Delporte-Gallet , Hugues Fauconnier , Rachid Guerraoui , Petr Kouznetsov, Mutual exclusion in asynchronous systems with failure detectors, Journal of Parallel and Distributed Computing, v.65 n.4, p.492-505, April 2005
	Jian Tang, On multilevel voting, Distributed Computing, v.8 n.1, p.39-58, August 1994
	Anupam Gupta , Bruce M. Maggs , Florian Oprea , Michael K. Reiter, Quorum placement in networks to minimize access delays, Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing, July 17-20, 2005, Las Vegas, NV, USA
	Akhil Kumar, An Efficient SuperGrid Protocol for High Availability and Load Balancing, IEEE Transactions on Computers, v.49 n.10, p.1126-1133, October 2000
	Takashi Harada , Masafumi Yamashita, Improving the Availability of Mutual Exclusion Systems on Incomplete Networks, IEEE Transactions on Computers, v.48 n.7, p.744-747, July 1999
	David Ginat, On varying perspectives of problem decomposition, ACM SIGCSE Bulletin, v.34 n.1, March 2002
	Rida A. Bazzi, Access cost for asynchronous Byzantine quorum systems, Distributed Computing, v.14 n.1, p.41-48, January 2001
	Moni Naor , Avishai Wool, Access Control and Signatures via Quorum Secret Sharing, IEEE Transactions on Parallel and Distributed Systems, v.9 n.9, p.909-922, September 1998
	Daniel Golovin , Anupam Gupta , Bruce M. Maggs , Florian Oprea , Michael K. Reiter, Quorum placement in networks: minimizing network congestion, Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing, July 23-26, 2006, Denver, Colorado, USA
	Marin Bertier , Luciana Arantes , Pierre Sens, Distributed mutual exclusion algorithms for grid applications: a hierarchical approach, Journal of Parallel and Distributed Computing, v.66 n.1, p.128-144, January 2006
	Moni Naor , Udi Wieder, Scalable and dynamic quorum systems, Distributed Computing, v.17 n.4, p.311-322, May 2005
	S. Nishio , K. F. Li , E. G. Manning, A Resilient Mutual Exclusion Algorithm for Computer Networks, IEEE Transactions on Parallel and Distributed Systems, v.1 n.3, p.344-356, July 1990
	Jehn-Ruey Jiang , Shing-Tsaan Huang , Yu-Chen Kuo, Cohorts Structures for Fault-Tolerant k Entries to a Critical Section, IEEE Transactions on Computers, v.46 n.2, p.222-228, February 1997
	Yu-Chen Kuo, Composite k-Arbiters, IEEE Transactions on Parallel and Distributed Systems, v.12 n.11, p.1134-1145, November 2001
	Sampath Rangarajan , Sanjeev Setia , Satish K. Tripathi, A Fault-Tolerant Algorithm for Replicated Data Management, IEEE Transactions on Parallel and Distributed Systems, v.6 n.12, p.1271-1282, December 1995
	Yehuda Hassin , David Peleg, Average probe complexity in quorum systems, Journal of Computer and System Sciences, v.72 n.4, p.592-616, June 2006
	Ittai Abraham , Dahlia Malkhi, Probabilistic quorums for dynamic systems, Distributed Computing, v.18 n.2, p.113-124, December 2005
	R. B. Patel , Nikos Mastorakis, Locating mobile agents in a wide distributed system: a dynamic approach, Proceedings of the 7th WSEAS International Conference on Mathematical Methods and Computational Techniques In Electrical Engineering, p.96-109, October 27-29, 2005, Sofia, Bulgaria
	Michel Raynal, A simple taxonomy for distributed mutual exclusion algorithms, ACM SIGOPS Operating Systems Review, v.25 n.2, p.47-50, April 1991
	Yong Wang , Chieh-Yih Wan , Margaret Martonosi , Li-Shiuan Peh, Transport layer approaches for improving idle energy in challenged sensor networks, Proceedings of the 2006 SIGCOMM workshop on Challenged networks, p.253-260, September 11-15, 2006, Pisa, Italy
	Moharram Challenger , Vahid Khalilpour , Peyman Bayat , Mohammad Reza Meibodi, A new robust centralized DMX algorithm, Proceedings of the 25th conference on Proceedings of the 25th IASTED International Multi-Conference: parallel and distributed computing and networks, p.367-374, February 13-15, 2007, Innsbruck, Austria
	Neeraj Mittal , Prajwal K. Mohan, A priority-based distributed group mutual exclusion algorithm when group access is non-uniform, Journal of Parallel and Distributed Computing, v.67 n.7, p.797-815, July, 2007
	Vincent Gramoli , Emmanuelle Anceaume , Antonino Virgillito, SQUARE: scalable quorum-based atomic memory with local reconfiguration, Proceedings of the 2007 ACM symposium on Applied computing, March 11-15, 2007, Seoul, Korea
	M. Muhammad , A. S. Cheema , I. Gupta, Efficient Mutual Exclusion in Peer-to-Peer Systems, Proceedings of the 6th IEEE/ACM International Workshop on Grid Computing, p.296-299, November 13-14, 2005
	Ye-In Chang , Yao-Jen Chang, A fault-tolerant dynamic triangular mesh protocol for distributed mutual exclusion, ACM SIGOPS Operating Systems Review, v.31 n.3, p.29-44, July 1997
	Divyakant Agrawal , Amr El Abbadi, Resilient Logical Structures for Efficient Management of Replicated Data, Proceedings of the 18th International Conference on Very Large Data Bases, p.151-162, August 23-27, 1992
	Divyakant Agrawal , Amr El Abbadi, The Tree Quorum Protocol: An Efficient Approach for Managing Replicated Data, Proceedings of the 16th International Conference on Very Large Data Bases, p.243-254, August 13-16, 1990
	Mohamed Naimi, Distributed mutual exclusion on hypercubes, ACM SIGOPS Operating Systems Review, v.30 n.3, p.46-51, July 1996
	Mohamed Naimi, Distributed algorithm for K-entries to critical section based on the directed graphs, ACM SIGOPS Operating Systems Review, v.27 n.4, p.67-75, Oct. 1993
	Abdelmadjid Bouabdallah, On mutual exclusion in faulty distributed systems, ACM SIGOPS Operating Systems Review, v.28 n.1, p.80-87, Jan. 1994
	Qin Lu , Kwong-Sak Leung , Sau-Ming Lau, A $$\sqrt{N}$$ Dynamic Load Distribution Algorithm Using Anti-Tasks and Load State Vectors, Cluster Computing, v.7 n.1, p.51-63, January 2004
	Rong Zheng , Jennifer C. Hou , Lui Sha, Optimal Block Design for Asynchronous Wake-Up Schedules and Its Applications in Multihop Wireless Networks, IEEE Transactions on Mobile Computing, v.5 n.9, p.1228-1241, September 2006
	Fernando Pedone , Svend Frølund, Pronto: High availability for standard off-the-shelf databases, Journal of Parallel and Distributed Computing, v.68 n.2, p.150-164, February, 2008
	Weigang Wu , Jiannong Cao , Jin Yang, A fault tolerant mutual exclusion algorithm for mobile ad hoc networks, Pervasive and Mobile Computing, v.4 n.1, p.139-160, February, 2008
	Ivan Stojmenovic , Dandan Liu , Xiaohua Jia, A scalable quorum-based location service in ad hoc and sensor networks, International Journal of Communication Networks and Distributed Systems, v.1 n.1, p.71-94, February 2008
	Jehn-Ruey Jiang, Expected quorum overlap sizes of quorum systems for asynchronous power-saving in mobile ad hoc networks, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.52 n.17, p.3296-3306, December, 2008
	Abdelouahid Derhab , Nadjib Badache, A distributed mutual exclusion algorithm over multi-routing protocol for mobile ad hoc networks, International Journal of Parallel, Emergent and Distributed Systems, v.23 n.3, p.197-218, June 2008
	Ranganath Atreya , Neeraj Mittal , Sathya Peri, A Quorum-Based Group Mutual Exclusion Algorithm for a Distributed System with Dynamic Group Set, IEEE Transactions on Parallel and Distributed Systems, v.18 n.10, p.1345-1360, October 2007
	Ken Miura , Taro Tagawa , Hirotsugu Kakugawa, A Quorum-Based Protocol for Searching Objects in Peer-to-Peer Networks, IEEE Transactions on Parallel and Distributed Systems, v.17 n.1, p.25-37, January 2006
	Julien Sopena , Luciana Arantes , Fabrice Legond-Aubry , Pierre Sens, Building effective mutual exclusion services for grids, The Journal of Supercomputing, v.49 n.1, p.84-107, July 2009
	Wassim El-Hajj , Hazem Hajj , Zouheir Trabelsi, On fault tolerant ad hoc network design, Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly, June 21-24, 2009, Leipzig, Germany
	Chih-Min Chao , Jang-Ping Sheu , I-Cheng Chou, An Adaptive Quorum-Based Energy Conserving Protocol for IEEE 802.11 Ad Hoc Networks, IEEE Transactions on Mobile Computing, v.5 n.5, p.560-570, May 2006