THE ANALOGIES OF HIGHWAY AND COMPUTER NETWORK TRAFFIC

Simona Gabor,I. Csabai

DOI: https://doi.org/10.1016/S0378-4371(02)00603-9

2002-05-01

Abstract:

What problem does this paper attempt to address?

Traffic Simulation with METANET

Markos Papageorgiou,Ioannis Papamichail,Albert Messmer,Yibing Wang

DOI: https://doi.org/10.1007/978-1-4419-6142-6_11

2010-01-01

Abstract: This chapter presents the macroscopic simulation tool METANET along with several options, variations, and extensions. METANET simulates complex traffic flow phenomena on motorway networks under all possible traffic conditions (free flow, critical, congested) including the possible presence of incidents. Modeling of the drivers’ routing behavior is enabled and a number or related options are offered to the user. The simulator is readily connected to potential control strategies for a variety of control measures including ramp metering, motorway-to-motorway control, driver information and route guidance, variable speed limits, mainline metering, and shoulder lane opening. Model validation procedures and selected application examples are presented. Extension of METANET includes online METANET (for real-time decision support), METANET-DTA (for exact dynamic traffic equilibrium), AMOC (for optimal control including any combination of control measures), and RENAISSANCE (for advanced real-time traffic surveillance).
Freeway Network Simulation and Dynamic Traffic Assignment with Metanet Tools

YB Wang,A Messmer,M Papageorgiou

DOI: https://doi.org/10.3141/1776-23

IF: 1.7

2001-01-01

Transportation Research Record

Abstract:Traffic flow simulation and user-optimal dynamic traffic assignment (DTA) in complex freeway networks are considered. For the DTA calculation, feedback laws of the bang-bang, proportional, proportional plus integer (PI) types, and iterative algorithms that use Frank–Wolfe or PI updating formulas are investigated. Recently, METANET, a macroscopic simulation program for freeway networks, was extended to include generic feedback DTA calculation, whereas METANETDTA, a new METANET derivative, which uses iterative DTA calculation, was developed. Respective program structures and DTA functions are described. Simulation results demonstrate the DTA functions of extended METANET and METANET-DTA.
Analysis and Modeling of Traffic in Modern Data Communication Networks

G. Babic,B. Vandalore,R. Jain

DOI: https://doi.org/10.48550/arXiv.cs/9809056

1998-09-23

Abstract:In performance analysis and design of communication netword modeling data traffic is important. With introduction of new applications, the characteristics of the data traffic changes. We present a brief review the different models of data traffic and how they have evolved. We present results of data traffic analysis and simulated traffic, which demonstrates that the packet train model fits the traffic at source destination level and long-memory (self-similar) model fits the traffic at the aggregate level.

Networking and Internet Architecture
Traffic Dynamics of Computer Networks

Attila Fekete

DOI: https://doi.org/10.48550/arXiv.0810.1226

2008-10-07

Abstract:Two important aspects of the Internet, namely the properties of its topology and the characteristics of its data traffic, have attracted growing attention of the physics community. My thesis has considered problems of both aspects. First I studied the stochastic behavior of TCP, the primary algorithm governing traffic in the current Internet, in an elementary network scenario consisting of a standalone infinite-sized buffer and an access link. The effect of the fast recovery and fast retransmission (FR/FR) algorithms is also considered. I showed that my model can be extended further to involve the effect of link propagation delay, characteristic of WAN. I continued my thesis with the investigation of finite-sized semi-bottleneck buffers, where packets can be dropped not only at the link, but also at the buffer. I demonstrated that the behavior of the system depends only on a certain combination of the parameters. Moreover, an analytic formula was derived that gives the ratio of packet loss rate at the buffer to the total packet loss rate. This formula makes it possible to treat buffer-losses as if they were link-losses. Finally, I studied computer networks from a structural perspective. I demonstrated through fluid simulations that the distribution of resources, specifically the link bandwidth, has a serious impact on the global performance of the network. Then I analyzed the distribution of edge betweenness in a growing scale-free tree under the condition that a local property, the in-degree of the "younger" node of an arbitrary edge, is known in order to find an optimum distribution of link capacity. The derived formula is exact even for finite-sized networks. I also calculated the conditional expectation of edge betweenness, rescaled for infinite networks.

Networking and Internet Architecture,Statistical Mechanics
Lane-Based Network Data Model for Micro-Traffic Flow Simulation

Hong Liu,Ping Li,Bojian Li,Yu Wen

DOI: https://doi.org/10.1109/wcica.2006.1713666

2006-01-01

