Ambiente de Desenvolvimento e Avaliação de Algoritmos de Exclusão Mútua para Sistemas Distribuídos
Resumo
Este trabalho apresenta um ambiente de desenvolvimento, avaliação e comparação, por simulação, de algoritmos de exclusão mútua para sistemas distribuídos. Dois tipos de serviços são fornecidos por esse ambiente: a exportação de um conjunto de primitivas que facilitam a implementação desses algoritmos e ferramentas básicas para análise dos resultados das simulações. O apêndice deste trabalho descreve uma aplicação prática do uso do conjunto de primitivas. Espera-se que este trabalho seja útil para pesquisadores da área de sistemas distribuídos durante a implementação, análise e comparação desses algoritmos.
Referências
Lamport, L. Time, clocks, and ordering of events in a distributed system. Commun. ACM 21,7 (July, 1978), 558-565.
Chandy, K.M., and Misra J. The drinking philosophers. ACM Trans. Program. Lang. Syst. 6,4 (Oct. 1984), 632-646.
Dijkstra, E. W. Co-operating sequential processes. in Programming Languages, Genuys, F. (ed.), Academic Press, London, 1965
Dijkstra, E.W. Guarded commands, nondeterminacy and formal derivation of programs. Commun. ACM 18,8 (Aug. 1975), 453-457.
Raynal, M. Algorithms for mutual exclusion. ISBN 0-262-18119-3
Ricart, G., and Agrawala, A.K. An Optimal algorithm for mutual exclusion in computer networks. Commun. ACM 24,1 (Jan. 1981) 9-17.
Carvalho, O.S.F., and Roucairol, G. On mutual exclusion in computer networks. Commun. ACM 26,2 (Feb. 1983), 146-147.
Carvalho, Osvaldo S.F. and Campos, Sérgio V.A. A 0..√2 fo distributed mutual exclusion algorithm.
Maekawa, Mamoru. A ..√N algorithm for mutual exclusion in decentralized systems. ACM Trans. Comp. Syst. 3,2 (May 1985), 145-159.
Dupuis, Alan and Hebuterne, Gérard and Pitie, Jean-Marc. A Comparison of Two Mutual Exclusion Algorithms for Computer Noteworks. Note Technique CNET/LAA/SLC 1985.
Couto, K.O., Mendes, M.A.S., e Carvalho, O.S.F. Uma Comparação Entre Dois Algoritmos de Exclusão Mútua para Redes de Computadores. ANAIS do V SBAC-PAD, Volume I, 358-367
Lesk, M.E., and Schmidit, E. LEX - A Lexical Analyser Generator. Bell Laboratories - Murray Hill, New Jersey 07974.
Meyer, Bertrand. Object-Oriented Software Construction. ISBN 0-13-629049-3
Stroustrup, Bjarne. The O+ programming language. ISBN 0-201-53992-6
Chandy, K.M., and Misra J. The drinking philosophers. ACM Trans. Program. Lang. Syst. 6,4 (Oct. 1984), 632-646.
Dijkstra, E. W. Co-operating sequential processes. in Programming Languages, Genuys, F. (ed.), Academic Press, London, 1965
Dijkstra, E.W. Guarded commands, nondeterminacy and formal derivation of programs. Commun. ACM 18,8 (Aug. 1975), 453-457.
Raynal, M. Algorithms for mutual exclusion. ISBN 0-262-18119-3
Ricart, G., and Agrawala, A.K. An Optimal algorithm for mutual exclusion in computer networks. Commun. ACM 24,1 (Jan. 1981) 9-17.
Carvalho, O.S.F., and Roucairol, G. On mutual exclusion in computer networks. Commun. ACM 26,2 (Feb. 1983), 146-147.
Carvalho, Osvaldo S.F. and Campos, Sérgio V.A. A 0..√2 fo distributed mutual exclusion algorithm.
Maekawa, Mamoru. A ..√N algorithm for mutual exclusion in decentralized systems. ACM Trans. Comp. Syst. 3,2 (May 1985), 145-159.
Dupuis, Alan and Hebuterne, Gérard and Pitie, Jean-Marc. A Comparison of Two Mutual Exclusion Algorithms for Computer Noteworks. Note Technique CNET/LAA/SLC 1985.
Couto, K.O., Mendes, M.A.S., e Carvalho, O.S.F. Uma Comparação Entre Dois Algoritmos de Exclusão Mútua para Redes de Computadores. ANAIS do V SBAC-PAD, Volume I, 358-367
Lesk, M.E., and Schmidit, E. LEX - A Lexical Analyser Generator. Bell Laboratories - Murray Hill, New Jersey 07974.
Meyer, Bertrand. Object-Oriented Software Construction. ISBN 0-13-629049-3
Stroustrup, Bjarne. The O+ programming language. ISBN 0-201-53992-6
Publicado
01/08/1994
Como Citar
COUTO, Kêmio de Oliveira; MENDES, Marco Aurélio de Souza; CARVALHO, Osvaldo S. F..
Ambiente de Desenvolvimento e Avaliação de Algoritmos de Exclusão Mútua para Sistemas Distribuídos. In: INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 6. , 1994, Caxambu.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
1994
.
p. 123-135.
DOI: https://doi.org/10.5753/sbac-pad.1994.21881.
