Chapter Two
Telecommunication
Traffic
2/24/22 Telecommunication Networks by Tsega T.
1
Lecture outlines
• Introduction.
• Traffic Statistics
• Traffic pattern parameters
• The unit of traffic.
• A Mathematical Model
• Blocking probability and congestion
• Lost call systems
• Queuing systems.
2/24/22 Telecommunication Networks by Tsega T. 2
Introduction
The traffic is defined as the occupancy of the server.
The basic purpose of the traffic engineering is to
determine the conditions under which adequate
service is provided to subscribers while making
economical use of the resources providing the
service.
2/24/22 Telecommunication Networks by Tsega T. 3
Cont
Traffic engineering provides the basis for analysis and
design of telecommunication networks or model.
The developed model is capable to provide best
accessibility and greater utilization of their lines and
trunks also the design is to provide cost effectiveness
of various sizes and configuration of networks.
2/24/22 Telecommunication Networks by Tsega T. 4
Cont
It also determines the ability of a telecom network to
carry a given traffic at a particular loss probability.
2/24/22 Telecommunication Networks by Tsega T. 5
Traffic Statistics
Calling rate (λ) : This is the average number of requests
for connection that are made per unit time.
λ is also referred as average arrival rate. The average calling
rate is measured in calls per hour.
Holding time: The average holding time or service time
‘h’ is the average duration of occupancy of a traffic path
by a call.
2/24/22 Telecommunication Networks by Tsega T. 6
Traffic Statistics
The reciprocal of the average holding time referred to as
service rate (μ) in calls per hour is given as:
Distribution of destinations: Number of calls receiving at
a exchange may be destined to its own exchange or
remoted exchange or a foreign exchange.
2/24/22 Telecommunication Networks by Tsega T. 7
Traffic Statistics
User behavior: The statistical properties of the switching
system are a function of the behavior of users who
encounter call blocking.
Average occupancy: If the average number of calls to
and from a terminal during a period T seconds is ‘n’ and
the average holding time is ‘h’ seconds, the average
occupancy of the terminal is given by
2/24/22 Telecommunication Networks by Tsega T. 8
Traffic Pattern
An understanding of the nature of telephone traffic and
its distribution with respect to time (traffic load) which is
normally 24 hours is essential.
It helps in determining the amount of lines required to
serve the subscriber needs. According to the needs of
telephone users, the telephone traffic varies greatly.
2/24/22 Telecommunication Networks by Tsega T. 9
Traffic Pattern
The variations are not uniform and varies season
to season, month to month, day to day and hour
to hour.
2/24/22 Telecommunication Networks by Tsega T. 10
Traffic Pattern Parameters
Busy hour: Continuous 60 minutes interval for which the
traffic volume or the number of call attempts is greatest.
Peak busy hour: It is the busy hour each day varies from
day to day, over a number of days.
Time consistent busy hour: The 1 hour period starting at
the same time each day for which the average traffic
volume or the number of call attempts is greatest over the
days under consideration.
2/24/22 Telecommunication Networks by Tsega T. 11
Traffic Pattern Parameters
Call completion rate (CCR): Based on the status of the
called subscriber or the design of switching system the call
attempted may be successful or not. Networks are usually
designed to provide an overall CCR of over 0.70. A
CCR value of 0.75 is considered excellent
Busy hour call attempts (BHCA): It is an important
parameter in deciding the processing capacity of an
exchange. It is defined as the number of call attempts in a
busy hour.
2/24/22 Telecommunication Networks by Tsega T. 12
Traffic Pattern Parameters
Busy hour calling rate (BHCR): It is a useful parameter
in designing a local office to handle the peak hour traffic.
It is defined as the average number of calls originated by a
subscriber during the busy hour.
Day-to-day hour traffic ratio: It is defined as the ratio of
busy hour calling rate to the average calling rate for that
day. It is normally 6 or 7 for rural areas and over 20 for
city exchanges.
2/24/22 Telecommunication Networks by Tsega T. 13
Traffic Pattern Parameters
Example 2.1:An exchange serves 2000 subscribers. If the
average BHCA is 10,000 and the CCR is 60%, calculate the
busy hour calling rate(BHCR).
Solution
Average busy hour calls = BHCA × CCR = 6000 calls
BHCR is useful in sizing the exchange to handle the peak traffic.
In a rural exchange, the busy hour calling rate may be as low as
0.2, whereas in a business city it may be as high as three or more.
2/24/22 Telecommunication Networks by Tsega T. 14
Units of Telephone Traffic
Traffic intensity is measured in two ways. They are Erlangs
and Cent call seconds (CCS).
Erlangs: A server is said to have 1 erlang of traffic if it is
occupied for the entire period of observation. More simply,
one erlang represents one circuit occupied for one hour.
It is named after the Danish Mathematician, Agner Krarup
Erlang, who laid the foundation to traffic theory in the work
he did for the Copenhagen telephone company starting 1908.
15
2/24/22 Telecommunication Networks by Tsega T.
Units of Telephone Traffic
The traffic intensity is the ratio of the period for which
the server is occupied to the total period of observation
is measured in erlangs.
Example 2.2: In a group of 10 servers, each is occupied for 30 minutes in
an observation interval of two hours. Calculate the traffic carried by the
group.
Solution
Total traffic carried by the group 10*0.25=2.5E
2/24/22 Telecommunication Networks by Tsega T. 16
Cont
Example 2.3:If a group of 20 trunk carries 10 erlangs and the average
call duration is 3 minutes, calculate (a) average number of calls in
progress (b) total number of calls originating per hour.
2/24/22 Telecommunication Networks by Tsega T. 17
Units of Telephone Traffic
Cent call seconds (CCS): It is referred as hundred
call seconds. CCS as a measure of traffic intensity is
valid only in telephone circuits.
CCS represents a call time product. This is used as a
measure of the amount of traffic expressed in units
of 100 seconds.
Sometimes call seconds (CS) and call minutes (CM)
are also used as a measure of traffic intensity.
2/24/22 Telecommunication Networks by Tsega T. 18
Units of Telephone Traffic
The relation between erlang and CCS is given by
Example 2.4: Consider a group of 1200 subscribers
which generate 600 calls during the busy hour. The
average holding time is 2.2 minutes. What is the
offered traffic in erlangs, CCS and CM.
2/24/22 Telecommunication Networks by Tsega T. 19
Solution
2/24/22 Telecommunication Networks by Tsega T. 20
Grade of Service (GOS)
The overload traffic is rejected and hence is not
carried by the network. The amount of traffic rejected
by the network is an index of the quality of the
service offered by the network.
This is termed grade of service (GOS) and is defined
as the ratio of lost traffic to offered traffic.
Offered traffic is the product of the average number
of calls generated by the users and the average
holding time per call
2/24/22 Telecommunication Networks by Tsega T. 21
Grade of Service (GOS)
Where
The smaller the value of grade of service, the better is the
service. The recommended value for GOS in India is 0.002
which means that two calls in every 1000 calls or one call
in every 500 calls may be lost.
In a system, with equal no. of servers and subscribers, GOS
is equal to zero.
2/24/22 Telecommunication Networks by Tsega T. 22
Grade of Service (GOS)
GOS is applied to a terminal to terminal connection. But
usually a switching centre is broken into following
components
• An internal call (subscriber to switching office)
• An outgoing call to the trunk network (switching office
to trunk)
• The trunk network (trunk to trunk)
• A terminating call (switching office to subscriber).
There are two possibilities of call blocking, which are Lost
system and Waiting system.
2/24/22 Telecommunication Networks by Tsega T. 23
Grade of Service (GOS)
Example 2.5: During a busy hour, 1400 calls were
offered to a group of trunks and 14 calls were lost. The
average call duration has 3 minutes. Find
(a) Traffic offered
(b) Traffic carried
(c) GOS and
(d) The total duration of period of congestion
2/24/22 Telecommunication Networks by Tsega T. 24
Solution
2/24/22 Telecommunication Networks by Tsega T. 25
Blocking Probability and Congestion
The value of the blocking probability is one aspect of the
telephone company’s grade of service.
The basic difference between GOS and blocking probability
is that GOS is a measure from subscriber point of view
whereas the blocking probability is a measure from the
network or switching point of view.
Based on the number of rejected calls, GOS is calculated,
whereas by observing the busy servers in the switching
system, blocking probability will be calculated.
2/24/22 Telecommunication Networks by Tsega T. 26
Blocking Probability and Congestion
The blocking probability, B is defined as the
probability that all the servers in a system are busy.
Congestion theory deals with the probability that the
offered traffic load exceeds some value. Thus, during
congestion, no new calls can be accepted.
There are two ways of specifying congestion, which
time congestion and call congestion.
2/24/22 Telecommunication Networks by Tsega T. 27
Blocking Probability and Congestion
Time congestion is the percentage of time that all
servers in a group are busy.
Call congestion is the proportion of calls arising that
do not find a free server.
In general GOS is called call congestion or loss
probability and the blocking probability is called time
congestion.
2/24/22 Telecommunication Networks by Tsega T. 28
A Mathematical Model
To obtain analytical solutions to teletraffic
problems it is necessary to have a
mathematical model of the traffic offered to
telecommunication system.
A simple model is based on the following
assumptions
• Pure chance traffic
• Statistical equilibrium
2/24/22 Telecommunication Networks by Tsega T. 29
Cont
Pure chance traffic: The assumption of pure
chance traffic means that call arrivals and call
terminations are independent random events.
Sometimes it is also called as Poissonian
traffic.
If call arrivals are independent random
events, their occurrence is not affected by
previous calls. Sometimes traffic is called as
memoryless traffic.
2/24/22 Telecommunication Networks by Tsega T. 30
Cont
The number of call arrivals in a given time has a
Poisson distribution and is given by:
x
P( x) e
x!
where :
x : is the number of call arrivals in time T
: is the mean number of call arrivals in T
2/24/22 Telecommunication Networks by Tsega T. 31
Cont
Holding time
The average holding time or service time h
is the average duration of occupancy of a
traffic path by a call.
Call-holding time is modeled by a negative
exponential distribution and is given by:
2/24/22 Telecommunication Networks by Tsega T. 32
Cont
P (T t ) e t / h
where :
P is the probability of a call lasting longer than t
h is the mean call duration
2/24/22 Telecommunication Networks by Tsega T. 33
Cont
Statistical equilibrium: The assumption of Statistical
equilibrium means that the generation of traffic is a
stationary random process i.e., probabilities do not
change during the period being considered.
Consequently the mean number of calls in progress
remains constant.
Statistical equilibrium is not obtained immediately before
the busy hour, when the calling rate is increasing nor at
the end of the busy hour, when calling rate is falling.
2/24/22 Telecommunication Networks by Tsega T. 34
Cont
Example 1: On average one call arrivers every 5
seconds. During a period of 10 seconds, what is
the probability that:
1. No call arrives?
2. One call arrives?
3. Two call arrives?
4. More than two calls arrive?
2/24/22 Telecommunication Networks by Tsega T. 35
Cont
2/24/22 Telecommunication Networks by Tsega T. 36
Cont
Example 2 : In a telephone system the average call
duration is 2 minutes. A call has already lasted 4
minutes. What is the probability that:
1. The call will last at least another 4 minutes?
2. The call will end within the next 4 minutes?
These probabilities can be assumed to be independent
of the time which has already elapsed?
2/24/22 Telecommunication Networks by Tsega T. 37
Modeling of traffic
• To analyze the statistical characteristics of a switching system,
traffic flow and service time, it is necessary to have a
mathematical model of the traffic offered to telecommunication
systems.
• The model is a mathematical expression of physical quantity to
represents the behaviour of the quantity under consideration.
• Also the model provides an analytical solutions to a teletraffic
problems.
2/24/22 Telecommunication Networks by Tsega T. 38
Modeling of traffic
• As the switching system may be represented in different ways,
different models are possible.
• Depending on the particular system and particular
circumstance, a suitable model can be selected.
• In practice, the facilities of the switching systems are shared by
many users.
• This arrangement may introduce the possibility of call setup
inability due to lack of available facilities.
2/24/22 Telecommunication Networks by Tsega T. 39
Modeling of traffic
• The service of incoming calls depends on the number of lines. If
number of lines equal to the number of subscribers, there is no
question of traffic analysis. But it is not only uneconomical but not
possible also.
• So, if the incoming calls finds all available lines busy, the call is said to
be blocked. The blocked calls can be handled in two ways.
Loss system
Delay system
2/24/22 Telecommunication Networks by Tsega T. 40
Modeling of traffic
• The type of system by which a blocked call is simply refused and is lost
is called loss system.
• Most notably, traditional analog telephone systems simply block calls
from entering the system, if no line available.
• Modern telephone networks can statistically multiplex calls or even
packetize for lower blocking at the cost of delay.
• In the case of data networks, if dedicated buffer and lines are not
available, they block calls from entering the system.
2/24/22 Telecommunication Networks by Tsega T. 41
Lost call systems
• In the second type of system, a blocked call remains in the
system and waits for a free line. This type of system is
known as delay system.
• These two types differs in network, way of obtaining
solution for the problem and GOS.
• For loss system, the GOS is probability of blocking.
• For delay system, GOS is the probability of waiting.
2/24/22 Telecommunication Networks by Tsega T. 42
Cont
Lost call system
The pure chance traffic implies that call arrivals and
call terminations are independent random events.
The Statistical equilibrium implies that probabilities
do not change.
Full availability means that every call that arrives can
be connected to any outgoing trunk which is free.
2/24/22 Telecommunication Networks by Tsega T. 43
Cont
There are three models of loss systems. They are :
Lost calls cleared (LCC)
Lost calls returned (LCR)
Lost calls held (LCH)
2/24/22 Telecommunication Networks by Tsega T. 44
Cont
Lost Calls Cleared (LCC) System:
· The LCC model assumes that, the subscriber who does not avail
the service, hangs up the call, and tries later. The next attempt is
assumed as a new call. Hence, the call is said to be cleared.
· This also referred as blocked calls lost assumption.
· The first person to account fully and accurately for the effect of
cleared calls in the calculation of blocking probabilities was A.K.
Erlang in 1917.
2/24/22 Telecommunication Networks by Tsega T. 45
Cont
• For a lost-call system having N trunks, when offered
traffic A, the first Erlang distribution is given by:
Ak
P(k ) N
Ak
k!
k 0 k!
where :
k: is the number of occupied trunks
P(k): is the probability of k occupied trunks
2/24/22 Telecommunication Networks by Tsega T. 46
Cont
• The above probability distribution is called the truncated
Poisson distribution or Erlang’s loss distribution.
• In particular when k = N, the probability of loss is given by:
AN
P( N ) B ( N , A) N
Ak
N !
k 0 k!
• The above formula is referred to as the Erlang’s-B formula or
Erlang’s loss formula.
2/24/22 Telecommunication Networks by Tsega T. 47
Example
A group of 5 trunks is offered 2 E of traffic. Find
a. The grade of service
b. The probability that only one trunk is busy
2/24/22 Telecommunication Networks by Tsega T. 48
Example
c. The probability that only one trunk is free
d. The probability that at least one trunk is free
2/24/22 Telecommunication Networks by Tsega T. 49
Delay system
• The delay system places the call or message arrivals in a
queue if it finds all N servers (or lines) occupied.
• This system delays non-serviceable requests until the
necessary facilities become available.
• These systems are variously referred to as delay system,
waiting-call systems and queuing systems.
• The delay systems are analyzed using queuing theory which
is sometimes known as waiting line theory.
2/24/22 Telecommunication Networks by Tsega T. 50
Delay system…
• This delay system have wide applications outside the
telecommunications.
• Some of the more common applications are data processing,
supermarket check out counters, aircraft landings, inventory
control and various forms of services.
• Consider that there are k calls (in service and waiting) in the
system and N lines to serve the calls.
• If k ≤ N, k lines are occupied and no calls are waiting.
2/24/22 Telecommunication Networks by Tsega T. 51
Delay system….
• If k > N, all N lines are occupied and k-N calls waiting.
• Hence a delay operation allows for greater utilization of
servers than does a loss system.
• Even though arrivals to the system are random, the
servers see a somewhat regular arrival pattern.
• A queuing model for the Erlang delay system is shown
in the figure below.
2/24/22 Telecommunication Networks by Tsega T. 52
Delay system….
Queuing model
• The basic purpose of the investigation of delay system is to
determine the probability distribution of waiting times.
• From this, the average waiting time TW as random variable can
be easily determined.
2/24/22 Telecommunication Networks by Tsega T. 53
Delay system…
• The waiting times are dependent on the following
factors :
1. Number of sources
2. Number of servers
3. Intensity and probabilistic nature of the offered traffic
4. Distribution of service times
5. Service discipline of the queue
2/24/22 Telecommunication Networks by Tsega T. 54
Delay system…
• The probability of an arriving call not having an immediate
access to a channel (or being delayed) is given by Erlang C
Formula.
AN
P[delay 0] C ( N , A)
A N 1 Ak
A N !(1 )
N
N k 0 k!
• It is typically easiest to find the value from Erlang C chart or
table.
2/24/22 Telecommunication Networks by Tsega T. 55
Delay system…
• The marginal (overall) probability that a call will be
delayed and experience a delay greater than t is then:
NA
t
h
P (delay t ) P (delay 0)e
• The average waiting time for all arrivals can be
determined by:
h C ( N , A)h
TW P(delay 0)
NA NA
2/24/22 Telecommunication Networks by Tsega T. 56
Delay system…
Example-:
A message switching network is to be designed for 90% utilization of its
transmission link. Assuming a single server, exponentially distributed
message lengths and an arrivals rate of 10 messages per min, determine:
a. the average waiting time
b. the probability that the waiting time exceeds 3 minutes
2/24/22 Telecommunication Networks by Tsega T. 57
Delay system…
Solution: Given : 90% 0.9 and 10 messages / min
a. P( delay 0) 0.9 A
The average service time :
P (delay 0) 0.9
h 0.09
10
Average waiting time :
P (delay 0) h 0.9 * 0.09
TW 0.81
NA 1 0.9
2/24/22 Telecommunication Networks by Tsega T. 58
Delay system…
b. Probability of the waiting time exceeding 3 minutes :
NA
t
h
P (t 3) P (t 0)e
1 0.9
*3
0.09
0.9e 0.032
Thus, 3.2% of the message experience queing delay of
more than 3 minutes.
2/24/22 Telecommunication Networks by Tsega T. 59
2/24/22 Telecommunication Networks by Tsega T. 60