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

Detalhes bibliográficos
Ano de defesa: 2015
Autor(a) principal: Moura, Diêgo Braga Monteiro de
Orientador(a): Sampaio, Leobino Nascimento
Banca de defesa: Greve, Fabíola Gonçalves Pereira, Melo, Rafael Augusto de, Ziviani, Artur
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Instituto de Matemática. Departamento de Ciência da Computação
Programa de Pós-Graduação: Mestrado Multiinstitucional em Ciência da Computação
Departamento: Não Informado pela instituição
País: brasil
Palavras-chave em Português:
Área do conhecimento CNPq:
Link de acesso: http://repositorio.ufba.br/ri/handle/ri/19305
Resumo: 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.