Orientações Acíclicas em Sistemas Distribuídos Anônimos e suas Aplicações no Compartilhamento de Recursos

Informações:

Publicações do PESC

Título
Orientações Acíclicas em Sistemas Distribuídos Anônimos e suas Aplicações no Compartilhamento de Recursos
Linha de pesquisa
Arquitetura e Sistemas Operacionais
Tipo de publicação
Dissertação de Mestrado
Número de registro
Data da defesa
28/9/1999
Resumo
PESC: Resumo de Dissertação de Mestrado Resumo da Tese apresentada à COPPE/UFRJ como parte dos requisitos necessários para a obtenção do grau de Mestre em Ciências (M.Sc.)

Orientações Acíclicas em Sistemas Distribuídos Anônimos e suas Aplicações no Compartilhamento de Recursos

Gladstone Moisés Arantes Junior

Setembro/1999
Orientador: Felipe Maia Galvão França  

 
Programa: Engenharia de Sistemas e Computação

      Este trabalho apresenta um conjunto de algoritmos que produzem orientações acíclicas em sistemas distribuídos anônimos. Esta forma de quebra de simetria, entre outras aplicações, pode ser utilizada como passo inicial para o algoritmo de Escalonamento por Reverção de Arestas, que coordena a execução de processadores em um sistema distribuído onde exista competição pela utilização de recursos compartilhados. São analisadas diversas opções na tentativa de minimizar os tempos de convergência dos algoritmos propostos e maximizar a utilização dos recursos compartilhados do sistema.

Abstract
PESC: Master Degree Abstract Abstract of Thesis presented at COPPE/UFRJ as a partial fulfillment of the requirements for the degree of Master of Science (M.Sc.)

Acyclic Orientations in Anonymous Distributes Systems with Applications to Resource Sharing

Gladstone Moisés Arantes Junior

September/1999
Advisor:Felipe Maia Galvão França  
Department: Systems Engineering and Computer Science

      This work introduces a set of algorithms which produce acyclic orientations in anonimous distributed systems. This kind of symmetry breaking, in addition to other applications, can be used as a primer step for the Scheduling by Edge Reversal algorithm, which coordinates the execution of processors in a distributed system where competition for shared resource utilization exists. Many options are analyzed in order to minimize the convergence time of the proposed algorithms and to maximize resource sharing within the system.

Arquivo
Topo