| |
| |
Tipo de Mídia:
Texto
|
|
Formato:
.pdf
|
Tamanho:
311.60
KB
|
|
|
| |
|
|
| |
|
|
| |
|
|
| |
Título: |
|
Algoritmos para solução do problema de atribuição de capacidades discretas em redes TCP/IP |
Autor: |
|
Eduardo Yabcznski
 |
Categoria: |
|
Teses e Dissertações |
Idioma: |
|
Português |
Instituição:/Parceiro |
|
[cp] Programas de Pós-graduação da CAPES
|
Instituição:/Programa |
|
UTFPR/ENGENHARIA ELÉTRICA E INFORMÁTICA INDUSTRIAL |
Área Conhecimento |
|
ENGENHARIA ELÉTRICA |
Nível |
|
Mestrado
|
Ano da Tese |
|
2007 |
Acessos: |
|
864 |
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. |
| |
|
|
| |
|
 |
|
|
|