The Dynamics of Internet Traffic: Self-Similarity, Self-Organization, and Complex Phenomena

The Internet is the most complex system ever created in human history. Therefore, its dynamics and traffic unsurprisingly take on a rich variety of complex dynamics, self-organization, and other phenomena that have been researched for years. This paper is a review of the complex dynamics of Internet traffic. Departing from normal treatises, we will take a view from both the network engineering and physics perspectives showing the strengths and weaknesses as well as insights of both. In addition, many less covered phenomena such as traffic oscillations, large-scale effects of worm traffic, and comparisons of the Internet and biological models will be covered.Comment: 63 pages, 7 figures, 7 tables, submitted to Advances in Complex System

Towards all-optical label switching nodes with multicast

Fiber optics has developed so rapidly during the last decades that it has be- come the backbone of our communication systems. Evolved from initially static single-channel point-to-point links, the current advanced optical backbone net- work consists mostly of wavelength-division multiplexed (WDM) networks with optical add/drop multiplexing nodes and optical cross-connects that can switch data in the optical domain. However, the commercially implemented optical net- work nodes are still performing optical circuit switching using wavelength routing. The dedicated use of wavelength and infrequent recon¯guration result in relatively poor bandwidth utilization. The success of electronic packet switching has inspired researchers to improve the °exibility, e±ciency, granularity and network utiliza- tion of optical networks by introducing optical packet switching using short, local optical labels for forwarding decision making at intermediate optical core network nodes, a technique that is referred to as optical label switching (OLS). Various research demonstrations on OLS systems have been reported with transparent optical packet payload forwarding based on electronic packet label processing, taking advantage of the mature technologies of electronic logical cir- cuitry. This approach requires optic-electronic-optic (OEO) conversion of the op- tical labels, a costly and power consuming procedure particularly for high-speed labels. As optical packet payload bit rate increases from gigabit per second (Gb/s) to terabit per second (Tb/s) or higher, the increased speed of the optical labels will eventually face the electronic bottleneck, so that the OEO conversion and the electronic label processing will be no longer e±cient. OLS with label processing in the optical domain, namely, all-optical label switching (AOLS), will become necessary. Di®erent AOLS techniques have been proposed in the last ¯ve years. In this thesis, AOLS node architectures based on optical time-serial label processing are presented for WDM optical packets. The unicast node architecture, where each optical packet is to be sent to only one output port of the node, has been in- vestigated and partially demonstrated in the EU IST-LASAGNE project. This thesis contributes to the multicast aspects of the AOLS nodes, where the optical packets can be forwarded to multiple or all output ports of a node. Multicast capable AOLS nodes are becoming increasingly interesting due to the exponen- tial growth of the emerging multicast Internet and modern data services such as video streaming, high de¯nition TV, multi-party online games, and enterprise ap- plications such as video conferencing and optical storage area networks. Current electronic routers implement multicast in the Internet protocol (IP) layer, which requires not only the OEO conversion of the optical packets, but also exhaus- tive routing table lookup of the globally unique IP addresses. Despite that, there has been no extensive studies on AOLS multicast nodes, technologies and tra±c performance, apart from a few proof-of-principle experimental demonstrations. In this thesis, three aspects of the multicast capable AOLS nodes are addressed: 1. Logical design of the AOLS multicast node architectures, as well as func- tional subsystems and interconnections, based on state-of-the-art literature research of the ¯eld and the subject. 2. Computer simulations of the tra±c performance of di®erent AOLS unicast and multicast node architectures, using a custom-developed AOLS simulator AOLSim. 3. Experimental demonstrations in laboratory and computer simulations using the commercially available simulator VPItransmissionMakerTM, to evaluate the physical layer performance of the required all-optical multicast technolo- gies. A few selected multi-wavelength conversion (MWC) techniques are particularly looked into. MWC is an essential subsystem of the AOLS node for realizing optical packet multicast by making multiple copies of the optical packet all-optically onto di®er- ent wavelengths channels. In this thesis, theMWC techniques based on cross-phase modulation and four-wave mixing are extensively investigated. The former tech- nique o®ers more wavelength °exibility and good conversion e±ciency, but it is only applicable to intensity modulated signals. The latter technique, on the other hand, o®ers strict transparency in data rate and modulation format, but its work- ing wavelengths are limited by the device or component used, and the conversion e±ciency is considerably lower. The proposals and results presented in this thesis show feasibility of all-optical packet switching and multicasting at line speed without any OEO conversion and electronic processing. The scalability and the costly optical components of the AOLS nodes have been so far two of the major obstacles for commercialization of the AOLS concept. This thesis also introduced a novel, scalable optical labeling concept and a label processing scheme for the AOLS multicast nodes. The pro- posed scheme makes use of the spatial positions of each label bit instead of the total absolute value of all the label bits. Thus for an n-bit label, the complexity of the label processor is determined by n instead of 2n

