dc.contributor |
Universidade Federal de Santa Catarina |
pt_BR |
dc.contributor.advisor |
Farines, Jean-Marie |
pt_BR |
dc.contributor.author |
Carlson, Augusto Castelan |
pt_BR |
dc.date.accessioned |
2012-10-23T12:51:24Z |
|
dc.date.available |
2012-10-23T12:51:24Z |
|
dc.date.issued |
2007 |
|
dc.date.submitted |
2007 |
pt_BR |
dc.identifier.other |
239827 |
pt_BR |
dc.identifier.uri |
http://repositorio.ufsc.br/xmlui/handle/123456789/90605 |
|
dc.description |
Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia Elétrica |
pt_BR |
dc.description.abstract |
Este trabalho trata do problema de otimização do uso global de recursos em uma rede intra-domínio para situações de demandas de fluxos com perfis predefinidos de banda variantes no tempo. Uma abordagem baseada em caminhos é proposta como alternativa à abordagem baseada em fluxos encontrada na literatura. Utilizou-se a relaxação de um modelo em programação inteira para o caso off-line e proposta uma heurística para o caso off-line e on-line. O modelo e a heurística são baseados em caminhos e utilizam o pré-cômputo desses para obtenção dos resultados. Realiza-se uma comparação entre o modelo baseado em caminhos e um modelo de fluxo em redes. Os desempenhos do roteamento fixo e variável utilizando perfis de banda variantes no tempo também são comparados. Inicialmente, a formulação e a heurística utilizam como critério apenas a largura de banda. O uso de restrições aditivas no modelo baseado em caminhos é apresentado como uma vantagem em relação ao modelo baseado em fluxo em redes. Em seguida, é apresentada uma extensão para tratar múltiplas restrições de QoS sem efetuar alterações nos algoritmos e heurísticas desenvolvidos. Em contraposição, a abordagem baseada em fluxo necessita de alterações na sua implementação para considerar restrições adicionais, o que torna o problema NP-Difícil. |
pt_BR |
dc.format.extent |
xii, 72 f.| il., grafs., tabs. |
pt_BR |
dc.language.iso |
por |
pt_BR |
dc.publisher |
Florianópolis, SC |
pt_BR |
dc.subject.classification |
Engenharia eletrica |
pt_BR |
dc.subject.classification |
Redes de computadores |
pt_BR |
dc.subject.classification |
Qualidade dos serviços |
pt_BR |
dc.title |
Roteamento baseado em caminhos com perfis variantes no tempo |
pt_BR |
dc.type |
Dissertação (Mestrado) |
pt_BR |
dc.contributor.advisor-co |
Camponogara, Eduardo |
pt_BR |