Abstract:The traditional GIS-based network data model did not adapt to the lane-based traffic analysis or simulation. A lane-based network data model is presented here. It uses lanes as the primitive topological objects of data model, of which geometry depends on itself. The basic topology of traffic network is composed of a set of lanes and nodes. The complex topologies between lanes are represented by the feature-based modeling method. Intersection in the traffic network is described as the polygon feature that has many virtual lanes in it. In the end, micro traffic flow simulation software based on GIS is developed, which adopts the lane-based network data model
MATHEMATICAL MODELING OF INTERNET OF THINGS TRAFFIC IN AD-HOC NETWORKS WITH HYBRID ROUTING

I. Prokopovych,,O. Lopakov,V. Kosmachevskiy,Y. Babych,P. Shvahirev,O. Denysova,,,,,,,,,,,

DOI: https://doi.org/10.15276/opu.2.64.2021.05

2021-01-01

Odes’kyi Politechnichnyi Universytet Pratsi

Abstract:g. This paper considers the impact of Internet of Things traffic, which is formed by monitoring and control systems or other systems, when the properties of this traffic are described by the properties of the regular flow. The impact of this traffic on such key QoS indicators as data delivery delay and probability of loss is estimated. As a model of communication network the system of queuing (SMO) with the combined discipline of service is considered. The analysis of trends in the development of the infocommunication system shows that the share of IP traffic in promising communication networks will significantly increase, which will lead to its impact on the quality of service .Given that the traffic in the network will also include telemetry traffic, this impact can have a significant impact on the quality of its service. Modern AD-HOC networks are based on the principle of “averaging”. According to statistics, many data streams with random variations in density will result in some average traffic. However, this approach does not work in networks prone to strong peak emissions. Such peculiar, time-localized “congestions” cause significant packet losses, even when the total demand of all flows is far from the maximum allowable values. This negatively affects the efficiency of network bandwidth utilization. The classical Poisson model of traffic, which was used in the design of network protocols, does not reflect the real reality: the data of real network traffic have the property of self-similarity.
Traffic jam in signalized road network

Hong-sheng Qi,Dian-hai Wang,Peng Chen,Yi-ming Bie

DOI: https://doi.org/10.1007/s11771-014-2007-3

2014-01-01

Journal of Central South University

Abstract:Traffic jam in large signalized road network presents a complex nature. In order to reveal the jam characteristics, two indexes, SVS (speed of virtual signal) and VOS (velocity of spillover), were proposed respectively. SVS described the propagation of queue within a link while VOS reflected the spillover velocity of vehicle queue. Based on the two indexes, network jam simulation was carried out on a regular signalized road network. The simulation results show that: 1) The propagation of traffic congestion on a signalized road network can be classified into two stages: virtual split driven stage and flow rate driven stage. The former stage is characterized by decreasing virtual split while the latter only depends on flow rate; 2) The jam propagation rate and direction are dependent on traffic demand distribution and other network parameters. The direction with higher demand gets more chance to be jammed. Our findings can serve as the basis of the prevention of the formation and propagation of network traffic jam.
New Traffic Assignment Method on Circuit Theory for Urban Planning

Dianhai Wang,Haixia Zhang

DOI: https://doi.org/10.1061/(asce)0733-9488(2005)131:1(30)

IF: 2.361

2005-01-01

Journal of Urban Planning and Development

Abstract:In terms of the similarity between a road network and a circuit network, this paper demonstrates that Kirchhoff’s current and voltage laws observed in the circuit can be employed in the traffic assignment of the road network. Inspired by the more consummate circuit theory, we put forward a new idea and method of traffic assignment. A set of models is formularized by means of multiobjective nonlinear planning theory, and the solutions are found using MATLAB. An example is provided to prove the feasibility of the new traffic assignment model.
Network Calculus Characterization of Congestion Control for Time-Varying Traffic

Harvinder Lehal,Natchanon Luangsomboon,Jörg Liebeherr

2024-03-22

Abstract:Models for the dynamics of congestion control generally involve systems of coupled differential equations. Universally, these models assume that traffic sources saturate the maximum transmissions allowed by the congestion control method. This is not suitable for studying congestion control of intermittent but bursty traffic sources. In this paper, we present a characterization of congestion control for arbitrary time-varying traffic that applies to rate-based as well as window-based congestion control. We leverage the capability of network calculus to precisely describe the input-output relationship at network elements for arbitrary source traffic. We show that our characterization can closely track the dynamics of even complex congestion control algorithms.

Networking and Internet Architecture,Performance
Network Behavior Analysis Based On A Computer Network Model

