Descarte seletivo sujeito a processo com dependencia de longa duração

Orientador: Nelson Luis Saldanha FonsecaDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: Esse trabalho investiga parcialmente a eficácia de descarte seletivo a nível de pacote e a nível de célula em um comutador ATM sob a influência de um processo com dependência de longa-duração. Estuda-se o comportamento de diversos mecanismos de descarte seletivo frente a diversos parâmetros de tráfego. como por exemplo, carga da rede. parâmetro de auto-semelhança ,variância e diferentes tamanhos de pacotes, e também frente a diversos cenários de configurações. como por exemplo diferentes tamanhos de buffer. Resultados apontam que é claramente, vantajoso adotar a disciplina Compartilhamento Total (ComplEte Sharing), enquanto que a disciplina Compartilhamento Total com Garantia de Tamanho Mínimo de Fila (Complete Sharing with Guaranted Queue Minimum) não é necessariamente vantajosa. Além disso, mostra-se que a escolha da política de descarte pode impactar significativamente a Qualidade de Serviço de uma aplicação. Resultados de uma fila com quatro níveis de prioridade mostram que é possível transportar a mesma carga de uma fila com dois níveis de prioridade utilizando buffers com tamanho menor. Introduz-se uma nova política de descarte de pacotes chamada Aceita-Maior-Pacote (AMP) que maximiza o goodput de célula e mostra-se que a política AMP fornece não só o maior goodput de célula mas também produz o maior goodput de pacote sob um processo com dependências de curta-duração composto ele pacotes grandes.Abstract: In this work we investigate the effectiveness of selective discard of cells and selective discard of packets in a multiplexer subject to a long-range dependent process. 1n this way we evaluate diverse selective discard mechanism under different traffic parameters such as the network load the Hurst parameter variance and different packet sizes and also under distinct configurations scenarios such as different buffer sizes. We found out that the Complete Sharing disciplines is clearly worth adopting, whereas Complete Sharing with Guaranteed Queue Minimum may be not. Furthermore we show that the choice of push out policy may significantly impact the perceived QoS. We show that a four-class mechanism demands less buffer space than a two-class mechanism for the transport of the same load. We introduce a novel packet discarding policy called Longuest-Packet-1n (LP1), which maximizes the cell goodput and we show that LP1 not only provides the highest cell goodput but also produces the highest packet goodput under a short-range dependent process composed of long packets.MestradoMestre em Ciência da Computaçã