Simulation of a novel leader election protocol with the use of petri nets

Proceedings - IEEE International Symposium on Distributed Simulation and Real-Time Applications, DS-RT

Volumn , Issue , 2005, Pages 283-289

  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

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; INFORMATION THEORY; MULTICASTING; NETWORK PROTOCOLS; PETRI NETS; SIGNAL PROCESSING;

ADDRESSES; ELECTION PROTOCOL; RECONFIGURATION; RELIABLE MULTICAST;

DISTRIBUTED PARAMETER CONTROL SYSTEMS;

EID: 31344481731     PISSN: 15506525     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DISTRA.2005.38     Document Type: Conference Paper

References (24)

1. G. Coulouris, J. Dollimore and T. Kindberg, Distributed Systems: Concepts and Design. 3rd ed., Addison-Wesley, 2001
2. H. Garcia-Molina, "Elections in a Distributed Computing System", IEEE Transaction on Computers, vol. 31, no. 1, 1982, pp. 47-59
3. D. Menasce, R. Muntz, J. Popek, "A Locking Protocol for Resource Coordination in Distributed Databases", ACM Transactions on Distributed Systems, vol. 5, no. 2, 1980, pp. 102-138
4. P.A., Alsberg, J.D. Day, "A Principle for Resilient Sharing of Distributed Resources", Proc. 2nd International Conference on Software Engineering, 1976, pp. 562-570
5. K.P. Birman, T.A. Joseph, T. Raeuchle, A.E. Abbadi, "Implementing Fault-tolerant Distributed Objects", IEEE Transactions on Software Engineering, vol. SE-11, no. 6, 1985, pp. 502-508
6. A. Itai, S. Kutten, Y. WOLFSTAHL, S. ZAKS, "Optimal Distributed t-Resilient Election in Complete Networks", IEEE Transactions on software Engineering, vol. 16, no. 4, 1990, pp. 415-420
7. N. Fredrickson, and N. Lynch, "Electing a leader in an asynchronous ring", Journal of the ACM, vol. 34, January 1987, pp. 98-115
8. Y. Huang, P.K. McKinley, "Group leader election under link-state routing", International Conference on Network Protocols (ICNP '97), October 1997, pp. 95-104
9. C. Fetzer, F. Cristian, "A Highly Available Local Leader Election Service", IEEE Transactions on Software Engineering, vol. 25, no. 5, 1999, pp. 603-618
10. Steve Chien - Chung-chieh Shan, "Hierarchical Distributed Election Protocols", http://www.digitas.harvard.edu/~ken/cs262/election/, May 1997
11. S.D Stoller, "Leader Election in Asynchronous Distributed Systems", IEEE Transactions on Computers, vol. 49, no. 3, 2000, pp. 283-284
12. M. Yamashita, T. Kameda, "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, pp. 878-887
13. K. Nakano, S. Olariu, "A Survey on Leader Election Protocols for Radio Networks", International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '02), May 2002, pp. 71-76
14. P. Mockapetris, "Analysis of reliable multicast algorithms for local networks", ACM SIGCOMM pp. 1983
15. A.E Kostin, and L.V. Savchenko, "Modified E-Nets for Distributed Information Processing System Performance Analysis", Automatic Control and Computer Sciences, vol. 22, no. 6, 1988, pp. 25-27
16. Simulation System Winsim Based on Extended Petri Nets:User Manual. http://www.daimi.au.dk/PetriNets/tools/complete_db.html 2003
17. G. Singh, "Leader Election in the Presence of Link Failures", IEEE Transactions on Parallel and Distributed Systems, vol. 7, no. 3, 1996, pp. 231-236
18. J-M. Chang, and N.F. Maxemchuk, "Reliable Broadcast Protocols", ACM Transactions on Computer Systems, vol. 2, no. 3, Aug 1984, pp. 251-273.
19. S. Vasudevan, B. DeCleene, N. Immerman, J. Kurose, D. Towsley, "Leader Election Algorithms for Wireless Ad Hoc Networks", Proceedings of the DARPA Information Survivability Conference and Exposition (DISCEX'03) IEEE, vol. 1, 2003, pp. 261-273
20. M.J Donahoo, S.R. Ainapure, "Scalable multicast representative member selection", Proc. IEEE Infocom, March 2001, pp. 259-268
21. I. Cidon, O. Mokryn, "Propagation and Leader Election in a Multihop Broadcast Environment", DISC'98, Distributed Computing, 12th Inter. Symposium, Andros, Greece, Sept 1998, pp. 104-118
22. G. Held, Local Area Network Performance: Issues and Answers, John Wiley & Sons (1994)
23. A. Kostin and L. Ilushechkina, "Winsim: A Tool for Performance Evaluation of Parallel and Distributed Systems", LNCS, vol. 3261, 2004, pp. 312-321
24. J. Banks, J.S. Carson, B.L. Nelson, D.M. Nicol, Discrete- Event System Simulation. 3rd ed., Prentice-Hall 2001