Orientadores: Mauricio Ferreira Magalhães, Juan Manuel Adan-CoelhoTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: Muitas aplicações que se adaptam aos recursos disponíveis na rede têm se tornado populares ultimamente na Internet, mostrando que níveis absolutos de Qualidade de Serviço (QoS) não são essenciais para a maioria das aplicações. O Modelo de Diferenciação Proporcional (MDP) constitui-se atualmente em uma das principais propostas de serviço para a Internet de Próxima Geração e pode acrescentar mais uma possibilidade ao espaço de dimensões disponíveis para a adaptação das aplicações. Esta tese investiga o MDP, situando-o diante de outras propostas de serviços existentes e propõe os algoritmos para escalonamento de pacotes Window Based Waiting-Time Priority (WBWTP) e Window Based Waiting-Time Priority Plus (WBWTP+), os quais possibilitam atingir os objetivos do MDP com maior precisão do que os tradicionais algoritmos Waiting-Time Priority (WTP) e Proportional Average Delay (PAD). É também apresentada uma métrica de QoS para avaliar o desempenho dos algoritmos, que fornece uma medida de desempenho agregada para todas as classes de serviço ao longo de um intervalo de monitoração, facilitando a compreensão da dinâmica do MDP.Abstract: Many applications that adapt to available resources have became popular lately in the Internet, suggesting that absolute levels of Quality of Services (QoS) are not essential for most applications. The Proportional Differentiation Model (PDM) constitutes currently one of the main proposals for the Next Generation Internet and adds one more possibility for application adaptation. This dissertation investigates the PDM, situating it along other existing service proposals and presents the Window Based Waiting-Time Priority (WBWTP) and Window Based Waiting-Time Priority Plus (WBWTP+) packet scheduling algorithms, which enable to achieve the PDM objectives with higher accuracy than the traditional Waiting-Time Priority (WTP) and Proportional Average Delay (PAD) algorithms. The performance of the algorithms is evaluated using a proposed QoS metric that supplies a single performance measurement for all service classes along a monitoring interval.DoutoradoEngenharia de ComputaçãoDoutor em Engenharia Eletrica