Optical switching for dynamic distribution of wireless-over-fiber signals in active optical networks

El continuo crecimiento de ancho de banda demandado por los usuarios finales está provocando una gran exigencia sobre las redes de acceso. Estas exigencias sobre las redes de acceso, que principalmente emplean tecnologías inalámbricas, están migrando hacia el dominio óptico con el fin de soportar estos altos requerimientos de ancho de banda. Dependiendo de los requerimientos y características de los usuarios finales, las redes de acceso óptico han evolucionado en diferentes direcciones. En entornos residenciales y urbanos los usuarios demandan conexiones fijas de alta capacidad y bajo coste. Las redes ópticas pasivas (PON) han cumplido estos requerimiento y son las tecnologías elegidas por los operadores. En los entornos empresariales, en los cuales la calidad y la seguridad son piezas clave, las redes ópticas activas han encontrado su hueco proveyendo flexibilidad, adaptabilidad, alto rendimiento y al mismo tiempo dando soporte a sistemas de control de redes. Los proveedores de equipos están ahora girando su vista hacia nuevos mercados, donde soluciones ópticas puede ser usado eficientemente. El transporte de datos de redes de móviles (o mobile backhaul en ingles) es un mercado que se ha convertido en objetivo principal, ya que el tráfico inalámbrico está creciendo exponencialmente. Nuevos dispositivos, junto a las aplicaciones de gran consumo de ancho de banda, son los principales motivos de este crecimiento. Las tecnologías de banda base puede soportar sobradamente mobile backhaul a las actuales velocidades de transmisión. Sin embargo, debido a la ubicación de nuevas licencias libres disponibles en la banda de frecuencias y el desarrollo de las tecnologías radio a través de fibra permitiendo generación, distribución y recepción óptica de señales, la migración hacia escenarios en los que se use señales inalámbricas a través de fibra son mas probables. Además, teniendo en cuenta aspectos como la seguridad y alta movilidad de los usuarios, todo parece indicar que soluciones activas son más atractivas, siempre y cuando que los consumos de energía se mantengan dentro de límites razonables. En esta tesis, se diseñó una red óptica de acceso basada en tecnologías de radio a través de fibra. El bloque principal de la red fue un conmutador óptico basado en componentes activos (amplificadores ópticos semiconductores); el resto de la red fue diseñada acorde a la distribución por canales del conmutador óptico. Utilizando este conmutador óptico, se realizó una validación experimental de la red. El experimento consistió en una implementación de un sistema de cuatro canales operando en la banda de frecuencia WiMax y empleando una modulación llamada multiplexado de división ortogonal en frecuencia (OFDM) a 625Mb/s por canal. La información fue enviada a través de 20 km de fibra óptica, y el redireccionamiento de la señal fue llevado a cabo por un conmutador de 1 entrada y 16 salidas. El resultado es una degradación imperceptible de la señal en cada canal en el mejor y en mejor escenario en términos de interferencia entre canales. Este sistema cumple con los requisitos de una red de acceso activa para señales de radio a través de una red de acceso óptica

Empirical Estimation of a Macroscopic Fundamental Diagram (MFD) for the City of Cape Town Freeway Network

