Erlang-C Prob
Erlang-C Prob
Trunking theory
Cellular radio system rely on trunking to accommodate a large number of users in a limited
radio spectrum. The concept of trunking allows a large number of users to share the
relatively small number of channels in a cell by providing access to each user, on demand,
from a pool of available channels. Some important definitions are given below
a. Set-up time – The time required to allocate a radio channel to a requesting user.
b. Blocked call – A call that cannot be completed at the time of request due to congestion
(lost call).
c. Holding time ( Th ) – Average duration of a typical call.
d. Request rate ( ) – The average number of calls per unit time. It is also called rate of
arrival.
e. Traffic intensity- Measure of channel time utilization (Erlangs).
f. Load (A) – Traffic intensity across the entire radio system. It is basically offered load to
the system
(i) LCC- In LCC, a user request is blocked if there is no available channel in the channel pool.
The user is free to put the call request later. The blocking probability (Pb) which is describes
by Erlang B formula is the measure of GOS in LCC system.
(ii) LCD- In LCD, queues are used to hold requests that are initially blocked. The probability of
an arriving call being delayed is the measure of GOS in the LCD system. It is described by
Erlang C formula.
Ai iTh (1.20)
where i is the number of call request per unit time for each user and Th is the average
duration of a call. If the system contains U number of users, the total offered traffic
intensity, A , is given by
AC
Pb CC ! k (1.25)
A
k 0 k !
** Pb is the measure of GOS in LCC system and it is Erlang B formula.
Prob. 1.9
In a cell with 100 MSs, on an average 30 requests are generated during an hour, with
average holding time Th = 360 sec. Find offered load.
Soln.
30
; Th 360 sec
3600
30
A Th 360 3 Erlangs
3600
Prob 1.10
How many users can be supported for 0.5% blocking probability for the 5 number of
trunked channels in LCC system. Assume each user generates 0.1 Erlangs of traffic.
Soln.
An urban area has a population of 2400000. A cellular service provider of that area has 394
cells with 19 channels each. Find the number of users can be supported at 2% blocking if
each user averages two calls per hour at an average call duration of 3 minutes. Assuming
that the service provider operates at maximum capacity.
Soln.
Prob 1.12
In a company, one call arrives every 5 minutes, on average. During a period of 10 minutes,
what is the probability that
a) One call arrives.
b) More than one call arrives.
c) A call last more than 4 minutes while Th 2 minutes.
Soln.
a) 10 / 5 2
x =1
21 2
P 1 e 0.27
1!
b)
P x 1 1 P(0) P(1)
1 0.135 0.27 0.395
20 2
where P 0 e 0.135 ,
0!
c) Here, Tmean Th 2 min
Therefore the probability that a call last more than 4 minutes is
P T 4 e4/2 0.135
Probability of an arriving call being delayed,
AC
Pd (1.26)
A C 1 Ak
A C !1
C
C k 0 k !
The probability that a delayed call will have to wait longer than t seconds is
(C A) t
P delay t | delay 0 exp (1.27)
Th
The probability that a call is delayed more than t seconds,
Prob 1.13
Let us consider a cluster of 4 cells. There are 60 channels in all. Area of each cell is 5 sq.
Km. The probability call being delayed is 5%. If the traffic intensity and arrival rate per user
is 0.029 Erlang and 1call/ hr, find
a) Number of user per sq. Km. can be supported?
b) What is the probability that a delayed call will have to wait more than 10 sec.
c) What is the probability that a call is delayed for than 10 sec.
Soln.
Ai0.029
b) Here, Th 3600 104.4Sec
i 1
The probability that a delayed call will have to wait more than 10 sec
(C A) t
P delay 10 | delay 0 exp
Th
(15 9)10
exp 0.5633
104.4
c) The probability that a call is delayed more than 10 sec
P(delay 10) P(delay 0) P delay 10 | delay 0
0.05 0.5633 0.0282
Prob 1.14
1 0.02 87.972 86.16%
100
b) Now if the number of channels are divided into two groups of 50 channel. Find trunking
efficiency.
Soln.
C 50; Pb 2%; Ai 0.1 Erlang . Find efficiency.
Erlang B chart, A 40.255
1 0.02 40.255 78.8%
50
*** One observations can be made that if the number of available channels in each cell
is splitted, trunking efficiency degrades which in turn increases blocked calls, missed
call and dropped calls.