Modelo de Minimização do Tráfego Retransmitido com Distribuição de Tráfego Eficiente para o Projeto da Topologia Virtual

Nome: DIEGO LUCHI
Tipo: Dissertação de mestrado acadêmico
Data de publicação: 29/05/2012

Banca:

Nomeordem decrescente Papel
ELIAS SILVA DE OLIVEIRA Examinador Interno
MARCELO EDUARDO VIEIRA SEGATTO Examinador Externo
MARIA CRISTINA RANGEL Orientador

Resumo: Com a evolução da Internet há uma demanda crescente por taxas de transmissões maiores nas redes de comunicações de longas distâncias (WAN), e os provedores de tais serviços, sempre se esforçaram para otimizar os recursos disponíveis para atender essa demanda. O amadurecimento da tecnologia e dispositivos de comunicação utilizando fibra óptica possibilitou remodelar a topologia da rede, livre da topologia física, denominada topologia lógica. Estabelecer essa topologia pode ser modelado como um problema de otimização inteira mista. Podemos citar o modelo de otimização da transparência proposto em (ALMEIDA et al., 2006), que busca uma topologia lógica que minimize a necessidade de processamento total dos roteadores, que constitui o maior gargalo atualmente das redes de comunicações, aumentando assim a vazão da rede. Nesse trabalho apresentamos uma função de avaliação para esse modelo com complexidade O(N 2 ), que nos permite avaliar tanto a conexidade quanto seu valor de função objetivo podendo ser utilizada em conjunto com qualquer meta-heurística. Também realizamos uma pequena modificação na função objetivo do modelo de minimização do tráfego retransmitido (ALMEIDA et al., 2006), pois, apesar de minimizar o tráfego total processado na rede, não o distribui da melhor forma, acarretando a sobrecarga de alguns nós da rede física enquanto ou tros permanecem ociosos. Essa modificação, com finalidade de distribuir melhor o tráfego, foi realizada inserindo um termo na função objetivo relativo ao nó com maior carga de processamento. Embora a busca tenha se tornado mais restritiva, pois torna o problema mais complexo do ponto de vista computacional, a qualidade dos resultados é significativamente superior, enquanto o total de tráfego roteado permanece praticamente inalterado.

Acesso ao documento

Acesso à informação
Transparência Pública

© 2013 Universidade Federal do Espírito Santo. Todos os direitos reservados.
Av. Fernando Ferrari, 514 - Goiabeiras, Vitória - ES | CEP 29075-910