A comparative performance study of distributed mutual exclusion algorithms with a class of extended petri nets

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

Volumn 3719 LNCS, Issue , 2005, Pages 11-22

  Kostin, Alexander ^a   Ilushechkina, Ljudmila ^b   Basri, Erhan ^a  

^a EASTERN MEDITERRANEAN UNIVERSITY   (Turkey)

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

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; MULTICASTING; QUEUEING NETWORKS;

DISTRIBUTED MUTUAL EXCLUSIONS; FINITE-POPULATIONS; SIMULATION PERFORMANCE;

PARALLEL PROCESSING SYSTEMS;

EID: 33646397573     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11564621_2     Document Type: Conference Paper

References (25)

1. Lamport, L.: Time, Clocks, and Ordering of Events in a Distributed System. Communications of the ACM, vol.21, no.7 (1978) 558-565
2. Ricart, G. and Agrawala, A.K.: An Optimal Algorithm for Mutual Exclusion in Computer Networks. Communications of the ACM, vol. 24, no. 1 (1981) 9-17
3. Maekawa, M.A.: √N Algorithm for Mutual Exclusion in Decentralized Systems. ACM Transactions on Computer Systems, vol. 3, no. 2 (1985) 145-159
4. Suzuki, I. and Kasami, T.: A Distributed Mutual Exclusion Algorithm. ACM Trans. on Computer Systems, vol. 3, no. 4 (1985) 344-349
5. Sanders, B.A.: The Information Structure of Distributed Mutual Exclusion Algorithms. ACM Transactions on Computer System, vol. 5, no. 3 (1987) 284-299
6. Trehel, M. and Naimi, M.: A Distributed Algorithm for Mutual Exclusion Based on Data Structures and Fault Tolerance. Proc. 1987 Phoenix Conference on Computer and Communications, IEEE Computer Society Phoenix (1987) 35-39
7. Agrawal, D and El Abbadi, A.: An Efficient and Fault-Tolerant Solution for Distributed Mutual Exclusion Algorithm. ACM Trans, on Computer Systems, vol. 9, no. 1 (1991) 1-20
8. Singhal, M.: A Dynamic Information Structure Mutual Exclusion Algorithm for Distributed Systems. IEEE Trans, on Parallel and Distributed Systems, vol. 3, no. 1 (1992) 121-125.
9. Raynal, M.: A Simple Taxonomy for Distributed Mutual Exclusion. ACM Operating Systems Review, vol. 25, no. 2 (1991) 47-51
10. Singhal, M.: A Taxonomy of Distributed Mutual Exclusion. Journal of Parallel and Distributed Computing, vol. 18, no. 1 (1993) 94-101
11. Chang, Y.-L: A Simulation Study on Distributed Mutual Exclusion. Journal of Parallel and Distributed Computing, vol. 33, no. 2 (1996) 107-121
12. Naimi, M., Trehel, M., and Arnold, A.: A Log (N) Distributed Mutual Exclusion Algorithm Based on the Path Reversal. Journal of Parallel and Distributed Computing, vol. 34, no. 1 (1996) 1-13
13. Lodha, S. and Kshemkalyani, A.: A Fair Distributed Mutual Exclusion Algorithm. IEEE Trans, on Parallel and Distributed Systems, vol. 11, no. 6 (2000) 537-549
14. Jayaprakash. S. and Muthukrishnan, C.R.: Permission-based Fault-tolerant Distributed Mutual Exclusion Algorithm. International Journal of Computer Systems Science and Engineering, vol. 14, no. 1 (1999) 51-56
15. Attiya, H. and Bortnikov, V.: Adaptive and Efficient Mutual Exclusion. Distributed Computing, vol. 15, no. 3 (2002) 177-189
16. Makki, K., Been, K. and Pissinou, P.: A Simulation Study of Token-Based Mutual Exclusion Algorithms in Distributed Systems. Int'l Journal in Computer Simulation, vol. 4, no. 1 (1994) 65-88
17. Raymond, K.: A Tree-based Algorithm for Distributed Mutual Exclusion. ACM Transactions on Computer Systems, vol. 7, no. 1 (1989) 61-77
18. Banks, J., Carson, J.S., Nelson, B.L. and Nicol, D.M.: Discrete-Event System Simulation, 3rd ed., Prentice-Hall (2001)
19. Hamad, A.M. and Kamal, A.E.: A survey of Multicasting Protocols for Broadcast-and-Select Single-Hop Networks. IEEE Network, vol. 16, no. 4 (2002) 36-48
20. Maxemchuk, N.F.: Reliable Multicast with Delay Guarantees. IEEE Communications Magazine, vol. 40, no. 9 (2002) 96-102
21. nd ed., Addison-Wesley (1993) 97-145
22. Kostin, A.E. and Savchenko, L.V.: Modified E-Nets for Distributed Information Processing System Performance Analysis. Automatic Control and Computer Sciences, vol. 22,no. 6(1988) 27-35
23. Simulation System Winsim Based on Extended Petri Nets: User Manual, http: //www.daimi.au.dk/PetriNets/tools/db/winsim.html
24. Held, G.: Local Area Network Performance: Issues and Answers, John Wiley & Sons (1994)
25. Kostin, A. and Ilushechkina, L.: Winsim: A Tool for Performance Evaluation of Parallel and Distributed Systems. LNCS, vol. 3261, (2004) 312 - 321