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

Submitted by Biblioteca do Instituto de Física (bif@ndc.uff.br) on 2017-03-07T17:45:47Z
No. of bitstreams: 1
tese_orahcio_versao_final.pdf: 11835533 bytes, checksum: c59bd8a0580c4b81b9b9e33a4c9536a0 (MD5) / Made available in DSpace on 2017-03-07T17:45:47Z (GMT). No. of bitstreams: 1
tese_orahcio_versao_final.pdf: 11835533 bytes, checksum: c59bd8a0580c4b81b9b9e33a4c9536a0 (MD5) / Conselho Nacional de Desenvolvimento Científico e Tecnológico / 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. / 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.

Identiferoai:union.ndltd.org:IBICT/oai:https://app.uff.br/riuff:1/3011
Date07 March 2017
CreatorsSousa, Orahcio Felício de
ContributorsQueirós, Sílvio Manuel Duarte, Peregrino, Nuno Miguel Melo Crokidakis, Stilck, Jürgen Fritz, Costa Junior, Antonio Tavares da, Penna, Thadeu Josino Pereira
PublisherNiterói
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/doctoralThesis
Sourcereponame:Repositório Institucional da UFF, instname:Universidade Federal Fluminense, instacron:UFF
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0022 seconds