Modelos Analíticos em Tempo Discreto para a Análise de Sistemas com Diferenciação de Serviço

0 desenvolvimento de redes com diferenciação da qualidade em função de serviços/aplicações term despertado interesse crescente, tanto do lado das empresas operadoras e/ou concessionárias de acesso à Internet, quanto de pesquisadores e cientistas que buscam adequar novas protocolos e algoritmos usados na implementação de tais redes. Neste contexto, esta tese descreve e estuda alguns modelos analíticos em tempo discreto, que podem ser aplicados para obter valores de perda e atraso em arquiteturas de redes com serviços diferenciados ("diffserv"). Em particular, os modelos discretos são usados na modelagem dos algoritmos conhecidos par "threshold dropping" e "priority schedulling", considerando "buffers" de tamanho finito. A abordagem envolve a utilização de Cadeias de Markov para representar o funcionamento do sistema. Os resultados de perda e atraso são obtidos para fontes de Bernoulli e MMBP (Markov Modulated Bernoulli Process). A confiabilidade do modelo é testada, sob diferentes condições de operação, através de comparações com resultados simulados.