Investigação da Natureza Multifractal do Tráfego Internet

Home
Instituições
Equipe
Projeto
Atividades
Produção Científica
Recursos

 

Descrição:

Análises recentes de traces de pacotes TCP coletados ao longo de vários anos revelam a existência de comportamento auto-semelhante em longas escalas de tempo, bem com a presença de comportamento não-trivial em pequenas escalas de tempo. Singularidades em pequenas escalas de tempo estão associadas ao complexo relacionamento entre protocolos e os processos de segmentação de dados (efeito multiplicativo), enquanto que o comportamento auto-semelhante em longa escala do tempo está associado ao efeito aditivo da agregação de diversas fontes. Processos multifractais são capazes de captar tanto as dependências de longa duração, quanto os comportamentos singulares.

Processos envelopes são representações simplificadas de um processo estocástico utilizadas para representar a banda passante equivalente de um fluxo. Foi desenvolvido um processo envelope para a modelagem de tráfego fractal, denominado fractal brownian motion envelope process. Pretende-se estender a definição deste processo para processos multifracatais. Processos multifractais podem ser considerados processos fractais em regiões finitas. Assim sendo, esta tarefa teve como objetivo estudar e desenvolver um processo envelope multifractal, que modela um processo multifractal em diferentes intervalos de tempo através de processos envelopes fractais. Avaliou-se a precisão do processo envelope utilizando traces de redes, investigou-se a dinâmica do protocolo TCP/IP que gera o efeito multiplicativo dando origem a multifracatlidade de tráfego Internet e resolveram-se sistemas de filas com o processo envelope multifractal para avaliar o impacto da multifractalidade em sistemas de filas.

Responsável:

Nelson Luís Saldanha da Fonseca - Unicamp

Equipe:

Bolsistas de Doutorado

César Augusto Viana Neto - Fapesp - Unicamp

Atividades realizadas:

derivação de processo envelope (upperbound) multifractal para tráfego IP;
validação do envelope proposto com diversos traces reais;
derivação de expressões de filas alimentadas pelo processo envelope para planejamento de capacidade.

Resultados:

Classificação Resultados Obtidos Resultados Previstos Resultados a efetivar
Trabalho publicado em anais Nacional  2(1,2) 1 OK
Internacional  
Trabalho publicado em periódicos Nacional     OK
Internacional  1(1)
Dissertação de Doutorado  1(1) 1 OK

 

 

quaresma@gta.ufrj.br.        
Última atualização: 22/12/2004.