Wl Han,D Shuai,Yj Liu

DOI: https://doi.org/10.1007/978-3-540-24680-0_69

2004-01-01

Abstract:This paper applies a new traffic model, iterated function systems (IFS) for network traffic modelling, to explore computer network behaviour and analyse network performance. IFS model can generate various self-similar data flows according to a certain character. In the light of the experiments, we have discovered interesting phenomena. It is found that increasing the routers' processing capacity will have quite different influence on the power spectrum from that for enlarging the routers' buffer size. Furthermore, phase transition and 1/f(n) type power law is found under mixed traffic model.
COMPUTER SIMULATION MODEL OF A COMPUTER NETWORK WITH FRACTAL TRAFFIC FOR TESTING ROUTING ALGORITHMS

Hanna Drieieva,Yelyzaveta Meleshko,Oleksandr Drieiev,Volodymyr Mikhav

DOI: https://doi.org/10.20998/2522-9052.2022.4.02

2022-12-08

Advanced Information Systems

Abstract:The object of research in this article is simulation modeling of a computer network and the process of traffic routing. The relevance of the research is due to the importance of ensuring the quality of service in computer networks, in particular, by necessity reducing the number of lost IP-packets at high traffic intensity values. Determining the routing of traffic packets is a complex process and is based on various indicators or combinations of indicators. If the routing process takes place in a dynamic mode, then the complexity of the route calculation increases, in this case, one of the tools for research and comparison of different routing algorithms can be a computer simulation model of a computer network. The goal of the work is the development and research of a computer simulation model of a computer network for testing traffic routing algorithms. The tasks: to develop computer simulation model of a computer network to generate the network structure and simulate the traffic distribution process with the ability to test different routing algorithms. Research methods: theory of computer networks, theory of fractal analysis, object-oriented programming, theory of algorithms and data structures, theory of complex networks, theory of Markov processes. Conclusions. The paper investigated the basic principles of traffic routing in computer networks. A simulation model of a computer network for testing traffic routing algorithms has been developed. A method based on the theory of complex networks has been developed to generate the structure of a computer network. Theory of fractal analysis and Markov processes are used for traffic generation. A series of experiments was conducted on a developed model to determine how different fractal dimensions of traffic at high traffic intensity values affect the number of lost packets, and therefore the quality of service. Analyzing the results of the experiment, the following conclusions can be drawn: the least number of lost packets occurs when the process is random or has weak trends. The fewest lost packets were at fractal dimension 1.5, i.e., when the process is completely random, there were also few lost packets at fractal dimensions close to this; persistent and anti-persistent processes (those with memory) cause more packet loss for the same traffic intensity and maximum number of packets sent from one device per unit of time. Moreover, anti-persistent processes cause significantly more losses than persistent ones. Thus, when performing traffic routing and finding optimal paths for sending IP-packets, it can be useful to determine and take into account the fractal dimension of traffic at the entrance of each router and use it when calculating metrics to determine the best routes.
Tipping points, multistability, and stochasticity in a two-dimensional traffic network dynamics

Shankha Narayan Chattopadhyay,Arvind Kumar Gupta

DOI: https://doi.org/10.1063/5.0202785

2024-07-01

Abstract:Mitigating traffic jams is a critical step for the betterment of the urban transportation system, which comprises a large number of interconnected routes to form an intricate network. To understand distinct features of vehicular traffic flow on a network, a macroscopic two-dimensional traffic network model is proposed incorporating intra-nodal and inter-nodal vehicular interaction. Utilizing the popular techniques of nonlinear dynamics, we investigate the impact of different parameters like occupancy, entry rates, and exit rates of vehicles. The existence of saddle-node, Hopf, homoclinic, Bogdanov-Takens, and cusp bifurcations have been shown using single or biparametric bifurcation diagrams. The occurrences of different multistability (bistability/tristability) phenomena, stochastic switching, and critical transitions are explored in detail. Further, we calculate the possibility of achieving each alternative state using the basin stability metric to characterize multistability. In addition, critical transitions from free flow to congestion are identified at different magnitudes of stochastic fluctuations. The applicability of critical slowing down based generic indicators, e.g., variance, lag-1 autocorrelation, skewness, kurtosis, and conditional heteroskedasticity are investigated to forewarn the critical transition from free flow to traffic congestion. It is demonstrated through the use of simulated data that not all of the measures exhibit sensitivity to rapid phase transitions in traffic flow. Our study reveals that traffic congestion emerges because of either bifurcation or stochasticity. The result provided in this study may serve as a paradigm to understand the qualitative behavior of traffic jams and to explore the tipping mechanisms occurring in transport phenomena.
Simulation of traffic flow control using S-hypernetwork

