Redução do impacto das reservas antecipadas sobre as imediatas em redes de circuito dinâmico

• Autor(a) principal: Moura, Diêgo Braga Monteiro de
• Data de Publicação: 2015
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Institucional da UFBA
• Texto Completo: http://repositorio.ufba.br/ri/handle/ri/19305
• topic: Ciência da Computação; Redes de Circuito Dinâmico; Tráfego Elástico; Escalonamento de Largura de Banda; Reserva Antecipada; Reserva Imediata

As redes de circuito dinâmico fazem parte de uma das tecnologias da Internet do Futuro e são caracterizadas por oferecer uma boa qualidade de serviço a um baixo custo. Através delas é possível aumentar a rapidez no estabelecimento dos circuitos, além de diminuir o custo de gerenciamento. A maioria dessas redes são voltadas para aplicações elásticas e tem os seus recursos alocados no modo de reserva antecipada. Entretanto, é muito provável que alocações de recurso no modo reserva imediata coexistiam com as reservas antecipadas. Além disso, diferentes tipos de aplicações poderão ser suportadas, o que torna o problema de alocação de banda às requisições altamente desafiador e de fundamental importância para o seu bom desempenho.Até onde se tem conhecimento, o único algoritmo de alocação de largura de banda da literatura possui dificuldades em permitir uma coexistência entre diferentes tipos de aplicações. Este trabalho concebe um novo algoritmo para alocação de banda em redes de circuito dinâmico denominado de Balanceamento de Banda Residual (BBR). O BBR explora características específicas de aplicações elásticas e procura balancear a banda residual dentro do intervalo de uma requisição. Adicionalmente se propõe uma estratégia de gerenciamento de recurso intitulada de Particionamento Dinâmico com Preempção com o objetivo de diminuir as diferenças de probabilidade de bloqueio entre as reservas antecipadas e as imediatas. Experimentos através de simulação mostram que o BBR alcança uma menor probabilidade de bloqueio comparado à heurística comumente utilizada na literatura. Além disso, o Particionamento Dinâmico com Preempção diminui o impacto que as reservas antecipadas causam sobre as imediatas sem comprometer um boa taxa de utilização da rede.