{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T05:31:49Z","timestamp":1649136709052},"reference-count":47,"publisher":"SAGE Publications","issue":"11","license":[{"start":{"date-parts":[[2013,11,1]],"date-time":"2013-11-01T00:00:00Z","timestamp":1383264000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"funder":[{"name":"Research University Grant Scheme","award":["05-01-12-1648RU","03-01-12-1115FR"],"award-info":[{"award-number":["05-01-12-1648RU","03-01-12-1115FR"]}]}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["International Journal of Distributed Sensor Networks"],"published-print":{"date-parts":[[2013,11,1]]},"abstract":"<jats:p> 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. <\/jats:p>","DOI":"10.1155\/2013\/120308","type":"journal-article","created":{"date-parts":[[2013,11,10]],"date-time":"2013-11-10T15:57:37Z","timestamp":1384099057000},"page":"120308","update-policy":"http:\/\/dx.doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":2,"title":["Ancestral Dynamic Voting Algorithm for Mutual Exclusion in Partitioned Distributed Systems"],"prefix":"10.1177","volume":"9","author":[{"given":"Faraneh","family":"Zarafshan","sequence":"first","affiliation":[{"name":"Department of Computer Systems Engineering, Faculty of Engineering, Universiti Putra Malaysia, 43400 Serdang, Selangor, Malaysia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abbas","family":"Karimi","sequence":"additional","affiliation":[{"name":"Department of Computer Engineering, Faculty of Engineering, Arak Branch, Islamic Azad University, Arak 38453, Iran"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S. A. R.","family":"Al-Haddad","sequence":"additional","affiliation":[{"name":"Department of Computer Systems Engineering, Faculty of Engineering, Universiti Putra Malaysia, 43400 Serdang, Selangor, Malaysia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M. Iqbal","family":"Saripan","sequence":"additional","affiliation":[{"name":"Department of Computer Systems Engineering, Faculty of Engineering, Universiti Putra Malaysia, 43400 Serdang, Selangor, Malaysia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shamala","family":"Subramaniam","sequence":"additional","affiliation":[{"name":"Department of Communication Technology & Networks, Faculty of Computer Science and IT, Universiti Putra Malaysia, 43400 Serdang, Selangor, Malaysia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2013,11,10]]},"reference":[{"key":"B1-2013-120308","doi-asserted-by":"publisher","DOI":"10.1109\/ICCSIT.2010.5565122"},{"key":"B2-2013-120308","volume-title":"Proceedings of the 7th ACM symposium on Operating systems principles","author":"Gifford D. K."},{"key":"B3-2013-120308","doi-asserted-by":"publisher","DOI":"10.1016\/S0141-9331(02)00037-6"},{"key":"B4-2013-120308","doi-asserted-by":"publisher","DOI":"10.1145\/320071.320076"},{"key":"B5-2013-120308","doi-asserted-by":"publisher","DOI":"10.1016\/S0920-5489(02)00105-8"},{"key":"B6-2013-120308","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1995.1016"},{"key":"B7-2013-120308","doi-asserted-by":"publisher","DOI":"10.1109\/71.329670"},{"key":"B8-2013-120308","doi-asserted-by":"publisher","DOI":"10.1109\/ICICT.2007.375369"},{"key":"B9-2013-120308","doi-asserted-by":"publisher","DOI":"10.1109\/ISCIT.2006.339910"},{"key":"B10-2013-120308","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(94)00025-5"},{"key":"B11-2013-120308","doi-asserted-by":"publisher","DOI":"10.1007\/BF01786230"},{"key":"B12-2013-120308","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2008.05.009"},{"key":"B13-2013-120308","doi-asserted-by":"publisher","DOI":"10.1016\/0164-1212(94)90087-6"},{"key":"B14-2013-120308","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2004.23"},{"key":"B15-2013-120308","first-page":"711","volume-title":"Proceedings of the 18th International Parallel and Distributed Processing Symposium (IPDPS '04)","author":"Cao J."},{"key":"B16-2013-120308","doi-asserted-by":"publisher","DOI":"10.4304\/jcp.5.12.1789-1799"},{"key":"B17-2013-120308","first-page":"247","volume-title":"Proceedings of the 21st IEEE International Conference on Distributed Computing Systems","author":"Ingols K."},{"key":"B18-2013-120308","doi-asserted-by":"publisher","DOI":"10.1145\/4221.4223"},{"key":"B20-2013-120308","volume-title":"Co-Operating Sequential Processes","author":"Dijkstra E. W.","year":"1965"},{"key":"B21-2013-120308","doi-asserted-by":"publisher","DOI":"10.1145\/355620.361161"},{"issue":"2","key":"B22-2013-120308","first-page":"95","volume":"2","author":"Lamport L.","year":"1978","journal-title":"Computer Networks"},{"key":"B23-2013-120308","doi-asserted-by":"publisher","DOI":"10.1145\/358527.358537"},{"key":"B24-2013-120308","doi-asserted-by":"publisher","DOI":"10.1145\/214438.214445"},{"key":"B25-2013-120308","first-page":"640","volume-title":"Proceedings of the 12th International Conference on Distributed Computing Systems","author":"Agrawal G."},{"key":"B26-2013-120308","doi-asserted-by":"publisher","DOI":"10.1145\/103727.103728"},{"key":"B27-2013-120308","doi-asserted-by":"publisher","DOI":"10.1109\/12.83661"},{"key":"B28-2013-120308","volume-title":"DistributEd Systems: Concepts and Design","author":"Coulouris G.","year":"2005","edition":"4"},{"key":"B29-2013-120308","doi-asserted-by":"publisher","DOI":"10.1145\/75104.75107"},{"key":"B30-2013-120308","doi-asserted-by":"publisher","DOI":"10.1145\/38714.38740"},{"key":"B31-2013-120308","doi-asserted-by":"publisher","DOI":"10.1145\/78922.78926"},{"key":"B32-2013-120308","doi-asserted-by":"publisher","DOI":"10.1109\/32.21731"},{"key":"B33-2013-120308","doi-asserted-by":"publisher","DOI":"10.1109\/ARES.2007.50"},{"key":"B34-2013-120308","doi-asserted-by":"publisher","DOI":"10.1109\/69.43421"},{"key":"B35-2013-120308","doi-asserted-by":"publisher","DOI":"10.1109\/12.88491"},{"key":"B36-2013-120308","doi-asserted-by":"publisher","DOI":"10.1109\/69.87983"},{"key":"B37-2013-120308","doi-asserted-by":"publisher","DOI":"10.1109\/ICET.2006.336002"},{"key":"B38-2013-120308","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2008.22"},{"key":"B39-2013-120308","first-page":"61","volume-title":"Proceedings of the International Conference on Computers and Computing (ICCC '11)","author":"Zarafshan F."},{"key":"B40-2013-120308","volume-title":"Proceedings of the 2nd international conference on Software engineering","author":"Alsberg P. A."},{"key":"B41-2013-120308","first-page":"199","volume-title":"Distributed Systems","author":"Budhiraja N.","year":"1993","edition":"2"},{"key":"B42-2013-120308","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4471-2416-0"},{"key":"B43-2013-120308","doi-asserted-by":"publisher","DOI":"10.1016\/j.pmcj.2007.08.001"},{"key":"B44-2013-120308","doi-asserted-by":"publisher","DOI":"10.1109\/SAHCN.2006.288439"},{"key":"B45-2013-120308","doi-asserted-by":"publisher","DOI":"10.1002\/spe.419"},{"key":"B46-2013-120308","first-page":"318a","volume-title":"Proceedings of the 38th Annual Hawaii International Conference on System Sciences (HICSS '05)","author":"Ravindran K."},{"key":"B47-2013-120308","doi-asserted-by":"publisher","DOI":"10.1145\/3149.214121"},{"key":"B48-2013-120308","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2007.370610"}],"container-title":["International Journal of Distributed Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1155\/2013\/120308","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/full-xml\/10.1155\/2013\/120308","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1155\/2013\/120308","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,16]],"date-time":"2021-05-16T21:21:47Z","timestamp":1621200107000},"score":1,"resource":{"primary":{"URL":"http:\/\/journals.sagepub.com\/doi\/10.1155\/2013\/120308"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,11,1]]},"references-count":47,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2013,11,1]]}},"alternative-id":["10.1155\/2013\/120308"],"URL":"https:\/\/doi.org\/10.1155\/2013\/120308","relation":{},"ISSN":["1550-1477","1550-1477"],"issn-type":[{"value":"1550-1477","type":"print"},{"value":"1550-1477","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,11,1]]}}}