S. S. Korotkov,

DOI: https://doi.org/10.31673/2412-9070.2024.015256

2024-01-01

Connectivity

Abstract:The problem of the influence of the network capacity of the introduction of one-way traffic on certain sections of the streets is considered. The possibility of using simulation modeling to determine the rules for managing the flow of cars in the metropolis is offered. The construction of the simulation model is based on a non-stationary s-hypernetwork, which makes it possible to adequately reflect the flow of cars on city streets. The main indicator of street congestion is the average speed of vehicles, which has been decreasing sharply over the years. Moreover, this problem began to affect not only large cities, but also smaller ones. The increasing congestion of vehicles on the city’s road network not only increases costs due to lost time, but also increases the likelihood of accidents and negatively affects the environment and people’s quality of life. Management of traffic flows of road transport networks is closely related to their carrying capacity. For the most effective operation of the network, it is necessary to ensure the possibility of passing through it the maximum flow. Since the transport infrastructure of the metropolis is a complex hierarchical non-stationary system of the network structure, the selected theory allows to simulate transport networks close to reality and to solve a number of tasks related to them, such as: modeling of traffic flows of the city’s road transport network; management of transport systems; optimal placement of service points, etc. It is also worth noting that when building the model, it is necessary to take into account not only the urban planning factors of the road and transport network, but also the behavior of the flows and the characteristics of the types of vehicles that make them up. For example, the introduction of one-way traffic can both increase and decrease the carrying capacity of a section of the road network, depending on the flow structure of a given area of the city. Thus, the simulation model will allow to calculate the optimal orientation of the traffic on the streets of the city.
Trainspotting: Extraction and Analysis of Traffic and Topologies of Transportation Networks

Maciej Kurant,Patrick Thiran

DOI: https://doi.org/10.1103/PhysRevE.74.036114

2006-03-25

Abstract:The knowledge of real-life traffic pattern is crucial for good understanding and analysis of transportation systems. This data is quite rare. In this paper we propose an algorithm for extracting both the real physical topology and the network of traffic flows from timetables of public mass transportation systems. We apply this algorithm to timetables of three large transportation networks. This enables us to make a systematic comparison between three different approaches to construct a graph representation of a transportation network; the resulting graphs are fundamentally different. We also find that the real-life traffic pattern is very heterogenous, both in space and traffic flow intensities.

Physics and Society
Analyzing Traffic Problem Model With Graph Theory Algorithms

Yong Tan

DOI: https://doi.org/10.1109/SAI.2015.7237137

2015-09-16

Abstract:This paper will contribute to a practical problem, Urban Traffic. We will investigate those features, try to simplify the complexity and formulize this dynamic system. These contents mainly contain how to analyze a decision problem with combinatorial method and graph theory algorithms; how to optimize our strategy to gain a feasible solution through employing other principles of Computer Science.

Data Structures and Algorithms,Social and Information Networks,Combinatorics
Modeling Self-Similar Traffic for Network Simulation

Xiaofeng Bai,Abdallah Shami

DOI: https://doi.org/10.48550/arXiv.1308.3842

2013-08-18

Abstract:In order to closely simulate the real network scenario thereby verify the effectiveness of protocol designs, it is necessary to model the traffic flows carried over realistic networks. Extensive studies [1] showed that the actual traffic in access and local area networks (e.g., those generated by ftp and video streams) exhibits the property of self-similarity and long-range dependency (LRD) [2]. In this appendix we briefly introduce the property of self-similarity and suggest a practical approach for modeling self-similar traces with specified traffic intensity.

Networking and Internet Architecture
Traffic Congestion Analysis in Complex Networks

Yonxiang Xia,Chi K. Tse,Francis C. M. Lau,Wai Man Tam,Xiuming Shan

DOI: https://doi.org/10.1109/iscas.2006.1693162

2006-01-01

Abstract:The problem of traffic congestion in complex networks is studied. Two kinds of complex network structures, namely random graphs and scale-free networks, are considered. In terms of the structure of connection, random graphs are homogeneous networks whereas the scale-free networks are heterogeneous networks. For both types of networks, we introduce an additional scale-free feature in the load generation process such that a small number of nodes are more heavily loaded than others. A traffic model similar to the routing algorithm in computer networks is used in our simulation study. We show how the network structures and parameters influence the traffic congestion status.
Traffic flow modeling and control using artificial neural networks

