Características locais no tráfego de pacotes em redes complexas próximo ao ponto de congestionamento

• Ano de defesa: 2014
• Autor(a) principal: Caruso, Jeremihas Sulzbacher
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
• Palavras-chave em Português: Complex networks; Congestion; Congestionamento; Redes complexas; Transient; Transiente
• Link de acesso: http://www.teses.usp.br/teses/disponiveis/76/76132/tde-29052014-102123/

Por muitos anos, a ciência tratou todas as redes como se seus relacionamentos fossem estabelecidos de forma randômica, ou seja, a maioria dos nós teriam aproximadamente o mesmo número de relacionamentos. Porém, o mapeamento de uma variedade de sistemas revelou que a maioria dos nós tinha poucos relacionamentos, enquanto alguns nós têm uma grande quantidade de conexões. Processos microscópicos dinâmicos e estatísticos são duas facetas de sistemas complexos, que estão intimamente ligadas, e a compreensão da sua interdependência é importante tanto para a previsão quanto planejamento estratégico. Os exemplos mais proeminentes incluem o ruído do tráfego em redes de comunicação, sinais ruidosos em sistemas desordenados e auto-organizados, e as séries temporais das flutuações dos preços nos mercados financeiros. Neste trabalho foram analisadas não apenas características globais do tráfego de pacotes em redes complexas, como a presença ou não de congestionamento na rede como um todo, mas também as características locais (isto é, de roteadores específicos) do tráfego no ponto de transição entre a fase livre e a fase de congestionamento. Os resultados mostram, entre outros, que a transição de um estado livre de congestionamento para o estado congestionado de um nó ocorre quando o coeficiente de detrended fluctuation analysis da série temporal do número de pacotes na fila de espera do nó é próximo do valor crítico de 1.