Portal Domínio Público - Biblioteca digital desenvolvida em software livre  
Missão
Política do Acervo
Estatísticas
Fale Conosco
Quero Colaborar
Ajuda
 
 
Tipo de Mídia: Texto
Formato:  .pdf
Tamanho:  311.60 KB
     
  Detalhe da ibra
Pesquisa Básica
Pesquisa por Conteúdo
Pesquisa por Nome do Autor
Pesquisa por Periodicos CAPES
 
     
 
Título:  
  Algoritmos para solução do problema de atribuição de capacidades discretas em redes TCP/IP
Autor:  
  Eduardo Yabcznski   Listar as obras deste autor
Categoria:  
  Teses e Dissertações
Idioma:  
  Português
Instituição:/Parceiro  
  [cp] Programas de Pós-graduação da CAPES   Ir para a página desta Instituição
Instituição:/Programa  
  UTFPR/ENGENHARIA ELÉTRICA E INFORMÁTICA INDUSTRIAL
Área Conhecimento  
  ENGENHARIA ELÉTRICA
Nível  
  Mestrado
Ano da Tese  
  2007
Acessos:  
  785
Resumo  
  A presente dissertação trata do dimensionamento de redes IP sujeitas ao tráfego TCP. A metodologia usada foi recentemente apresentada na literatura e consiste em mapear as restrições do usuário em restrições da camada de rede; e no uso de um modelo refinado de tráfego TCP. Os problemas considerados correspondem à Atribuição de Capacidades (Capacity Assignment) discretas e à Atribuição de Buffer (Buffer Assignment). Na formulação destes problemas leva-se em consideração restrições de qualidade de serviço (Quality-of-Service) vistas pelo usuário final. No problema de Atribuição de Capacidades discretas; os valores de capacidades para cada enlace são escolhidos de um conjunto discretos de valores. Para a solução deste problema são propostas três técnicas: Busca Exaustiva (ES - Exaustive Search); Otimização por Enxame de Partículas (PSO - Particle Swarm Optimization) e uma heurística baseada em restrições. Ainda; para o problema CA; é proposto um algoritmo para calcular um limitante para o custo de rede. O problema de Atribuição de Buffer busca atribuir o tamanho dos buffers da rede; de forma otimizada. Para solução deste problema é proposto um método que faz uso de uma função analítica aproximada para o cálculo de probabilidade de perda de pacotes na rede. As técnicas de solução propostas são verificadas pela comparação dos desempenhos teóricos calculados com aqueles obtidos via simulação usando o software NS-2.
     
    Baixar arquivo