Fu-Sheng Ho,P. Ioannou

DOI: https://doi.org/10.1109/37.537205

1996-10-01

IEEE Control Systems

Abstract:In this article we use an artificial neural network technique to model and control highway traffic in a single lane with no on- or off-ramps. The developed controllers generate the speed commands for each section of the lane that vehicles need to follow in order to achieve a desired traffic flow density distribution along the lane. In today's traffic, these speed commands could be communicated to drivers, who would then have to respond to them. This raise human factors issues that need further investigation in order to assess the possible benefits. In an automated highway, speed commands cn be communicated to the vehicle's computer control system and followed directly without human errors or delays. We simulate an automated highway environment with such a system to alleviate congestion. We demonstrate that the use of feedback control on the macroscopic level could bring dramatic improvements to traffic flow characteristics.
Traffic model in heterogeneous networks based on experimental data

E.A. Spirina,S.V. Kozlov,A.A. Bukharina

DOI: https://doi.org/10.18127/j00338486-202401-09

2024-01-01

Radio Engineering

Abstract:Almost all modern networks provide data transfer between different subscriber devices types using subnets operating in different standards. Therefore, they are heterogeneous. To obtain correct estimates of the load and throughput of heterogeneous networks, it is necessary to be able to simulate such networks traffic close to real. Therefore, the traffic model development in heterogeneous networks based on experimental data is relevant. To do this, the article conducted an experimental study of real traffic in the operator “New Technologies of the XXI Century” heterogeneous network, analyzed the traffic generation main models in wireless networks, mathematical models IPP, 4IPP, IDP and 2IRP were selected for generating traffic in heterogeneous networks and determined the necessary for them application settings. Subscribers are classified depending on the subscriber devices types, the traffic types they use, and the data transferred volume. Based on the experimental data obtained, subscribers are classified depending on the subscriber devices types, the traffic types they use, as well as the data volume they transmit. A list of the subscribers’ main classes has been generated, indicating the models used to generate their traffic, and their parameters have been determined. A traffic mathematical model in heterogeneous networks has been developed, the transmission simulation of real and generated according to the developed model traffic over a heterogeneous network has been carried out, on the basis of which the correctness of the developed model has been shown. The resulting model allows us to obtain correct estimates of heterogeneous networks main characteristics using the mathematical modeling method.

engineering, electrical & electronic
Self-similar nature of the internet traffic information

Bin Zhang,Jiahai Yang,Jianping Wu

DOI: https://doi.org/10.1109/ICACTE.2010.5579278

2010-01-01

Abstract:Network traffic feature is generally described as self-similarity in a time series of volume counts (e.g. of bytes or packets) view. What is omitted from this view of traffic is the content of packets. In this paper, we find the self-similarity also exists in traffic information through long-time statistics of the internet traffic data, coupled with a discussion of the underlying mathematical and statistical properties of self-similarity and their relationship with actual network behavior. The goal of our paper is to open doors to: 1) further study properties of the packet information; 2) new traffic models and applications considering both volume and information.

THE ANALOGIES OF HIGHWAY AND COMPUTER NETWORK TRAFFIC

Traffic Simulation with METANET

Freeway Network Simulation and Dynamic Traffic Assignment with Metanet Tools

Analysis and Modeling of Traffic in Modern Data Communication Networks

Traffic Dynamics of Computer Networks

Lane-Based Network Data Model for Micro-Traffic Flow Simulation

MATHEMATICAL MODELING OF INTERNET OF THINGS TRAFFIC IN AD-HOC NETWORKS WITH HYBRID ROUTING

Traffic jam in signalized road network

New Traffic Assignment Method on Circuit Theory for Urban Planning

Network Calculus Characterization of Congestion Control for Time-Varying Traffic

Network Behavior Analysis Based On A Computer Network Model

COMPUTER SIMULATION MODEL OF A COMPUTER NETWORK WITH FRACTAL TRAFFIC FOR TESTING ROUTING ALGORITHMS

Tipping points, multistability, and stochasticity in a two-dimensional traffic network dynamics

Simulation of traffic flow control using S-­hypernetwork

Trainspotting: Extraction and Analysis of Traffic and Topologies of Transportation Networks

Analyzing Traffic Problem Model With Graph Theory Algorithms

Modeling Self-Similar Traffic for Network Simulation

Traffic Congestion Analysis in Complex Networks

Traffic flow modeling and control using artificial neural networks

Traffic model in heterogeneous networks based on experimental data

Self-similar nature of the internet traffic information

Simulation of traffic flow control using S-hypernetwork