Ancestral Dynamic Voting Algorithm for Mutual Exclusion in Partitioned Distributed Systems
Joint Authors
al-Haddad, S. A. R.
Zarafshan, Faraneh
Saripan, M. Iqbal
Subramaniam, Shamala
Karimi, Abbas
Source
International Journal of Distributed Sensor Networks
Issue
Vol. 2013, Issue - (31 Dec. 2013), pp.1-15, 15 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-11-10
Country of Publication
Egypt
No. of Pages
15
Main Subjects
Telecommunications Engineering
Information Technology and Computer Science
Abstract EN
Data replication is a known redundancy used in fault-tolerant distributed system.
However, it has the problem of mutual exclusion of replicated data.
Mutual exclusion becomes difficult when a distributed system is partitioned into two or more isolated groups of sites.
In this study, a new dynamic algorithm is presented as a solution for mutual exclusion in partitioned distributed systems.
The correctness of the algorithm is proven, and simulation is utilized for availability analysis.
Simulations show that the new algorithm, ancestral dynamic voting algorithm, improves the availability and lifetime of service in faulty environments, regardless of the number of sites and topology of the system.
This algorithm also prolongs the lifetime of service to mutual exclusion for full and partial topologies especially for the situations where there is no majority.
Furthermore, it needs less number of messages transmitted.
Finally, it is simple and easy to implement.
American Psychological Association (APA)
Zarafshan, Faraneh& Karimi, Abbas& al-Haddad, S. A. R.& Saripan, M. Iqbal& Subramaniam, Shamala. 2013. Ancestral Dynamic Voting Algorithm for Mutual Exclusion in Partitioned Distributed Systems. International Journal of Distributed Sensor Networks،Vol. 2013, no. -, pp.1-15.
https://search.emarefa.net/detail/BIM-447231
Modern Language Association (MLA)
Zarafshan, Faraneh…[et al.]. Ancestral Dynamic Voting Algorithm for Mutual Exclusion in Partitioned Distributed Systems. International Journal of Distributed Sensor Networks Vol. 2013, pp.1-15.
https://search.emarefa.net/detail/BIM-447231
American Medical Association (AMA)
Zarafshan, Faraneh& Karimi, Abbas& al-Haddad, S. A. R.& Saripan, M. Iqbal& Subramaniam, Shamala. Ancestral Dynamic Voting Algorithm for Mutual Exclusion in Partitioned Distributed Systems. International Journal of Distributed Sensor Networks. 2013. Vol. 2013, no. -, pp.1-15.
https://search.emarefa.net/detail/BIM-447231
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-447231