Network traffic simulation
Encyclopedia
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. The analysis of such systems can become extremely difficult: modelling techniques tend to analyse each component rather than the relationships between components. Simulation
Simulation
Simulation is the imitation of some real thing available, state of affairs, or process. The act of simulating something generally entails representing certain key characteristics or behaviours of a selected physical or abstract system....

 is an approach which can be used to model large, complex stochastic
Stochastic
Stochastic refers to systems whose behaviour is intrinsically non-deterministic. A stochastic process is one whose behavior is non-deterministic, in that a system's subsequent state is determined both by the process's predictable actions and by a random element. However, according to M. Kac and E...

 systems for forecasting
Telecommunications forecasting
All telecommunications service providers perform forecasting calculations to assist them in planning their networks. Accurate forecasting helps operators to make key investment decisions relating to product development and introduction, advertising, pricing etc., well in advance of product launch,...

 or performance
Network performance
Network performance refers to the service quality of a telecommunications product as seen by the customer. It should not be seen merely as an attempt to get "more through" the network....

 measurement
Traffic measurement (telecommunications)
Measurement of traffic within a network allows network managers and analysts to both make day-to-day decisions about operations and to plan for long-term developments...

 purposes. 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:
  • Modelling the system as a dynamic stochastic
    Stochastic
    Stochastic refers to systems whose behaviour is intrinsically non-deterministic. A stochastic process is one whose behavior is non-deterministic, in that a system's subsequent state is determined both by the process's predictable actions and by a random element. However, according to M. Kac and E...

     (i.e. random) process
  • Generation of the realizations of this stochastic process
  • Measurement of Simulation data
  • Analysis of output data

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 simulation
Discrete Event Simulation
In discrete-event simulation, the operation of a system is represented as a chronological sequence of events. Each event occurs at an instant in time and marks a change of state in the system...

s, 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

  • Normal analytical techniques make use of extensive mathematical models which require assumptions and restrictions to be placed on the model. This can result in an avoidable inaccuracy in the output data. Simulations avoid placing restrictions on the system and also take random processes into account; in fact in some cases simulation is the only practical modelling technique applicable;
  • Analysts can study the relationships between components in detail and can simulate the projected consequences of multiple design options before having to implement the outcome in the real-world.
  • It is possible to easily compare alternative designs so as to select the optimal system.
  • The actual process of developing the simulation can itself provide valuable insights into the inner workings of the network which can in turn be used at a later stage.

Disadvantages of simulation

  • Accurate simulation model development requires extensive resources.
  • The simulation results are only as good as the model and as such are still only estimates / projected outcomes.
  • Optimisation can only be performed involving a few alternatives as the model is usually developed using a limited number of variables.
  • Simulations cost a lot of money to build and are very expensive to make

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.

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

  • Channel model
  • Network simulation
    Network simulation
    In communication and computer network research, network simulation is a technique where a program models the behavior of a network either by calculating the interaction between the different network entities using mathematical formulas, or actually capturing and playing back observations from a...

  • Network simulator
    Network simulator
    A network simulator is a piece of software or hardware that predicts the behavior of a network, without an actual network being present.-Uses of network simulators:Network simulators serve a variety of needs...

  • Mobility model
    Mobility model
    Mobility models represent the movement of mobile users, and how their location, velocity and acceleration change over time. Such models are frequently used for simulation purposes when new communication or navigation techniques are investigated...

    s
  • Traffic generation model
  • Simulation language
    Simulation language
    A computer simulation language describes the operation of a simulation on a computer. There are two major types of simulation: continuous and discrete event though more modern languages can handle combinations. Most languages also have a graphical interface and at least simple statistical gathering...

  • Queueing theory
    Queueing theory
    Queueing theory is the mathematical study of waiting lines, or queues. The theory enables mathematical analysis of several related processes, including arriving at the queue, waiting in the queue , and being served at the front of the queue...

The source of this article is wikipedia, the free encyclopedia.  The text of this article is licensed under the GFDL.
 
x
OK