Fault tolerant and robust mutual exclusion protocol for synchronous distributed systems

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

Volumn 3733 LNCS, Issue , 2005, Pages 162-172

  Kostin, Alexander ^a   Basri, Erhan ^a  

^a EASTERN MEDITERRANEAN UNIVERSITY   (Turkey)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; FAULT TOLERANT COMPUTER SYSTEMS; MULTICASTING; PETRI NETS; ROBUSTNESS (CONTROL SYSTEMS); TELECOMMUNICATION TRAFFIC;

EXCLUSION PROTOCOL; MESSAGE TRAFFIC; SYNCHRONOUS DISTRIBUTED SYSTEMS;

NETWORK PROTOCOLS;

EID: 33646495065     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11569596_19     Document Type: Conference Paper

References (28)

1. Srimani, P.K., Das, S.R. (Eds.): Distributed Mutual Exclusion Algorithms. IEEE Press (1992)
2. Raynal, M: A Simple Taxonomy for Distributed Mutual Exclusion. ACM Operating Systems Review, vol. 25, no. 2 (1991) 47-51
3. Singhal, M.: A Taxonomy of Distributed Mutual Exclusion. Journal of Parallel and Distributed Computing, vol. 18, no. 1 (1993) 94 - 101
4. Chang, Y.-I.: A Simulation Study on Distributed Mutual Exclusion. Journal of Parallel and Distributed Computing, vol. 33, no. 2 (1996) 107 - 121
5. Loshin, P., Kastenholz, F.: Essential Ethernet Standards: RFC's and Protocols Made Practical. John Wiley & Sons (1999)
6. Raymond, K.: A Tree-based Algorithm for Distributed Mutual Exclusion. ACM Transactions on Computer Systems, vol. 7, no. 1 (1989) 61 - 77
7. Nishio, S., Li, K.F., Manning E.G.: A Resilient Mutual Exclusion Algorithm for Computer Network. IEEE Trans. on Parallel and Distributed Systems, vol. 1, no. 3 (1990) 344 - 355
8. Mueller, F.: Prioritized Token-based Mutual Exclusion for Distributed Systems. Proc. of the Parallel Processing Symposium IPPS/SPDP (1998) 791 - 795
9. th International Conference on Distributed Computing Systems (ICDCS'96) (1996) 717 - 724
10. Sanders, B.A.: The Information Structure of Distributed Mutual Exclusion Algorithms. ACM Transactions on Computer System, vol. 5, no. 3 (1987) 284 - 299
11. Ricart, G., Agrawala, A.K.: An Optimal Algorithm for Mutual Exclusion in Computer Networks. Communications of the ACM, vol. 24, no. 1 (1981) 9 - 17
12. Maekawa, M.A.: √N Algorithm for Mutual Exclusion in Decentralized Systems. ACM Transactions on Computer Systems, vol. 3, no. 2 (1985) 145 - 159
13. 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
14. Jayaprakash, S., 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 - 60
15. Lodha, S., Kshemkalyani, A.: A Fair Distributed Mutual Exclusion Algorithm. IEEE Trans. on Parallel and Distributed Systems, vol. 11, no. 6 (2000) 537 - 549
16. Banks, J., Carson, J.S., Nelson, B.L., Nicol, D.M.: Discrete-Event System Simulation, 3rd ed., Prentice-Hall (2001)
17. Floyd, S., Jacobson, V.,Liu, C., McCanne, S., Zhang, L.: A reliable Multicast Framework for Light-weight Sessions and Application Level Framing. IEEE/ACM Transactions on Networking, vol. 5, no. 6 (1997) 784 - 803
18. Hadzilacos, V., Tueg, S.: A Modular Approach to Fault-Tolerant Broadcasts and Related Problems. Technical Report TR94-1425, Dept. of Computer Science, Cornell Univ. (1994)
19. rd ed., Pearson Education (2001)
20. Hastad, J., Leghton, T., Rogoff, B.:Analysis of Backoff Protocols for Multiple Access Channels. SIAM Journal on Computing, vol. 25, no. 10 (1995)
21. Kostin, A., Aybay, I., Oz, G.: A Randomized Contention-Based Load-Balancing Protocol for a Distributed Multiserver Queuing System. IEEE Transactions on Parallel and Distributed Systems, vol. 11, no. 12 (2000) 1252 - 1273
22. Tobagi, F. A., Hunt, V.B.: Performance Analysis of Carrier Sense Multiple Access with Collision Detection. Computer Networks, vol. 4, no. 5 (1980) 245 - 259
23. Kostin, A.E.: Models and Algorithms for Organization of Distributed Data Processing in Information Systems. Diss. D.Sc., Moscow Institute of Electronic Technology (Technical University) (1989) (in Russian).
24. Simulation System Winsim Based on Extended Petri Nets: User Manual, http://www.daimi.au.dk/PetriNets/tools/db/winsim.html
25. Held, G.: Local Area Network Performance: Issues and Answers. John Wiley & Sons (1994)
26. Kostin, A., llushechkina, L.: Winsim: A tool for Performance Evaluation of Parallel and Distributed Systems. Lecture Notes in Computer Science, vol. 3261, Springer-Verlag (2004) 312-321
27. Maxemchuk, N.F.: Reliable Multicast with Delay Guarantees. IEEE Communications Magazine, vol. 40, no. 9 (2002) 96 - 102
28. th International Conference on Distributed Computing Systems ICDCS '00 (2000) 288 - 297