Network traffic simulation explained

Network traffic simulation is a process used in telecommunications engineering to measure the efficiency of a communications network.

Overview

Telecommunications systems are complex real-world systems, containing many different components which interact, in complex interrelationships.[1] The analysis of such systems can become extremely difficult: modelling techniques tend to analyse each component rather than the relationships between components.[2] Simulation is an approach which can be used to model large, complex stochastic systems for forecasting or performance measurement purposes.[3] It is the most common quantitative modelling technique used.

The selection of simulation as a modelling tool is usually because it is less restrictive. Other modelling techniques may impose material mathematical restrictions on the process, and also require multiple intrinsic assumptions to be made.

Network traffic simulation usually follows the following four steps:

Simulation methods

There are generally two kinds of simulations used to model telecommunications networks, viz. discrete and continuous simulations. Discrete simulations are also known as discrete event simulations, and are event-based dynamic stochastic systems. In other words, the system contains a number of states, and is modelled using a set of variables. If the value of a variable changes, this represents an event, and is reflected in a change in the system’s state. As the system is dynamic, it is constantly changing, and because it is stochastic, there is an element of randomness in the system. Representation of discrete simulations is performed using state equations that contain all the variables influencing the system.

Continuous simulations also contain state variables; these however change continuously with time. Continuous simulations are usually modelled using differential equations that track the state of the system with reference to time.

Advantages of simulation

Disadvantages of simulation

Statistical issues in simulation modelling

Input data

Simulation models are generated from a set of data taken from a stochastic system. It is necessary to check that the data is statistically valid by fitting a statistical distribution and then testing the significance of such a fit. Further, as with any modelling process, the input data’s accuracy must be checked and any outliers must be removed.

Output data

When a simulation has been completed, the data needs to be analysed. The simulation's output data will only produce a likely estimate of real-world events. Methods to increase the accuracy of output data include: repeatedly performing simulations and comparing results, dividing events into batches and processing them individually, and checking that the results of simulations conducted in adjacent time periods “connect” to produce a coherent holistic view of the system.[4]

Random numbers

As most systems involve stochastic processes, simulations frequently make use of random number generators to create input data which approximates the random nature of real-world events. Computer generated [random numbers] are usually not random in the strictest sense, as they are calculated using a set of equations. Such numbers are known as pseudo-random numbers. When making use of pseudo-random numbers the analyst must make certain that the true randomness of the numbers is checked. If the numbers are found not to behave in a sufficiently random fashion, another generation technique must be found. Random numbers for the simulation are created by a random number generator.

See also

References

  1. Flood, J.E. Telecommunications Switching, Traffic and Networks, Chapter 4: Telecommunications Traffic, New York: Prentice-Hall, 1998.
  2. Penttinen A., Chapter 9 – Simulation, Lecture Notes: S-38.145 - Introduction to Teletraffic Theory, Helsinki University of Technology, Fall 1999.
  3. Kennedy I. G., Traffic Simulation, School of Electrical and Information Engineering, University of the Witwatersrand, 2003.
  4. Akimaru H., Kawashima K., Teletraffic – Theory and Applications, Springer-Verlag London, 2nd Edition, 1999, pg 6