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

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 ca...

ver descrição completa

Detalhes bibliográficos
Autor: Sousa, Orahcio Felício de
Tipo de documento: tese
Estado:Versão publicada
Data de publicação:2013
País:Brasil
Recursos:Universidade Federal Fluminense (UFF)
Repositório:Repositório Institucional da Universidade Federal Fluminense (RIUFF)
Idioma:português
OAI Identifier:oai:app.uff.br:1/3011
Acesso em linha:https://app.uff.br/riuff/handle/1/3011
Access Level:Acceso aberto
Palavra-chave:Fluxos
Tráfego
Redes
Linux
Comunidades
Simulação (computação)
Análise de redes
Fluxo
Difusão
id BR_698fb5fafcf1ff7cfcfec5c855e998e2
oai_identifier_str oai:app.uff.br:1/3011
network_acronym_str BR
network_name_str Brasil
repository_id_str
spelling Modelos para otimização de tráfego e para a formação de estruturas modulares na rede de dependências do Debian GNU/LinuxFluxosTráfegoRedesLinuxComunidadesSimulação (computação)Análise de redesLinuxFluxoDifusãoA 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.Conselho Nacional de Desenvolvimento Científico e TecnológicoThe 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.NiteróiPenna, Thadeu Josino PereiraQueirós, Sílvio Manuel DuartePeregrino, Nuno Miguel Melo CrokidakisStilck, Jürgen FritzCosta Junior, Antonio Tavares da2017-03-07T17:45:47Z2017-03-07T17:45:47Z2013info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttps://app.uff.br/riuff/handle/1/3011Aluno de doutoradoark:/87559/001300000h4x7CC-BY-SAinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)instname:Universidade Federal Fluminense (UFF)instacron:UFFSousa, Orahcio Felício de2020-07-27T17:11:49Zoai:app.uff.br:1/3011Repositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202020-07-27T17:11:49Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false
dc.title.none.fl_str_mv Modelos para otimização de tráfego e para a formação de estruturas modulares na rede de dependências do Debian GNU/Linux
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
spellingShingle Modelos para otimização de tráfego e para a formação de estruturas modulares na rede de dependências do Debian GNU/Linux
Sousa, Orahcio Felício de
Fluxos
Tráfego
Redes
Linux
Comunidades
Simulação (computação)
Análise de redes
Linux
Fluxo
Difusão
title_short Modelos para otimização de tráfego e para a formação de estruturas modulares na rede de dependências do Debian GNU/Linux
title_full Modelos para otimização de tráfego e para a formação de estruturas modulares na rede de dependências do Debian GNU/Linux
title_fullStr Modelos para otimização de tráfego e para a formação de estruturas modulares na rede de dependências do Debian GNU/Linux
title_full_unstemmed Modelos para otimização de tráfego e para a formação de estruturas modulares na rede de dependências do Debian GNU/Linux
title_sort Modelos para otimização de tráfego e para a formação de estruturas modulares na rede de dependências do Debian GNU/Linux
dc.creator.none.fl_str_mv Sousa, Orahcio Felício de
author Sousa, Orahcio Felício de
author_facet Sousa, Orahcio Felício de
author_role author
dc.contributor.none.fl_str_mv Penna, Thadeu Josino Pereira
Queirós, Sílvio Manuel Duarte
Peregrino, Nuno Miguel Melo Crokidakis
Stilck, Jürgen Fritz
Costa Junior, Antonio Tavares da
dc.subject.por.fl_str_mv Fluxos
Tráfego
Redes
Linux
Comunidades
Simulação (computação)
Análise de redes
Linux
Fluxo
Difusão
topic Fluxos
Tráfego
Redes
Linux
Comunidades
Simulação (computação)
Análise de redes
Linux
Fluxo
Difusão
description 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.
publishDate 2013
dc.date.none.fl_str_mv 2013
2017-03-07T17:45:47Z
2017-03-07T17:45:47Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://app.uff.br/riuff/handle/1/3011
Aluno de doutorado
dc.identifier.dark.fl_str_mv ark:/87559/001300000h4x7
url https://app.uff.br/riuff/handle/1/3011
identifier_str_mv Aluno de doutorado
ark:/87559/001300000h4x7
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv CC-BY-SA
info:eu-repo/semantics/openAccess
rights_invalid_str_mv CC-BY-SA
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Niterói
publisher.none.fl_str_mv Niterói
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)
instname:Universidade Federal Fluminense (UFF)
instacron:UFF
instname_str Universidade Federal Fluminense (UFF)
instacron_str UFF
institution UFF
reponame_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
collection Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)
repository.mail.fl_str_mv riuff@id.uff.br
_version_ 1853669589637922816
score 15.301629