Disertación de Maestría
DOI
https://doi.org/10.11606/D.76.2014.tde-29052014-102123
Documento
Autor
Nombre completo
Jeremihas Sulzbacher Caruso
Dirección Electrónica
Instituto/Escuela/Facultad
Área de Conocimiento
Fecha de Defensa
Publicación
São Carlos, 2014
Director
Tribunal
Travieso, Gonzalo (Presidente)
Quiles, Marcos Gonçalves
Ziviani, Artur
Título en portugués
Características locais no tráfego de pacotes em redes complexas próximo ao ponto de congestionamento
Palabras clave en portugués
Congestionamento
Redes complexas
Transiente
Resumen en portugués
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.
Título en inglés
Local characteristics in packet traffic in complex networks near the congestion point
Palabras clave en inglés
Complex networks
Congestion
Transient
Resumen en inglés
For many years the science networks all treated as if their relationships were set at random, that is, most of us have approximately the same number of relationships. However, the mapping in a variety of systems revealed that most of us had a few relationships, while some of us have a lot of connections. Dynamic and statistical microscopic processes are two facets of complex systems, which are closely linked, and understanding of their interdependence is important both for predicting as strategic planning. Prominent examples include traffic noise in communication networks, noisy signals in disordered systems and self-organized, and the time series of price fluctuations in financial markets. This work analyzed not only the overall characteristics of package traffic in complex networks and the presence or absence of congestion on the network as a whole, but also the local characteristics (ie, specific routers) of the traffic at the point of transition from the free phase, and congested phase. The results show, among others, that the transition from free to congested traffic in a node happens when the detrended fluctuation analysis coefficient of the time series of the number of waiting packets is close to the critical value of 1.
ADVERTENCIA - La consulta de este documento queda condicionada a la aceptación de las siguientes condiciones de uso:
Este documento es únicamente para usos privados enmarcados en actividades de investigación y docencia. No se autoriza su reproducción con finalidades de lucro. Esta reserva de derechos afecta tanto los datos del documento como a sus contenidos. En la utilización o cita de partes del documento es obligado indicar el nombre de la persona autora.
Fecha de Publicación
2014-06-03