Autores

6704
883,3002
6705
883,3002

Informações:

Publicações do PESC

Título
Algoritmo de Escalonamento Utilizando Modelo de Ising com Campo Externo
Linha de pesquisa
Redes de Computadores
Tipo de publicação
Dissertação de Mestrado
Número de registro
Data da defesa
20/3/2019
Resumo

Algoritmos de acesso ao meio compartilhado para redes sem fio que levam em conta o tamanho da fila dos enlaces ganharam destaque recentemente. Neste artigo, propomos um algoritmo distribuído de escalonamento de enlaces baseado no modelo físico de Ising para o antiferromagnetismo. Esse modelo foi adaptado, por outro trabalho, para considerar o tamanho das filas e utilizar a dinâmica de Glauber para minimizar a energia capturada pelo modelo. Neste trabalho, propomos a inclusão do campo externo do modelo de Ising para evitar que o algoritmo fique preso em pontos de mínimos locais da função de energia. Além disso, é proposto um algoritmo adicional para transformar o resultado obtido pelo modelo em um escalonamento viável. Os resultados demonstram um bom desempenho no controle do tamanho  das filas em comparação aos algoritmos existentes.

Abstract

Shared medium access algorithms for wireless networks that take into account the link queue size have recently received a lot of attention. In this paper, we propose a distributed algorithm for link scheduling based on Ising's physical model for antiferromagnetism. This model was adapted, by another work, to consider the size of the queues and to use Glauber dynamics to minimize the energy captured by the model. In this work, we propose the inclusion of the external field of the Ising model to avoid that the algorithm get stuck in local minima of the energy function. In addition, a second algorithm is proposed to transform the result obtained by the model into a viable scheduling. The results demonstrate a good performance in controlling the queues sizes in comparison to the existing algorithms.

Arquivo
Topo