The City of Cape Town is the most congested city in South Africa, with Johannesburg coming in second. Capetonians are spending 75% more time in traffic because of the congestion during peak hours, thus reducing time spent on leisure and other activities. Due to population growth, increasing car ownership and declining capacity of rail infrastructure, Cape Town's road infrastructure will continue to be under severe pressure if the status quo is maintained. Research shows that congestion levels in urban areas are key factors in determining the effectiveness and productivity of the transport system. Traffic congestion poses a threat to the economy and the environment. Increasing corridors' capacity by increasing the number of lanes does not necessarily solve the problem. Effective urban traffic management and efficient utilization of existing infrastructure are critical in creating sustainable solutions to congestion problems. To achieve this, it is important that appropriate urban-scale models and monitoring strategies are put in place. Effective traffic management and monitoring strategies require accurate characterization of the traffic state of an urban-scale network. Several approaches, including kinetic wave theory and cell transmission models or macroscopic traffic simulation models, have been proposed and developed to describe the traffic state of an urban-scale network. However, these approaches are limited and require significant amounts of computational time and effort. The application of macroscopic fundamental diagram (herein referred to as MFD) to characterize the state of an urban-scale network has thus far proven to be more effective than other approaches. MFD represents the state of urban traffic by defining the traffic throughput of an area at given traffic densities. It describes the characteristics and dynamics of urban-scale traffic conditions, allowing for improved and sustainable urban scale traffic management and monitoring strategies. Against this backdrop, the existence of MFD for the City of Cape Town (CoCT) urbanscale network is yet to be established and the implications yet to be understood, as in other parts of the world. The main aim of this research was, therefore, to empirically estimate the macroscopic fundamental diagram for the CoCT's freeway network and analyse its observed features. To achieve this, observed data of 5 minutes periods for the month of May 2019 was used to estimate the MFD. The results confirmed that when the chaotic scatter-plots of flow and density from individual fixed loop detectors were aggregated the scatter nearly disappeared and points grouped neatly to form a clearly defined free-flow state, critical state and the formation of hysteresis loops past the critical density corresponding with the network observed maximum flow. Further analysis of the MFDs showed that a single hysteresis loop always forms past the critical density during the evening peak in a weekday MFD. However, it was inconclusive during the morning peak period in weekday MFDs. Lastly, an explicit hysteresis loop seldom appears in a Saturday MFD when the peak of traffic demand is lower than on weekdays. In order to understand the dynamics of the congestion spread, the freeway network was partitioned into penetrating highways network and the ring highway network. The results showed that the maximum flows observed for the two sub-networks were significantly different (943 veh/hr/lane for the penetrating highways network and 1539 veh/hr/lane for the ring highway network). The penetrating highways network's MFD indicated the presence of congestion in the network whereas the ring highway network indicated only the free-flow state (no indication of congestion) during peak periods. The congestion seen on the penetrating highways network was found not to be sufficiently spread on those highways. On the 24th May, congestion on the penetrating highway network was observed during both the morning and evening peak periods, whereas on the 31st May congestion was observed mainly during the evening peak period, with hysteresis-like shape. These observations confirmed that congestion during peak periods is not homogenously spread across the entire network, certain areas are more congested than others, hence the observed formation of hysteresis loops and slight scatters. Lastly, the hysteresis loops observed in the penetrating highways network's MFD was further characterized in terms of their shape and size. First, the results showed that the slight scatter and hysteresis patterns observed in penetrating highways network MFD's vary in size and shape across different days. The shapes of the hysteresis loops observed during both the morning and evening peak periods, were type H2 hysteresis loops, signifying a stable recovery of the network with the average network flow remaining unchanged as average network density decreases during the recovery. Characterization of the size of the observed hysteresis loops showed that the drop of the hysteresis (an indicator of network level of instability during recovery phase) was smaller, signifying a more stable network traffic and homogenous distribution of congestion during the recovery phase

A fully-discrete-state kinetic theory approach to modeling vehicular traffic

This paper presents a new mathematical model of vehicular traffic, based on the methods of the generalized kinetic theory, in which the space of microscopic states (position and velocity) of the vehicles is genuinely discrete. While in the recent literature discrete-velocity kinetic models of car traffic have already been successfully proposed, this is, to our knowledge, the first attempt to account for all aspects of the physical granularity of car flow within the formalism of the aforesaid mathematical theory. Thanks to a rich but handy structure, the resulting model allows one to easily implement and simulate various realistic scenarios giving rise to characteristic traffic phenomena of practical interest (e.g., queue formation due to roadworks or to a traffic light). Moreover, it is analytically tractable under quite general assumptions, whereby fundamental properties of the solutions can be rigorously proved.Comment: 22 pages, 3 figure