Modelos para otimização de tráfego e para a formação de estruturas modulares na rede de dependências do Debian GNU/Linux

Abstract

A tese apresenta em sua primeira parte o estudo de uma dinâmica aplicada a fluxos em uma rede regular quadrada, que tem características semelhantes a um processo estocástico de reações de partícula única, como reações de difusão, coalescência e criação de partículas. Utilizamos uma aproximação de campo médio para obtermos a solução analítica das distribuições de fluxos estacionárias. Essa solução concorda em boa aproximação com nossas simulações numéricas para o mesmo modelo. Na segunda parte é apresentada a estrutura de comunidades de um sistema real definido pelo sistema operacional livre Debian GNU/Linux. Estudamos a estrutura geral da rede de pacotes da última versão estável desse sistema e a estrutura de comunidades, comparando essas subestruturas com as divisões pré-estabelecidas pelos desenvolvedores desse sistema. Propusemos um método para agrupar desenvolvedores individuais em grupos que maximizam as relações de dependência entre os pacotes por eles desenvolvidos.