A leader election protocol for timed asynchronous distributed systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4263 LNCS, Issue , 2006, Pages 877-886

  Amintabar, Amirhasan ^a   Kostin, Alexander ^a   Ilushechkina, Ljudmila ^b  

^a EASTERN MEDITERRANEAN UNIVERSITY   (Turkey)

^b NATIONAL RESEARCH UNIVERSITY OF ELECTRONIC TECHNOLOGY   (Russian Federation)

Author keywords

Leader election; Timed asynchronous distributed system

Indexed keywords

COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; MULTICASTING; PETRI NETS;

LEADER ELECTION; PROTOCOL MESSAGES; TIMED ASYNCHRONOUS DISTRIBUTED SYSTEM;

NETWORK PROTOCOLS;

EID: 33845250944     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11902140_91     Document Type: Conference Paper

References (14)

1. Garcia-Molina, H.: Elections in a Distributed Computing System, IEEE Transaction on Computers, vol. 31, no. 1 (1982) 47-59
2. Itai, A., Kutten S., Wolfstahl Y., Zaks, S.: Optimal Distributed t-Resilient Election in Complete Networks. IEEE Trans on software Engineering, vol. 16, no. 4 (1990) 415-420
3. Li, V.O.K., Zhang, Z.C.: Internet multicast routing and transport control protocols. Proc. IEEE, vol. 90, no. 3, (2002) 360-391
4. Donahoo, M.J., Ainapure, S.R.: Scalable multicast representative member selection. Proc. IEEE Infocom, March (2001) 259-268
5. Cidon, I., Mokryn, O.: Propagation and Leader Election in a Multihop Broadcast Environment. DISC98, Distributed Computing, 12th Inter. Symp., Greece (1998) 104-118
6. Kostin, A. and Ilushechkina, L.: Winsim: A Tool for Performance Evaluation of Parallel and Distributed Systems. LNCS, vol. 3261, (2004) 312-321
7. Banks, J., Carson, J.S., B.L., Nelson, Nicol, D.M.: Discrete-Event System Simulation. 3rd ed., Prentice-Hall (2001)
8. Amintabar, A., Kostin, A., Ilushechkina, L.: Simulation of a Novel Leader Election Protocol with the Use of Petri Nets. 9th IEEE International Symposium on Distributed Simulation and Real-time Applications, (DS-RT) Canada (2005) 283-289
9. Cristian, F., Fetzer C.: The timed asynchronous distributed system model, IEEE Transactions on Parallel and Distributed Systems, vol. 10, Iss 6, June (1999) 642 - 657
10. Raz, D., Shavitt, Y., Lixia Zhang.: Distributed council election. IEEE/ACM Transactions on Networking, Volume 12, Issue 3, June (2004) 483-492
11. Vasudevan, S., DeCleene, B., Immerman, N., Kurose, J., Towsley, D.: Leader Election Algorithms for Wireless Ad Hoc Networks. Proceedings of the DARPA Information Survivability Conference and Exposition (DISCEX'03) IEEE, vol. 1 (2003) 261-273
12. Singh, G.: Leader Election in the Presence of Link Failures. IEEE Transactions on Parallel and Distributed Systems, vol. 7, no. 3 (1996) 231-236
13. Nakano, K., Olariu, S.: A Survey on Leader Election Protocols for Radio Networks. International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '02), May (2002) 71-76
14. Yamashita, M., Kameda, T.: Leader Election Problem on Networks in which Processor Identity Numbers Are Not Distinct. IEEE Transactions on Parallel and Distributed Systems, vol. 10, no. 9, (1999) 878-887