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

Submitted by Santos Davilene (davilenes@ufba.br) on 2016-05-30T13:27:29Z No. of bitstreams: 1 cópia digital.pdf: 1814097 bytes, checksum: 5eecff3c4c86a1bc41ead01296009fea (MD5) === Made available in DSpace on 2016-05-30T13:27:29Z (GMT). No. of bitstreams: 1 cópia digital.pdf: 1814097 bytes, chec...

Full description

Bibliographic Details
Main Author: Moura, Diêgo Braga Monteiro de
Other Authors: Sampaio, Leobino Nascimento
Language:Portuguese
Published: Instituto de Matemática. Departamento de Ciência da Computação 2016
Subjects:
Online Access:http://repositorio.ufba.br/ri/handle/ri/19305
Description
Summary:Submitted by Santos Davilene (davilenes@ufba.br) on 2016-05-30T13:27:29Z No. of bitstreams: 1 cópia digital.pdf: 1814097 bytes, checksum: 5eecff3c4c86a1bc41ead01296009fea (MD5) === Made available in DSpace on 2016-05-30T13:27:29Z (GMT). No. of bitstreams: 1 cópia digital.pdf: 1814097 bytes, checksum: 5eecff3c4c86a1bc41ead01296009fea (MD5) === 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.