Técnicas de Solução para Modelos Provenientes de Redes Multimídias

A modelagem de sistemas de computação/comunicação é uma das tarefas mais importantes no processo de análise e desenvolvimento de novas tecnologias. Por este motivo, é fundamental o desenvolvimento de modelos que aproximem o comportamento de sistemas reais e de métodos de solução eficientes que possibilitem a obtenção de medidas de interesse destes sistemas. O objetivo desta tese é estudar novos modelos provenientes de redes multimídia e propor soluções gerais ou particulares para esses modelos. Dividimos este trabalho em três partes. A primeira parte focaliza o estudo de jitter como um exemplo de problema comum para a transmissão de voz e vídeo em tempo real. Neste trabalho é feita a modelagem e a análise de duas propostas de controle do jitter no destino. A segunda parte estuda métodos de solução em estado estacionário de modelos de rede e apresenta uma aproximação para o método de solução GTH de forma que ele possa ser usado na solução de matrizes com uma determinada estrutura especial e com milhares de estados. A terceira parte faz o estudo transiente de modelos com recompensas que têm aplicação em modelos de fluido para redes. Neste trabalho é feito o estudo dos algoritmos propostos em [52] e [54] para o cálculo da distribuição da recompensa acumulada em um tempo finito. O objetivo é fornecer uma interpretação probabilística para o algoritmo de [54] usando a mesma metodologia de [49]. Esta interpretação é importante de forma a entender a aplicabilidade do algoritmo. Além disso, apresentamos dois novos algoritmos para combinação linear de estatística de ordem obtidos como subproduto do estudo feito.