Quadratic Difference Set-Based Quorum Generation Algorithm in Distributed System
Authors: 
Peng Wu, Xiong Ning, Jiqiang Liu, Jie Meng, Jinzhao WuAuthors Info & Claims
Pages 85 - 89
Abstract
The quorum generation algorithm proposed in this paper is based on the quadratic difference set and initializes the quadratic difference set with a sequence of prime numbers. Initialization with prime numbers increases the fairness of marking the corresponding elements in the D set. This makes our algorithm slightly better than the algorithm with the time complexity O(N), and the time complexity of algorithm proposed in this paper is still O(N). The size of the generated quorum is close to 3N, when the number of nodes is close to 10 million.
References
[1]
Glenn Ricart and Ashok K Agrawala. 1981. An optimal algorithm for mutual exclusion in computer networks. Commun. ACM 24, 1 (1981), 9--17.
[2]
M. Maekawa. 1985. A N algorithm for mutual exclusion in decentralized systems. ACM Trans. Comput. Syst., 3 (1985), 145--159.
[3]
W. K. Ng and C. V. Ravishankar. 1995. Coterie templates: a new quorum construction method. Proceedings of 15th International Conference on Distributed Computing Systems (Vancouver, Canada, 1995).pp. 92--99.
[4]
Luk, W.S. 1997.Two new quorum based algorithms for distributed mutual exclusion. Proceedings of the 17th International Conference on Distributed Computing Systems. (Washington, DC, 1997).IEEE Computer Society, 1997:100--106.
[5]
Li, Meian and Liu, Xinsong and Wang, Zheng. 2005. High performance distributed mutual exclusion algorithm based on cyclic coding. Tien Tzu Hsueh Pao/Acta Electronica Sinica. Vol 33, No. 8, pp.1397--1402, Aug.
[6]
Li, Meian and Liu, Xinsong and Wang, Zheng. 2007. A high performance distributed mutual exclusion algorithm based on relaxed cyclic difference set, Tien Tzu Hsueh Pao/Acta Electronica Sinica. Vol 35, No., pp.58--63, Jan.
[7]
Li, Meian and Liu, Xinsong and Wang, Zheng. 2006. A Symmetric Quorum Algorithm for Distributed mutual Exclusion Based on Cyclic Coding and the Properties of Cyclic Quorum, Chinese Journal of Elecrtronics, Vol 15, No. 1, pp.17--20, Jan.
[8]
Li, Meian and Wang, Buyu and Li, Wei and Ma, Dong. 2009. A wrong opinion about quorum generation algorithm for distributed mutual exclusion. International Conference on Apperceiving Computing and Intelligence Analysis (Chengdu, China, 2009). pp. 97--100. 2009. 5361144.
[9]
Wu, Peng and Li, Meian. 2013.Quorum generation algorithm with time complexity of O(n). Journal of Computer Applications 33.2(2013):323--325. 2013.00323
[10]
M. Imani and M. Joudaki and H. R. Arabnia and N. Mazhari. 2017. A survey on asynchronous quorum-based power saving protocols in multi-hop networks. Journal of Information Processing Systems. Vol. 13, no. 6, pp. 1436 -- 1458.
[11]
Elisa Gómez-Gil and Franco A. and Madrid M. and Beatriz Vázquez-Marín and José Cansado. 2019. Quorum sensing and stress-activated mapk signaling repress yeast to hypha transition in the fission yeast schizosaccharomyces japonicus. PLoS Genetics, 15(5), e1008192.
[12]
M. Imani and M. Dehghan. 2017. S-Grid: A New Quorum-based Power Saving Protocol to Maximize Neighbor Sensibility. Proceedings of the 25th Iranian Conference on Electrical Engineering (ICEE). pp. 2134.
[13]
Bian Yiming. 2020. A Systematic Approach to Compute All Cyclic Quorum Sets (2020). Creative Components. 473. https://lib.dr.iastate.edu/creativecomponents/473
Index Terms
- Quadratic Difference Set-Based Quorum Generation Algorithm in Distributed System
Recommendations
Quorum-based synchronization protocols for multimedia replicas
Multiple replicas of multimedia objects are distributed to peers in overlay networks. In quorum-based (QB) protocols, every replica may not be up-to-date and the up-to-date replica can be found in the version counter. Multimedia objects are ...
An Extended Multimedia Quorum-based Synchronization Protocol
AINA '13: Proceedings of the 2013 IEEE 27th International Conference on Advanced Information Networking and ApplicationsWe discuss how to efficiently and consistently manipulate multiple replicas of a multimedia object. Multimedia replicas are characterized in terms of not only data structure but also quality of service (QoS). Multimedia replicas are written in enriching ...
Multimedia Quorum-based Synchronization Protocols
BWCCA '12: Proceedings of the 2012 Seventh International Conference on Broadband, Wireless Computing, Communication and ApplicationsReplicas of multimedia objects are distributed to peers in overlay networks. Multimedia objects are characterized in terms of not only data structure parameter but also quality of service (QoS) parameters like frame rate. Replicas have to be ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
September 2020
329 pages
ISBN:9781450387873
DOI:10.1145/3425329
Copyright © 2020 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
In-Cooperation
- Wuhan Univ.: Wuhan University, China
- University of Electronic Science and Technology of China: University of Electronic Science and Technology of China
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 11 November 2020
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
WSSE 2020
WSSE 2020: 2020 The 2nd World Symposium on Software Engineering
September 25 - 27, 2020
Chengdu, China
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 37Total Downloads
- Downloads (Last 12 months)6
- Downloads (Last 6 weeks)2
Reflects downloads up to 21 Nov 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in