Please use this identifier to cite or link to this item: https://app.uff.br/riuff/handle/1/3011
Title: Modelos para otimização de tráfego e para a formação de estruturas modulares na rede de dependências do Debian GNU/Linux
Authors: Sousa, Orahcio Felício de
metadata.dc.contributor.advisor: Penna, Thadeu Josino Pereira
metadata.dc.contributor.members: Queirós, Sílvio Manuel Duarte
Peregrino, Nuno Miguel Melo Crokidakis
Stilck, Jürgen Fritz
Costa Junior, Antonio Tavares da
Issue Date: 7-Mar-2017
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.
metadata.dc.description.abstractother: The first part of this thesis shows a study of flow dynamics applied on directed regular network, which presents similar features of single particle reaction process, with diffusion, coalescence and branching reactions. We obtained a solution by mean field approach for the steady distribution of flows, that presents a good agreement with our numerical simulations. In the second part, it is presented the community structure of the real system defined by the Debian GNU/Linux free operating system. We studied the general structure of the packages network on the last steady release and the substructures of communities, the emergence of these ones and the relation between the maintainers groups of these packages. We propose a method for grouping individual maintainers that maximizes the number of dependency relations per group.
URI: https://app.uff.br/riuff/handle/1/3011
Appears in Collections:PPGF - Teses e Dissertações

Files in This Item:
File Description SizeFormat 
tese_orahcio_versao_final.pdf11.56 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.