Informações:

Publicações do PESC

Título
Previsão de Estatísticas de Perdas de Pacotes Usando Modelos de Markov Ocultos
Linha de pesquisa
Redes de Computadores
Tipo de publicação
Dissertação de Mestrado
Número de registro
Data da defesa
26/5/2006
Resumo

Uma grande quantidade de aplicações de redes multimídia pode se beneficiar da estimativa de estatísticas de perdas de pacotes. Por exemplo, suponha que as características do processo de perdas em um caminho fim-a-fim possam ser bem aproximadas de antemão. Então, uma aplicação de transmissão de áudio ou vídeo em tempo real poderia adaptar sua taxa de transmissão e escolher a estratégia apropriada para recuperação de perdas de pacotes a fim de entregar os dados com uma qualidade aceitável. Mecanismos adaptativos para tais aplicações freqüentemente dependem de modelos de perda de pacotes. Estes devem ser suficientemente precisos para capturar as medidas de perda relevantes e ainda simples o bastante para serem usados em um protocolo de tempo real. A maior parte da pesquisa na literatura propõe modelos com o objetivo de aproximar descritores de perda do canal no longo prazo, sem considerar o processo em escalas de tempo curtas. Uma vez que fenômenos não estacionários podem ter um grande impacto nas estatísticas locais do caminho, uma aplicação que se concentra em escalas de tempo baseada apenas em médias de longo prazo pode realizar decisões ruins para o controle de curto prazo. Neste trabalho, avaliamos diferentes modelos de Markov ocultos como preditores de estatísticas de perda de curto prazo. Propomos um algoritmo para estimar perdas num futuro próximo baseado em medidas do passado recente e comparamos a acurácia de diferentes modelos utilizando este algoritmo.

Abstract

There is a number of applications that can benefit from the estimation of packet loss statistics. For instance, suppose that the loss process characteristics in an endtoend path can be well approximated in advance. Then, a real time audio or video streaming application could adapt its transmission rate and choose the appropriate packet loss recovery strategy in order to deliver data with an acceptable quality. Adaptive mechanisms for such applications often rely on packet loss models. These should be su-ciently accurate to capture the relevant loss measures and yet simple enough to be used in a real time protocol. Most research in the literature proposes models with the objective of fitting long-term loss descriptors of the channel under study, without considering the process in short time scales. Since non-stationarities can have a major impact on local path statistics, an application that focuses on time scales based only on long-term averages may make poor short-term control decisions. In this work, we evaluate difierent hidden Markov chain based models as predictors of short-term loss statistics. We propose an adaptive algorithm to estimate near future losses based on recent measurements and compare the accuracy of difierent underlying models.

Arquivo
Topo