{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,19]],"date-time":"2025-12-19T09:43:27Z","timestamp":1766137407350},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,4,23]],"date-time":"2020-04-23T00:00:00Z","timestamp":1587600000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,4,23]],"date-time":"2020-04-23T00:00:00Z","timestamp":1587600000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2021,1]]},"DOI":"10.1007\/s11227-020-03286-y","type":"journal-article","created":{"date-parts":[[2020,4,23]],"date-time":"2020-04-23T11:03:41Z","timestamp":1587639821000},"page":"751-779","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":21,"title":["FRLLE: a failure rate and load-based leader election algorithm for a bidirectional ring in distributed systems"],"prefix":"10.1007","volume":"77","author":[{"given":"Amit","family":"Biswas","sequence":"first","affiliation":[]},{"given":"Ashish Kumar","family":"Maurya","sequence":"additional","affiliation":[]},{"given":"Anil Kumar","family":"Tripathi","sequence":"additional","affiliation":[]},{"given":"Samir","family":"Aknine","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,4,23]]},"reference":[{"key":"3286_CR1","doi-asserted-by":"crossref","unstructured":"Abraham I, Dolev D, Halpern JY (2013) Distributed protocols for leader election: a game-theoretic perspective. In: International Symposium on Distributed Computing. Springer, pp 61\u201375","DOI":"10.1007\/978-3-642-41527-2_5"},{"issue":"1","key":"3286_CR2","first-page":"4","volume":"7","author":"I Abraham","year":"2019","unstructured":"Abraham I, Dolev D, Halpern JY (2019) Distributed protocols for leader election: a game-theoretic perspective. ACM Trans Econ Comput (TEAC) 7(1):4","journal-title":"ACM Trans Econ Comput (TEAC)"},{"key":"3286_CR3","unstructured":"Al\u00a0Refai M (2006) A new leader election algorithm in hypercube networks. In: Symposium Proceedings Volume II Computer Science & Engineering and Electrical & Electronics Engineering, European University of Lefke, North Cyprus"},{"key":"3286_CR4","unstructured":"Al\u00a0Refai M (2011) Leader election algorithm in hypercube network when the id number is not distinguished. Information & Communication Systems pp 229\u2013237"},{"key":"3286_CR5","doi-asserted-by":"crossref","unstructured":"Altisen K, Datta AK, Devismes S, Durand A, Larmore LL (2016) Leader election in rings with bounded multiplicity (short paper). In: International Symposium on Stabilization, Safety, and Security of Distributed Systems. Springer, pp 1\u20136","DOI":"10.1007\/978-3-319-49259-9_1"},{"issue":"2","key":"3286_CR6","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1006\/jpdc.1996.0059","volume":"34","author":"G Antonoiu","year":"1996","unstructured":"Antonoiu G, Srimani PK (1996) A self-stabilizing leader election algorithm for tree graphs. J Parallel Distrib Comput 34(2):227\u2013232","journal-title":"J Parallel Distrib Comput"},{"key":"3286_CR7","doi-asserted-by":"publisher","DOI":"10.1002\/0471478210","volume-title":"Distributed computing: fundamentals, simulations, and advanced topics,","author":"H Attiya","year":"2004","unstructured":"Attiya H, Welch J (2004) Distributed computing: fundamentals, simulations, and advanced topics, vol 19. Wiley, Hoboken"},{"key":"3286_CR8","doi-asserted-by":"crossref","unstructured":"Biswas A, Dutta A (2016) A timer based leader election algorithm. In: Ubiquitous Intelligence & Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Cloud and Big Data Computing, Internet of People, and Smart World Congress (UIC\/ATC\/ScalCom\/CBDCom\/IoP\/SmartWorld), 2016 Intl IEEE Conferences. IEEE, pp 432\u2013439","DOI":"10.1109\/UIC-ATC-ScalCom-CBDCom-IoP-SmartWorld.2016.0079"},{"key":"3286_CR9","unstructured":"Burns JE (1980) A formal model for message-passing systems. Technical Report 91"},{"key":"3286_CR10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-15260-3","volume-title":"Introduction to reliable and secure distributed programming","author":"C Cachin","year":"2011","unstructured":"Cachin C, Guerraoui R, Rodrigues L (2011) Introduction to reliable and secure distributed programming. Springer, Berlin"},{"issue":"2","key":"3286_CR11","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1145\/226643.226647","volume":"43","author":"TD Chandra","year":"1996","unstructured":"Chandra TD, Toueg S (1996) Unreliable failure detectors for reliable distributed systems. J ACM 43(2):225\u2013267","journal-title":"J ACM"},{"issue":"4","key":"3286_CR12","doi-asserted-by":"publisher","first-page":"685","DOI":"10.1145\/234533.234549","volume":"43","author":"TD Chandra","year":"1996","unstructured":"Chandra TD, Hadzilacos V, Toueg S (1996) The weakest failure detector for solving consensus. J ACM 43(4):685\u2013722","journal-title":"J ACM"},{"issue":"5","key":"3286_CR13","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1145\/359104.359108","volume":"22","author":"E Chang","year":"1979","unstructured":"Chang E, Roberts R (1979) An improved algorithm for decentralized extrema-finding in circular configurations of processes. Commun ACM 22(5):281\u2013283","journal-title":"Commun ACM"},{"issue":"1","key":"3286_CR14","first-page":"113","volume":"12","author":"P Choudhary","year":"2020","unstructured":"Choudhary P, Dwivedi RK, Singh U (2020) Novel algorithm for leader election process in virtual traffic light protocol. Int J Inf Technol 12(1):113\u2013117","journal-title":"Int J Inf Technol"},{"key":"3286_CR15","volume-title":"Introduction to algorithms","author":"TH Cormen","year":"2009","unstructured":"Cormen TH, Leiserson CE, Rivest RL, Stein C (2009) Introduction to algorithms. MIT Press, Cambridge"},{"key":"3286_CR16","doi-asserted-by":"crossref","unstructured":"Dagdeviren O, Erciyes K (2008) A hierarchical leader election protocol for mobile ad hoc networks. In: International Conference on Computational Science. Springer, pp 509\u2013518","DOI":"10.1007\/978-3-540-69384-0_56"},{"key":"3286_CR17","unstructured":"Emek Y, Kutten S, Lavi R, Moses\u00a0Jr WK (2019) Deterministic leader election in programmable matter. arXiv preprint arXiv:190500580"},{"key":"3286_CR18","unstructured":"Essinger S, Zhu X, Schnee M, Liu J, Shen X, Chen L, Lu J (2013) Wireless dual-function network device dynamically switching and reconfiguring from a wireless network router state of operation into a wireless network coordinator state of operation in a wireless communication network. US Patent 8,457,013"},{"key":"3286_CR19","volume-title":"Failure rate modelling for reliability and risk","author":"M Finkelstein","year":"2008","unstructured":"Finkelstein M (2008) Failure rate modelling for reliability and risk. Springer, Berlin"},{"key":"3286_CR20","volume-title":"Parallel and distributed simulation systems","author":"RM Fujimoto","year":"2000","unstructured":"Fujimoto RM (2000) Parallel and distributed simulation systems, vol 300. Wiley, New York"},{"issue":"3","key":"3286_CR21","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1109\/TR.1975.5215142","volume":"24","author":"J Fussell","year":"1975","unstructured":"Fussell J (1975) How to hand-calculate system reliability and safety characteristics. IEEE Trans Reliab 24(3):169\u2013174","journal-title":"IEEE Trans Reliab"},{"issue":"1","key":"3286_CR22","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1109\/TC.1982.1675885","volume":"31","author":"H Garcia-Molina","year":"1982","unstructured":"Garcia-Molina H (1982) Elections in a distributed computing system. IEEE Trans Comput 31(1):48\u201359","journal-title":"IEEE Trans Comput"},{"issue":"7","key":"3286_CR23","doi-asserted-by":"publisher","first-page":"847","DOI":"10.1109\/32.29484","volume":"15","author":"R Gusella","year":"1989","unstructured":"Gusella R, Zatti S (1989) The accuracy of the clock synchronization achieved by tempo in berkeley unix 4.3 bsd. IEEE Trans Softw Eng 15(7):847\u2013853","journal-title":"IEEE Trans Softw Eng"},{"key":"3286_CR24","doi-asserted-by":"crossref","unstructured":"Hadzilacos V (1990) On the relationship between the atomic commitment and consensus problems. In: Fault-Tolerant Distributed Computing. Springer, pp 201\u2013208","DOI":"10.1007\/BFb0042336"},{"issue":"11","key":"3286_CR25","doi-asserted-by":"publisher","first-page":"627","DOI":"10.1145\/359024.359029","volume":"23","author":"DS Hirschberg","year":"1980","unstructured":"Hirschberg DS, Sinclair JB (1980) Decentralized extrema-finding in circular configurations of processors. Commun ACM 23(11):627\u2013628","journal-title":"Commun ACM"},{"key":"3286_CR26","doi-asserted-by":"crossref","unstructured":"Ishigaki G, Gour R, Yousefpour A, Shinomiya N, Jue JP (2017) Cluster leader election problem for distributed controller placement in sdn. In: GLOBECOM 2017-2017 IEEE Global Communications Conference. IEEE, pp 1\u20136","DOI":"10.1109\/GLOCOM.2017.8254748"},{"issue":"8","key":"3286_CR27","first-page":"1189","volume":"2","author":"M Kordafshari","year":"2005","unstructured":"Kordafshari M, Gholipour M, Mosakhani M, Haghighat A, Dehghan M (2005) Modified bully election algorithm in distributed systems. WSEAS Trans Inf Sci Appl 2(8):1189\u20131194","journal-title":"WSEAS Trans Inf Sci Appl"},{"key":"3286_CR28","volume-title":"Distributed computing: principles, algorithms, and systems","author":"AD Kshemkalyani","year":"2011","unstructured":"Kshemkalyani AD, Singhal M (2011) Distributed computing: principles, algorithms, and systems. Cambridge University Press, Cambridge"},{"key":"3286_CR29","volume-title":"Distributed systems: architecture and implementation","author":"BW Lampson","year":"1982","unstructured":"Lampson BW (1982) Distributed systems: architecture and implementation. Springer, New York Inc"},{"key":"3286_CR30","first-page":"155","volume":"7","author":"G Le Lann","year":"1977","unstructured":"Le Lann G (1977) Distributed systems-towards a formal approach. IFIP congress, Toronto 7:155\u2013160","journal-title":"IFIP congress, Toronto"},{"key":"3286_CR31","volume-title":"Distributed algorithms","author":"NA Lynch","year":"1996","unstructured":"Lynch NA (1996) Distributed algorithms. Elsevier, Amsterdam"},{"key":"3286_CR32","doi-asserted-by":"crossref","unstructured":"Malpani N, Welch JL, Vaidya N (2000) Leader election algorithms for mobile ad hoc networks. In: Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications. ACM, pp 96\u2013103","DOI":"10.1145\/345848.345871"},{"issue":"7","key":"3286_CR33","doi-asserted-by":"publisher","first-page":"3039","DOI":"10.1007\/s11227-018-2355-0","volume":"74","author":"AK Maurya","year":"2018","unstructured":"Maurya AK, Tripathi AK (2018) On benchmarking task scheduling algorithms for heterogeneous computing systems. J Supercomput 74(7):3039\u20133070","journal-title":"J Supercomput"},{"key":"3286_CR34","doi-asserted-by":"publisher","DOI":"10.1201\/9781315382425","volume-title":"Reliability engineering and risk analysis: a practical guide","author":"M Modarres","year":"2016","unstructured":"Modarres M, Kaminskiy MP, Krivtsov V (2016) Reliability engineering and risk analysis: a practical guide. CRC Press, Boca Raton"},{"issue":"3","key":"3286_CR35","doi-asserted-by":"publisher","first-page":"47","DOI":"10.5121\/ijcnc.2015.7304","volume":"7","author":"Q Mohammad","year":"2015","unstructured":"Mohammad Q, Alamoush A, Basem S, Al Assaf MM, Daoud MS (2015) Embedding bus and ring into hex-cell interconnection network. Int J Comput Netw Commun (IJCNC) 7(3):47\u201358","journal-title":"Int J Comput Netw Commun (IJCNC)"},{"issue":"3","key":"3286_CR36","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1145\/357172.357178","volume":"4","author":"S Owicki","year":"1982","unstructured":"Owicki S, Lamport L (1982) Proving liveness properties of concurrent programs. ACM Trans Program Languages Syst (TOPLAS) 4(3):455\u2013495","journal-title":"ACM Trans Program Languages Syst (TOPLAS)"},{"issue":"5","key":"3286_CR37","doi-asserted-by":"publisher","first-page":"2239","DOI":"10.1007\/s11227-018-2258-0","volume":"74","author":"S Park","year":"2018","unstructured":"Park S, Yoo S, Kim B (2018) An election protocol based on group membership detection algorithm in mobile ad hoc distributed systems. J Supercomput 74(5):2239\u20132253","journal-title":"J Supercomput"},{"key":"3286_CR38","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1016\/j.pmcj.2013.10.003","volume":"13","author":"V Raychoudhury","year":"2014","unstructured":"Raychoudhury V, Cao J, Niyogi R, Wu W, Lai Y (2014) Top k-leader election in mobile ad hoc networks. Pervasive Mobile Comput 13:181\u2013202","journal-title":"Pervasive Mobile Comput"},{"key":"3286_CR39","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-38123-2","volume-title":"Distributed algorithms for message-passing systems","author":"M Raynal","year":"2013","unstructured":"Raynal M (2013) Distributed algorithms for message-passing systems, vol 500. Springer, Berlin"},{"issue":"1","key":"3286_CR40","first-page":"102","volume":"4","author":"M Refai","year":"2015","unstructured":"Refai M (2015) Leader election algorithms in torus and hypercube networks comparisons and survey. Int J Comput Sci Mobile Comput (IJCSMC) 4(1):102\u2013111","journal-title":"Int J Comput Sci Mobile Comput (IJCSMC)"},{"key":"3286_CR41","volume-title":"Algorithms","author":"R Sedgewick","year":"2011","unstructured":"Sedgewick R, Wayne K (2011) Algorithms. Addison-Wesley Professional, Reading"},{"issue":"3","key":"3286_CR42","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1109\/71.491576","volume":"7","author":"G Singh","year":"1996","unstructured":"Singh G (1996) Leader election in the presence of link failures. IEEE Trans Parallel Distrib Syst 7(3):231\u2013236","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"6","key":"3286_CR43","doi-asserted-by":"publisher","first-page":"1359","DOI":"10.1109\/TPDS.2018.2881125","volume":"30","author":"Y Sudo","year":"2018","unstructured":"Sudo Y, Ooshita F, Kakugawa H, Masuzawa T, Datta AK, Larmore LL (2018) Loosely-stabilizing leader election for arbitrary graphs in population protocol model. IEEE Trans Parallel Distrib Syst 30(6):1359\u20131373","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"3286_CR44","volume-title":"Distributed systems: principles and paradigms","author":"AS Tanenbaum","year":"2007","unstructured":"Tanenbaum AS, Van Steen M (2007) Distributed systems: principles and paradigms. Prentice-Hall, Englewood Cliffs"},{"key":"3286_CR45","doi-asserted-by":"crossref","unstructured":"Vasudevan S, Kurose J, Towsley D (2004) Design and analysis of a leader election algorithm for mobile ad hoc networks. In: Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004. IEEE, pp 350\u2013360","DOI":"10.1109\/ICNP.2004.1348124"},{"key":"3286_CR46","doi-asserted-by":"crossref","unstructured":"Villadangos J, Cordoba A, Fari\u00f1a F, Prieto M (2005) Efficient leader election in complete networks. In: 13th Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2005. PDP 2005. IEEE, pp 136\u2013143","DOI":"10.1109\/EMPDP.2005.21"},{"key":"3286_CR47","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0016366","volume-title":"Coordinating plans of autonomous agents","author":"F Von Martial","year":"1992","unstructured":"Von Martial F (1992) Coordinating plans of autonomous agents, vol 2. Springer, Berlin"},{"key":"3286_CR48","doi-asserted-by":"crossref","unstructured":"Yifrach A, Mansour Y (2018) Fair leader election for rational agents in asynchronous rings and networks. In: Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing. ACM, pp 217\u2013226","DOI":"10.1145\/3212734.3212767"},{"issue":"1","key":"3286_CR49","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1186\/s13638-017-0961-9","volume":"2017","author":"K Yu","year":"2017","unstructured":"Yu K, Gao M, Jiang H, Li G (2017) Multi-leader election in dynamic sensor networks. EURASIP J Wireless Commun Netw 2017(1):187\u2013200","journal-title":"EURASIP J Wireless Commun Netw"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-020-03286-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-020-03286-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-020-03286-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,22]],"date-time":"2021-04-22T23:32:50Z","timestamp":1619134370000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-020-03286-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,4,23]]},"references-count":49,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,1]]}},"alternative-id":["3286"],"URL":"https:\/\/doi.org\/10.1007\/s11227-020-03286-y","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,4,23]]},"assertion":[{"value":"23 April 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}