Escalonamento Distribuído por Reversão de Arestas com Reconfiguração Dinâmica de Carga
Autores
|
4658 |
131,2066
|
|
|
4659 |
131,2066
|
Informações:
Publicações do PESC
Este trabalho introduz um novo algoritmo distribuído para o escalonamento de recursos atômicos compartilhados entre processos em situações onde pode ocorrer reconfiguração dinâmica de carga, i.e., quando a necessidade dos processos participantes pelo uso de tais recursos varia no tempo. O novo algoritmo, chamado de SERVT (Scheduling by Edge Reversal with Varying Topology), apresenta um custo de comunicação, medido em número de mensagens, reduzido em aproximadamente 25% nas proximidades da situação de alta carga, quando comparado com a solução tradicional proposta por Chandy e Misra.
This woik introduces a nove1 distributed algorithm for the scheduling of shared atomic resources, in the context of dynamic load reconfiguration, i.e., when the necessity of the participating processes for such resources varies in time. The new algorithm, SERVT (Scheduling by Edge Reversal with Varying Topology), has communication cost, accounted as number of exchanged messages, reduced by 25% in the proximities of the heavy load situation, when compared to the traditional solution proposed by Chandy and Misia.