Beruflich Dokumente
Kultur Dokumente
Introduction
Lect01.ppt
1. Introduction
Contents
Purpose of Teletraffic Theory Teletraffic models Classical model for telephone traffic Classical model for data traffic
1. Introduction
users
system
Ideas:
the system serves the incoming traffic the traffic is generated by the users of the system
1. Introduction
Interesting questions
Given the system and incoming traffic, what is the quality of service experienced by the user? Given the incoming traffic and required quality of service, how should the system be dimensioned? Given the system and required quality of service, what is the maximum traffic load?
users
incoming traffic
system
outgoing traffic
1. Introduction
system capacity
traffic load
1. Introduction
1. Introduction
1. Introduction
Example
Telephone traffic
traffic = telephone calls system = telephone network quality of service = probability that the line is not busy
1234567
PRRRR!!!
1. Introduction
1. Introduction
Teletraffic models
Teletraffic models are usually stochastic (= probabilistic)
systems themselves are usually deterministic but traffic is typically stochastic
It follows that the variables, which are needed to describe the quality of service, are also stochastic by nature, i.e. they are random variables:
number of ongoing calls number of packets in a buffer
Random variable is described by its distribution, e.g. probability that there are n ongoing calls probability that there are n packets in the buffer A stochastic process describes the temporal development of a random variable
10
1. Introduction
Related fields
Probability Theory Stochastic Processes Queueing Theory Statistical Analysis (of traffic measurements) Operations Research Optimization Theory Decision Theory (Markov decision processes) Simulation Techniques (object oriented programming)
11
1. Introduction
12
1. Introduction
Practical goals
Network planning
dimensioning optimization performance analysis
13
1. Introduction
Literature
Teletraffic Theory
V. B. Iversen, Chapter 1 of Teletraffic Engineering Handbook, available from http://www.tele.dtu.dk/teletraffic/ Teletronikk (1995) Vol. 91, Nr. 2/3, Special Issue on Teletraffic COST 242, Final report (1996) Broadband Network Teletraffic, Eds. J. Roberts, U. Mocci, J. Virtamo, Springer J.M. Pitts and J.A. Schormans (1996) Introduction to ATM Design and Performance, Wiley J. Roberts, Traffic Theory and the Internet, available from http://www.comsoc.org/ci/public/preview/roberts.html
Queueing Theory
L. Kleinrock (1975) Queueing Systems, Volume I: Theory, Wiley L. Kleinrock (1976) Queueing Systems, Volume II: Computer Applications, Wiley D. Bertsekas and R. Gallager (1992) Data Networks, 2nd ed., Prentice-Hall P.G. Harrison and N.M. Patel (1993) Performance Modelling of Communication Networks and Computer Architectures, Addison-Wesley
14
1. Introduction
Contents
Purpose of Teletraffic Theory Teletraffic models Classical model for telephone traffic Classical model for data traffic
15
1. Introduction
Teletraffic models
Two phases of teletraffic modelling: modelling of the incoming traffic traffic model system model modelling of the system itself Roughly, teletraffic models can be divided into two categories by the system model
loss systems (loss models) waiting/queueing systems (queuing models)
During this course, we present simple teletraffic models describing a single resource These models can be combined to create models for whole telecommunication networks
loss networks queueing networks
16
1. Introduction
n
17
1. Introduction
Exercise
Consider the simple teletraffic model presented on the previous slide
What is the traffic model? What is the system model?
m 1
n
18
1. Introduction
n
19
1. Introduction
n
20
1. Introduction
Mixed system
Finite number of waiting places (0 < m < ) If all n servers are occupied but there are free waiting places when a
customer arrives, she occupies one of the waiting places If all n servers and all m waiting places are occupied when a customer arrives, she is not served at all but lost Some customers are lost and some customers have to wait before getting served. Also this system is thus lossy.
m 1
n
21
1. Introduction
Infinite system
Infinite number of servers (n = )
No customers are lost or even have to wait before getting served; it is a lossless system. This (hypothetical) system is often much more simple to analyze than the corresponding real system with finite capacity. Sometimes, this can be the only way to get even some approximate results for the real system
22
1. Introduction
Littles formula
Consider a system where
new customers arrive at rate
Stability assumption:
Customers do not accumulate in the system, occasionally system is empty
Consequence:
Customers depart from the system at rate
Denote
N = average number of customers in the system T = average time a customer spends in the system
Littles formula:
N = T
23
1. Introduction
Contents
Purpose of the Teletraffic Theory Teletraffic models Classical model for telephone traffic Classical model for data traffic
24
1. Introduction
25
1. Introduction
n
26
1. Introduction
Traffic process
channel-by-channel occupation
6 5 4 3 2 1
channels
blocked call
nr of channels
traffic volume
time 27
1. Introduction
Traffic intensity
In telephone networks:
Traffic Calls
The amount of traffic is described by the traffic intensity a Definition: the traffic intensity a is the product of the arrival rate and the mean holding time h:
a = h
Note that the traffic intensity is a dimensionless quantity. However, to emphasize the context, the unit of the traffic intensity a is called erlang (erl) By Littles formula: the traffic intensity tells the number of ongoing calls in the corresponding (hypothetical) infinite system.
28
1. Introduction
Example
Consider a local exchange. Assume that,
on the average, there are 1800 new calls in an hour, and the mean holding time is 3 minutes
a = 1800 3 / 60 = 90 erlang
If the mean holding time increases from 3 minutes to 10 minutes, then
29
1. Introduction
Characteristic traffic
Here are typical characteristic traffics for some subscriber categories (of ordinary telephone users):
private subscriber: business subscriber: private branch exchange (PBX): pay phone: 0.01 - 0.04 erlang 0.03 - 0.06 erlang 0.10 - 0.60 erlang 0.07 erlang
30
1. Introduction
Blocking
In a loss system some calls are lost a call is lost if all n channels are occupied when the call arrives
the term blocking refers to this event
There are (at least) two different types of blocking quantities: Call blocking Bc = probability that an arriving call finds all n channels
occupied = the fraction of calls that are lost Time blocking Bt = probability that all n channels are occupied at an arbitrary time = the fraction of time that all n channels are occupied
The two blocking quantities are not necessarily equal If calls arrive according to a Poisson process, then Bc = Bt Call blocking is a better measure for the quality of service experienced by the subscribers Typically, time blocking is easier to calculate
31
1. Introduction
Call rates
In a loss system, there are three types of call rates: offered = arrival rate of all call attempts carried = arrival rate of carried calls = arrival rate of lost calls lost offered carried lost Note:
1. Introduction
Traffic streams
The three call rates lead to the following three traffic concepts: Traffic offered aoffered = offeredh Traffic carried acarried = carriedh Traffic lost alost = losth Note:
1. Introduction
Teletraffic analysis
System capacity n = number of channels on the link Traffic load a = (offered) traffic intensity Quality of service (from the subscribers point of view) Bc = probability that an arriving call finds all n channels occupied If we assume an M/G/n/n pure loss system, that is
calls arrive according to a Poisson process (with rate ) call holding times are independently and identically distributed according to any distribution with mean h
34
1. Introduction
Erlangs formula
Then the quantitive relation between the three factors (system capacity, traffic load and quality of service) is given by the Erlangs formula
Bc = Erl(n, a ) =
an n! n i a! i i =0
Note:
n!= n ( n 1) K 2 1,
0!= 1
Other names:
Erlangs blocking formula Erlangs B-formula Erlangs loss formula Erlangs first formula
35
1. Introduction
Example
Assume that there are n = 4 channels on a link and the offered traffic is a = 2.0 erlang. Then the call blocking probability Bc is
24 4!
16 2 24 Bc = Erl( 4 , 2 ) = = = 9 .5 % 2 3 4 4 + 8 + 16 1 + 2 + 2 ! + 2 ! + 2 ! 1 + 2 + 2 6 24 21 2 3 4
Bc = Erl( 6 , 2 ) =
26 6!
1 + 2 + 2! + 3! + 4! + 5! + 6!
22
23
24
25
26
1 .2 %
36
1. Introduction
capacity n
20 10
10
20
30
40
50
traffic a
37
1. Introduction
1 Bc (a) = 1 Erl(10, a )
1 0.8 0.6
quality of service 1 Bc
0.4 0.2 0 10 20 30 40 50
38
traffic a
1. Introduction
1 Bc (n) = 1 Erl(n,10.0)
1 0.8 0.6
quality of service 1 Bc
0.4 0.2 0 10 20 30 40 50
39
capacity n
1. Introduction
Contents
Purpose of the Teletraffic Theory Teletraffic models Classical model for telephone traffic Classical model for data traffic
40
1. Introduction
R R R R
41
1. Introduction
= packet arrival rate (packets per time unit) L = average packet length (data units)
server = link, waiting places = buffer
42
1. Introduction
Traffic process
state of packets in the system (waiting/being transmitted) waiting time transmission time time packet arrival times number of packets in the system
4 3 2 1 0
1 0
time 43
1. Introduction
Traffic load
In packet-switched data networks:
Traffic Packets
The amount of traffic is described by the traffic load Definition: the traffic load is the quotient between the arrival rate and the service rate = C/L:
L = = C
Note that the traffic load is a dimensionless quantity (as traffic intensity in loss systems) By Littles formula:traffic load tells the number of customers in service = probability of server busy = the utilization factor of the server
44
1. Introduction
Example
Consider a link between two packet routers. Assume that,
on the average, 10 new packets arrive in a second, the mean packet length is 400 bytes, and the link speed is 64 kbps.
45
1. Introduction
Teletraffic analysis
System capacity C = link speed in kbps Traffic load = packet arrival rate in packet/s (considered here as a variable) L = average packet length in kbits (assumed here to be constant 1 kbit) Quality of service (from the users point of view) Pz = probability that a packet has to wait too long, that is longer than a given reference value z (assumed here to be constant 0.1 s) If we assume an M/M/1 queueing system, that is packets arrive according to a Poisson process (with rate )
packet lengths are independent and identically distributed according to exponential distribution with mean L
46
1. Introduction
Note:
The system is stable only in the former case ( < 1), otherwise the number of packets in the queue will grow to infinity eventually
47
1. Introduction
Example
Assume that packets arrive at rate = 50 packet/s and the link speed is C = 64 kbps. Then the probability Pz that an arriving packet has to wait too long (i.e. longer than z = 0.1 s) is
= L = 50 < 1 C 64
48
1. Introduction
link speed C
30 20 10 0 10 20 30 40 50
49
arrival rate
1. Introduction
1 Pz ( ) = 1 Wait(50, ;1,0.1)
1 0.8 0.6
quality of service 1 Pz
0.4 0.2 0 10 20 30 40 50
50
arrival rate
1. Introduction
1 Pz (C ) = 1 Wait(C ,50;1,0.1)
1 0.8 0.6
quality of service 1 Pz
link speed C