Professional Documents
Culture Documents
Improving GSM Call Completion by Call Re-Establishment
Improving GSM Call Completion by Call Re-Establishment
Abstract
GSM call re-establishment service allows a mobile station to resume a call in which the radio
link has been temporarily interrupted due to interference or bad signal (which is referred to as
an interrupted call). This service increases end user satisfaction and network quality perception.
In this paper, we propose analytic models to study the performance for call re-establishment
service. Our study indicates that call re-establishment can signicantly reduces dropping for
interrupted calls.
1 Introduction
Personal Communications Services (PCS) networks provide telecommunications services to moving
users. During a PCS communication session, a radio link is established between the mobile station
(MS) and a base station (BS) if the MS is in the cell (the radio coverage area of the BS). If the MS
moves to another cell during the conversation, then the radio link to the old BS is disconnected and a
radio link to the new BS is required to continue the conversation. This process is called hando [1, 2].
If the new BS does not have any idle channel, the hando call is forced to terminate. Besides forced
termination due to hando, a radio link may be temporarily disconnected when propagation loss due
to obstacle (e.g., bridges, tunnels) shielding. This phenomenon is referred to as \call interruption".
To avoid forced termination due to call interruption, the call re-establishment service has been
proposed in GSM [4, 10]. In this mechanism, if a communication channel is interrupted, the network
still reserves the trunk and/or the channel for the interrupted call, and an interruption timer is
triggered. If the timer expires or the remote party hangs up the phone before the interruption
2
period is over, the interrupted call is actually forced to terminate. Otherwise, the interrupted
call is resumed by the call re-establishment mechanism. In this paper, we propose analytic and
simulation models to evaluate the performance of GSM system with call re-establishment service.
Algorithm RES1: For k 0, consider the k + 1st cycle of the call. There are ve cases:
CASE(I) If tk < m < tk + xk (Figure 1 (b)), the MS moves to cell 1 during the conver+1
sation period. The call is handed o from cell 0 to cell 1 following the standard hando
procedure, and the call re-establishment mechanism is not triggered during hando.
CASE (II): If tD;k +yk+1 m and yk+1 zk+1 (Figure 1 (c)), then the call is re-established
at cell 0 after the MS leaves the shielding area.
Figure 3 illustrates the messages exchanged between the MS and BS0 (the BS at cell
0): After interruption is over, the MS sends the call re-establishment request message to
BS0 (message 1 in Figure 3). The message contains the MS identication (ID) and the
ID of the BS at which the call is interrupted (in this case, it is BS0). When BS0 receives
call completion
call arrival
tc
z1
y1
x1
x2
z2
y2
t m,0
enter cell 0
x3
zj
yj
xj
t m,1
t c,i
xk
time
x*j
t m,i
leave cell 1 enter cell i
leave cell i
move to cell 1
(a) x i, y i, z i, t c , t m,i ,
,t
m
c,i
, x*j
call arrival
tk
x1
z1
y1
x2
z2
y2
x3
xk
zk
yk
x k+1
time
t m,0
enter cell 0
enter cell 1
call arrival
x1
z1
y1
x2
t D,k
z2
y2
time
x3
x k+1
z k+1
y k+1
t m,0
enter cell 0
enter cell 1
(c) CASE (II)
call arrival
t D,k
x1
z1
y1
x2
z2
y2
x3
zk
yk
x k+1
z k+1
y k+1
time
t m,0
enter cell 0
enter cell 1
(a) CASE (III)
the call cannot be resumed
call arrival
x1
z1
y1
x2
t D,k
z2
y2
t c'
x3
x k+1
z k+1
y k+1
time
t m,0
enter cell 0
enter cell 1
(b) CASE (IV)
call arrival
t D,k
x1
z1
y1
x2
z2
y2
x3
zk
yk
x k+1
z k+1
y k+1
time
t m,0
enter cell 0
enter cell 1
(c) CASE (V)
5
MS
BS0
MSC
Timer starts
Timer stops
6
(a)). After receiving the message, BS0 cancels the call record of the MS, releases
the reserved channel for the interrupted call, and sends a clear complete message to
the MSC (see message 4 in Figure 4 (a)).
CASE (IIIb): The interruption timer of BS0 expires before the remote party hangs up
the phone. The rst two messages delivered between the MS and BS1 are the same
as those in CASE (IIIa) (see messages 1 and 2 in Figure 4 (b)). BS0 then sends a
radio interface failure message to the MSC (see message 3 in Figure 4 (b)). Based
on the message, the MSC cancels the call record of the MS, releases the trunk to
the remote party, and sends a clear command message to BS0 (see message 4 in
Figure 4 (b)). When BS0 receives the message, it cancels the call record of the MS,
releases the reserved channel, and sends a clear complete message (see message 5 in
Figure 4 (b)) to the MSC.
Note that messages 1 and 2 are not required in RES1. When the MS detects that it has
moved to a new cell, it can terminate the call without exchanging these two messages.
This message pair is required in RES3 to be described.
CASE (IV): If tD;k + yk+1 m and yk+1 > zk+1 (see Figure 2 (b)), the user hangs up the
phone before the interruption period is over. In this case, the MS does not leave cell
0 during the interruption period. The call is dropped at cell 0, and BS0 releases the
reserved channel after the interruption timer expires or when the remote party hangs up
the phone.
The message
ow for this case is similar to CASE (III), except that after the MS leaves
the shielding area, it sends the call re-establishment request to BS0. Upon receipt of the
message, BS0 nds that the call record of the MS does not exist. BS0 sends a negative
acknowledgment to the MS, and the MS terminates the call.
CASE(V): If tD;k < m < tD;k + yk+1 and yk+1 > zk+1 (Figure 2 (c)), the interruption
period ends after the interruption timer expires or after the remote party hangs up the
phone. After the interruption, the MS is in cell 1, and the call is dropped as in CASE
(III). In this case, BS0 releases the reserved channel when the interruption timer expires
or after the remote party hangs up the phone. The message
ow for this case is the same
as that in CASE (III).
To implement RES1, we only need to make minor modications to the BS and MS. No
changes are required in the MSC. In Figures 3 and 4, the messages delivered between BS
MS
BS0
BS1
MSC
Timer starts
Reserved channel is
released in the BS at cell 0
(a) The call is forced terminated at cell 1, and the reserved channel
is released by the MSC
MS
BS0
MSC
Timer starts
Timer expires
(b) The call is forced terminated at cell 1, and the reserved channel
is released by BS0
BS1
8
and MSC already exist in the current GSM implementation. In other word, there is no need
to introduce new message types for the A interface [3] between the BS and MSC.
Algorithm RES2: RES2 is similar to RES1 except that as soon as the radio link between the MS
and BS0 is interrupted, the BS0 releases the radio link. After interruption, the MS makes a
Call Re-establishment request to the BS0. If BS0 has an idle channel, the interrupted call is
re-established. RES2 has been implemented in the existing Nortel GSM system [4, 10].
RES1 and RES2 fail to resume the interrupted call if the MS moves from cell 0 to cell 1 during
interruption. To relax this restriction (i.e., to allow call re-establishment at cell 1), We extend
RES1 as follows:
Algorithm RES3: RES3 allows a call to be re-established after the MS moves to a new cell during
interruption. For CASEs (I), (II) and (IV), the actions taken by RES3 are exactly the same
as that in RES1. The actions for CASEs (III) and (V) are described as follows.
cell 1 during the interruption period, and neither the interruption timer expires nor the
remote party hangs up the phone during the interruption period. The MS makes a call
re-establishment request to BS1. If BS1 has an idle channel, the call is re-established.
Figure 5 illustrates the message
ow for CASE (III). After interruption, the MS sends
the call re-establishment request message (see message 1 in Figure 5) to BS1. On receipt
of the message, BS1 forwards the call re-establishment request to the MSC (see message
2 in Figure 5). The MSC checks the call record of the MS, and sends a clear command
message (see message 3 in Figure 5) to BS0. BS0 stops the interruption timer, releases
the reserved channel , and sends a clear complete message to the MSC (see message
4 in Figure 5). The MSC sends a cipher mode command message (that contains the
cipher info for the interrupted call; see message 5 in Figure 5) to BS1. After receiving
message 5, BS1 responds a cipher mode complete message (see message 6 in Figure 5)
to the MSC. The MSC then sends an assignment request message (see message 7 in
Figure 5) to BS1 to assign a channel to the interrupted call. BS1 queries the channel
pool to nd an idle channel for the interrupted call. If BS1 has idle channels, BS1 sends
a assignment complete message to the MSC (see message 8 in Figure 5) to indicate that
9
MS
BS0
MSC
BS1
Timer starts
2. call re-establishment
request
5. Cipher Mode Command
6. Cipher Mode Complete
7. Assignment Request
8. Assignment Complete
9. call re-establishment
request acknowledgement
10
MS
BS0
MSC
BS1
Timer starts
4. call re-establishment
request
5. call re-establishment
request N-ack
6. call re-establishment request N-ack
3 Analytic Models
We propose analytic models for GSM basic scheme (without call re-establishment), RES1 and
RES3. The call incompletion probability Pnc is derived to investigate the performance of these
algorithms. Call incompletion includes new call blocking and connected call dropping. This section
describes the analytic models for RES1 and RES3. The model for GSM basic scheme is similar to
that for RES1 (but is less complicated) and is omitted.
11
(1)
Let Pi;1 (Pi;2 ) be the probability that a connected new (hando) call at the cell will be disconnected
due to interruption. As we described in Section 3, a call alternates between the conversation periods
and the interrupted periods. Assume that at the end of the conversation period xi , the call is
complete with probability 1 ? , and with probability , the radio channel is interrupted for a
period yi . If yi zi , the call is re-established and continues with the next conversation period xi+1 .
Assume that xi are i.i.d. random variables with the density function x e?x xi , yi are i.i.d. random
variables with the density function y e?y yi , and zi are i.i.d. random variables with the density
function fz (zi ) respectively. Exponential interruption periods are used in the analytic model to
provide the mean value analysis. Eect of higher moments for general distribution can be studied
in our simulation. Let be the probability that a call is re-established after interruption. Then
= Pr [yi zi ]
Z
Z
1
zi
(2)
where fz(s) is the Laplace Transform of the zi distribution. Let tc be the call holding time of a
complete call without considering the hando eect (see Figure 1 (a)). The density function fc(tc )
for tc is
fc(tc ) =
k=0
k
Y
i=1
Z
tc
tc ?x1
x1 =0 y1 =0
:::
yk =0
k k (1 ? )
(x e?x xi y e?y yi ) x e?x (tc ?x1 ?y1 ?:::?xk ?yk ) dyk : : : dx1
(3)
12
From (3), the Laplace Transform of the tc distribution is
1
"
x y
(1
?
)x
fc (s) =
s + x
k=0 (s + x)(s + y )
? )x(s + y )
= (s + (1
x )(s + y ) ? x y
X
(4)
Let tk be the holding time for the rst k cycles of a call (see Figure 1 (b)). The density function
fk (tk ) of tk (without considering hando) is expressed as
8
>
>
>
>
>
>
<
0Z;
tk
tk ?x1
:::
yk =0
xk =0
fk (tk ) = > x1 =0 y1 =0
k
>
Y
>
>
>
(xe?x xi y e?y yi )dyk dxk : : : dy1dx1 ;
>
:
f (s) =
k
"
x y
(s + x )(s + y )
(5)
if k > 0
i=1
if k = 0
(6)
The residence time of the MS at cell i (the time interval that the MS stays in cell i) is tm;i (see
Figure 1 (a)). For all i 1, tm;i are assumed to be i.i.d. random variables with the density function
fm (tm;i ) = e?tm;i . Suppose that a call arrives when the MS is in cell 0. Let m be the period
between the arrival of the call and when the MS moves out of cell 0. In our study, the cells are
numbered 0, 1, 2, , in the order they are visited by the MS. Let rm (m ) be the density function
of m with the Laplace transform rm (s). The probability Ph;1 is derived as follows.
Ph;1 = Pr [CASE (I) in RES1 occurs]
=
=
+
=
+
k=0 "
=1
Z
(7)
13
Since fm (tm;i ) = e?tm;i , from the excess life theorem [6], rm (m ) = e?m and (7) is re-written
as
1
Ph;1 =
Z
=1
Z
m =0
tk =0 m =tk
e?(+x )m dm
"
+ x
k=0
f ()
+ y )
= ( + )((+
(8)
y ) ? x y
x
The probability Pi;1 is derived as follows. Consider CASE (IV) in RES1. Let tc0 = tD;k + yk+1 and
yk+1 > zk+1 (see Figure 2 (b)). Then the density function fc0 (tc0 ) is
fc0 (tc0 ) =
"
k=0
k
Y
tc0
tc0 ?x1
x1 =0 y1 =0
:::
yk?1 =0
i=1
i
x e?x xk+1 y e?y (tc0 ?x1 ?y1 ?:::?xk+1 ) dxk+1 : : : dx1
(9)
x (1 ? )y
(s + x )(s + y ) ? x y
From (10), the probability of CASE (IV) in RES1 is derived as
fc0 (s) =
(10)
m =0 tc0 =0
x (1 ? )y
( + x )( + y ) ? x y
(11)
Consider CASE (III) and CASE (V) in RES1 (see Figure 2 (a) and (c)). The density function
fD;k (tD;k ) of tD;k is expressed as
8
>
>
>
>
>
>
<
Zxe?xZtD;k ;
tD;k ?x1
if k = 0
(12)
if k > 0
14
and its Laplace Transform is
(s) =
fD;k
"
x y
(s + x)(s + y )
k
x
s + x
(13)
We have
Pr [CASE (III) or (V) in RES1 occur]
= Pr [tD;k < m < tD;k + yk+1 ]
=
=
=
=
"
k=0
tD;k =0
!"
+ y
fD;k (tD;k
fD;k (tD;k )
1
k=0
()
fD;k
fD;k (tD;k )rm (m )y e?y yk+1 dyk+1 dm dtD;k
+ y
e?tD;k dtD;k
D;k
x
= ( + )( +
y ) ? x y
x
(14)
Since CASE (IV), (III) and (V) in RES1 will drop the call, from (11) and (14), we have
Pi;1 = Pr [CASE (IV) in RES1 occurs] + Pr [CASE (III) or (V) in RES1 occur]
x
x (1 ? )y
= ( +
+ ( + )( +
)(
+
)
?
y ) ? x y
x
y
x y
x
(15)
Similarly ,
( + y )
( + x )( + y ) ? x y
(16)
x (1 ? )y
x
+
( + x )( + y ) ? x y ( + x )( + y ) ? x y
(17)
Ph;2 =
and
Pi;2 =
Consider an observation period 4t. During this period, there are o 4 t new call arrivals to a
cell. These new calls generate h 4 t hando calls. From the homogeneous cell structure, the
rate of hando calls leaving this cell equals the hando rate
owing into the cell. Among the
new and the hando call arrivals, (1 ? Pb )Pi;1 o 4 t new calls and (1 ? Pb )Pi;2 h 4 t hando calls
will be forced to terminate due to interruption. Thus, the number of blocked calls at the cell is
15
Pb o 4 t + Pb h 4 t + (1 ? Pb )Pi;1 o 4 t + (1 ? Pb )Pi;2 h 4 t, and the incompletion probability Pnc
is expressed as
Pb o 4 t + Pb h 4 t + (1 ? Pb )Pi;1 o 4 t + (1 ? Pb )Pi;2 h 4 t
o 4 t
= Pb + h Pb + (1 ? Pb )Pi;1 + h (1 ? Pb )Pi;2
o
o
Pnc =
(18)
Let tcn be the channel occupation time of a new call that is either complete in a cell or handed o
to the next cell. The expected value E [tcn ] is derived as follows.
E [tcn ] = E [tc where m > tc]
+ E [m where for all k 0, tk < m < tk + xk+1 ]
(19)
Where
Z
tc =0 m =tc
tc =0
d
fc (s)
= ? ds
s=
(1
?
)x ( + x)(2 + x + y )
= [( + )( + ) ? ]2
x
y
x y
(1
?
)x
? ( + )( + ) ?
x
y
x y
(20)
and
E [m where for all k, tk < m < tk + xk+1]
=
=
=
k=0
k=0
"
Z
tk =0
+ ( + )2
x
"
k=0
fk (tk )ex tk
Z
+ x
=0
1
X
1
X
Z
+ x
tk =0
tk =0
Z
m =tk
fk ()
k (s)
+
? dfds
( + x)2
s=
16
+ x + y )
?
= [(+(+)(y )(2
2
( + x )( + y ) ? x y
x + y ) ? x y ]
(21)
x y
x y
(22)
Suppose that a call successfully hands over i times. Let tc;i be the period between when the MS
moves into cell i and when the call is complete (see Figure 1 (a)). The period tc;i is called the excess
life of tc , which has the density function fc;i(tc;i) for all i 1. Let xj denote the period between
when the call is handed o to cell i and when xj ends (see Figure 1 (a)). If tm;i is exponentially
distributed, then from the excess life theorem, xj and xj have the same density function, and
fc;i(tc;i) = fc(tc ). Let tch denote the channel occupation time of a hando call. It is apparent that
E [tch ] = E [tcn ]
(23)
Let tcin denote the channel occupation time of a new call which is either forced to terminate due
to an interruption at cell 0 or is handed o to the next cell during the interruption period. The
expected value E [tcin ] is derived from Appendix B, which is expressed as
1
(1 ? )x y (2 + x + y )
E [tcin ] =
[( + x)( + y ) ? x y ]2 ? ( + x )( + y ) ? x y
x (2 + x + y )
+ [( +
)( + ) ? ]2
x y
x
y [( + x )( + y ) ? x y ]
(24)
Let tcih denote the channel occupation time of a hando call which is disconnected due to the
interruption. Similar to (23)
E [tcih] = E [tcin]
(25)
The net trac to a cell consists of four parts: (i) The trac of o (1 ? Pi;1 )E [tcn] generated
by non-forced-terminated new calls, (ii) the trac of o Pi;1 E [tcin] generated by forced-terminated
new calls, (iii) the trac of h (1 ? Pi;2 )E [tch] generated by non-forced-terminated hando calls,
(iv) the trac of h Pi;2 E [tcih] generated by forced-terminated hando calls, and
= o (1 ? Pi;1 )E [tcn ] + h (1 ? Pi;2 )E [tch ] + o Pi;1 E [tcin ] + h Pi;2 E [tcih]
(26)
17
With net trac , the channel allocation for RES1 can be modeled by an M=G=C=C queue [6],
and the blocking probability Pb is expressed as
(c =c!)
(27)
Pb = Pc i
i=0 ( =i!)
where c is the number of channels in a cell. The probability Pb can be obtained by assigning an
initial value for h, and then iterating (1) and (27) until the h value converges. Finally, the call
incompletion probability can be obtained from (18).
(28)
x
Pr[CASE (III) in RES3 occurs] = ( + )(
x + y ) ? x y
From (8) and (29), Ph;1 in RES3 is expressed as
(29)
(31)
From (14),
Pr[CASE (V) in RES3 occurs]
= Pr[tD;k < m < tD;k + yk+1 and yk+1 > zk+1 ]
x
= (1 ? ) ( + )( +
) ?
x
x y
(32)
18
From (11) and (32), (31) is re-written as
(1 ? )x
x (1 ? )y
Pi;1 =
( + x)( + y ) ? x y + ( + x)( + y ) ? x y
Similarly,
( + y )
x
Ph;2 =
( + x)( + y ) ? x y + ( + x)( + y ) ? x y
and
x (1 ? )y
(1 ? )x
Pi;2 =
( + x )( + y ) ? x y + ( + x )( + y ) ? x y
Following the same derivation for (18), we obtain
Pnc = Pb + h Pb + (1 ? Pb )Pi;1 + h (1 ? Pb )Pi;2
o
o
The expected value E [tcn ] for RES3 is derived as follows.
(33)
(34)
(35)
(36)
+ E [tD;k + yk+1, where for all k, tD;k < m < tD;k + yk+1
and yk+1 zk+1 ]
(37)
(38)
(39)
( + x )(2 + x + y ) ?
(1 ? )x
= (1[(? +)x)(
2
( + x)( + y ) ? x y
x + y ) ? x y ]
( + y )(2 + x + y )
+ [( + )( + ) ? ]2 ? ( + )( + ) ?
x
x y
x (2 + x + y )
+ [( +
x )( + y ) ? x y ]2
x y
x
? [( + )(
y
x + y ) ? x y ]
(40)
19
Similar to the derivation for (23), E [tch ] = E [tcn ]. E [tcin ] is derived as follows.
E [tcin ] = E [tc0 where tc0 < m ]
+ E [tD;k + yk+1, where for all k, tD;k < m < tD;k + yk+1
(41)
Where
E [tD;k + yk+1, where for all k, tD;k < m < tD;k + yk+1 and yk+1 > zk+1 ]
= E [tD;k + yk+1 where for all k, tD;k < m < tD;k + yk+1 ] (1 ? )
(42)
x y
(1 ? )x
y [( + x )( + y ) ? x y ]
(43)
Similar to (23),
E [tcih ] = E [tcin ]
(44)
Following the same reasoning for (28), the net trac for RES2 is
= o (1 ? Pi;1 )E [tcn ] + h (1 ? Pi;2 )E [tch ] + o Pi;1 E [tcin] + h Pi;2 E [tcin ]
(45)
The probability Pb for RES3 can be obtained by the same interactive algorithm for RES1, and the
call incompletion probability can obtained from (36).
20
12
11
10
9
8
7
P
(%) 6
5
4
3
2
1
0
1 2 3
nc
.....
..... .
..... ............
.... .....................
..... ........................
.
.
....
.
.
.
.
.
.
....
.............
.... .............
...........
..... ........
..........
......... .
.... .....
........... ...
.. ..............
.
.
.
.
.
.
.
.
... .
..... ...........
...........
.... ............
...........
.........
.... ..........
..... ..
..... ..........
............
............
.
.
..... ............
.
.
.
... ..
..... .........
....... ..
.........
...... ..........
............
..... ..........
........
...... .........
..........
...........
.
.
.... ............
.
.
.
..
...........
..... .........
.........
..... ..........
........
..........
..... ..........
.......
..........
.... .........
.
.
.
.
.
.
.....
..... .........
......
......
..... ........
......
....
..... .........
.....
..... .........
.....
.
.
.
.
.
.... .........
.....
....
..... ........
.....
..
.....
..... ......
....
..
.....
.
.... ........
.
.
.
...
.... .......
.....
...
.....
............
....
..
....
...........
.....
.
.
.
.
.
.
..
... ....
....
. ....
....
..........
....
.
...
.... .....
....
. ....
....
.
........
.
.
....
. ..
.........
....
....
.
...
........
....
. ....
....
........
.
.
..
. ..
...
......
...
. ....
....
......
....
. ...
...
........
...
.
.
.
.
..
.......
....
...
...
...
...
...
.
.
.
...
...
...
...
..
...
: RES 1
: RES 2
: RES 3
4 5 6 7 8 9 10
z =x
4 Performance Evaluation
This section compares the performance (specically Pnc ) of the three call re-establishment algorithms. In this comparison, input parameters such as , o and y are normalized by x . For
example, if the expected time of a conversation period 1x = 30 seconds, then y = 10x means
that the expected interruption time is 3 seconds.
Eect of z : Figure 7 plots Pnc as a function of z , where = 0:2, = 0:7x , o = 2x, and
y = 10x . Note that Pnc for the basic scheme (GSM without call re-establishment) is about
20% for all z values, which is not shown in Figure 7. The gure indicates that Pnc increases as
z increases for all three RES algorithms (because the larger the z , the higher the probability
that yi > zi , and thus the probability of call dropping). We observe that the Pnc for both
RES1 and RES2 are almost identical. When z = x , RES3 results in 35% improvement over
RES1 and RES2. When z = 10x , the improvement of RES3 becomes insignicant. For a
21
5.0
4.5
4.0
3.5
Pnc
(%)
3.0
2.5
2.0
......
.........
........
.........
..........
............
.............
.
.
.
.
.
.
.
.
.
.
.
............
.......................
..............................................................................
: RES 1
: RES 2
: RES 3
1.5
1.0
0.5
0.0
....
.............
..............
............
............
...............
................
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
......................
...........................................................................
2.0
2.5
o =x
3.0
32
30
28
26
24
22
20
Pnc 18
(%) 16
14
12
10
8
6
4
2
0
: RES 1
: RES 2
: RES 3
: basic
...
...
....
...
....
....
.
.
..
....
....
....
....
...
.
.
.
....
...
....
...
....
...
.
.
.
..
....
....
...
....
....
.
.
.
.
....
...
....
....
...
...
.
.
...
....
....
...
....
...
.
.
.
...
....
....
...
....
....
.
.
..
....
...
....
....
....
.
.
.
....
....
....
...
...
....
.
.
.
....
...
....
....
....
....
.
. ....
... .... ...........
.... .. ..............
...... ................
.. ..................
..........................
.
.
.
.
.
.
. .. .......
... ................
............
......................
...............
.................
... ...................
...............
......................
...................
....................
...................
.
.
.
.
.
.
.
.
...............
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.....
...............
.............
.....................
.......................
.....................
0.1
0.2
0.3
Eect of o: Figure 8 (a) plots Pnc as a function of o , where = 0:2, = 0:7x , y = 10x, and
z = 1:0x . It is apparent that Pnc increases as o increases. The gure indicates that RES1
and RES2 have the same performance. When o = 2:0x , RES3 has 35% improvement over
RES1 and RES2. When o = 3:0x , the improvement is 30:3%. Thus, the improvement of
RES3 over RES1 and RES2 becomes more signicant as o decreases.
22
4.0
3.5
3.0
2.5
..
... ...
... ..
... ..
.. ..
.. ...
.........
.
. ...
.
.
.
.
.
.
.
.
.
.
.
......
....
.................
....
...................
....
.................
... .
...................
... ..
..................
... ..
...........................
.
.
.
.. ..
.
.
.
.
.
.
.
.
.
.....
.......... ..........
.....
......... ..........
.... .................................
. ...
...
.. . ....................
.. .. ....................
.. .....................................
.
.
.
..................................
...........
...............................................................................................................................................................................................................................................................
Pnc
(%) 2.0
1.5
: RES 1
1.0
: RES 2
0.5
: RES 3
0.0
0.3
0.5
=x
0.7
6.5
6.0
5.5
5.0
4.5
4.0
Pnc 3.5
(%) 3.0
2.5
2.0
1.5
1.0
0.5
0.0
..
.
.
..
.
..
.. .
... ..
... .
.. ..
.. .
...
.. ..
.. .
... .
.. ..
...
..
... ...
... ..
.. .
.. .
... ..
..
... ..
... .
... ..
... .
... ..
.. .
.. .
... ..
... .
... ..
... ..
... .
... .
..
... ...
...
... ..
..
... ..
...
... .
..
... ...
..
... .
...
.... ...
... .
.....
... ...
..
....
...
.... ....
..... .
...
.... ....
...
..... ..
...
..... ..
....
.... ....
...
..... .
.....
.... ....
...... .
...
.... .....
....
...... ..
...
.... ..
.....
..... ...
...
...... .
.....
...... ......
....
........ ...
.....
....... .. .
.....
....... ....
...
....... ....
......
........ . .
....
..........
......
...............
.......
............ .....
....
............ ...
.......
...............
......
........
......
......
.......
........
.......
.......
.......
...........
...........
...........
..............
............
.....
: RES 1
: RES 2
: RES 3
10
15
20
y =x
Eect of : Figure 9 (a) illustrates the Pnc performance for various mobility rate , where = 0:2,
o = 2x , y = 10x , and z = 1:0x . Figure 9 (a) shows that Pnc increases as increases for
RES1 and RES2. For a large , an MS is likely to move to a new cell during an interruption
period. For RES3, Pnc is not eected by because the interrupted calls can be re-established
when the MS moves to a new cell. With = 0:3x , RES3 outperforms RES1 and RES2 by
20%, and with = 0:7x , RES3 outperforms RES1 and RES2 by 35%. Thus, the improvement
of RES3 over RES1 and RES2 becomes signicant as increases.
Eect of y : Figure 9 (b) plots Pnc as a function of y , where = 0:2, = 0:7x , o = 2x,
and z = 1x . This gure indicates that Pnc decreases as y increases. Note that increasing
23
y has the same eect as decreasing z . When y = 5x , RES3 outperforms RES1 and
RES2 by 31:8%. When y = 20x , RES3 outperforms RES1 and RES2 by 37:2%. Thus, the
improvement of RES3 over RES1 and RES2 becomes signicant as y increases.
5 Conclusion
We proposed analytic models to investigate the performance for GSM call re-establishment service.
The call re-establishment algorithms under evaluation are RES1 (the radio channel is reserved
during interruption; the call is not re-established if the MS moves into a new cell), RES2 (the radio
channel is not reserved during interruption; the call is not re-established if the MS moves into a
new cell) and RES3 (the radio channel is reserved during interruption; the call is re-established if
the MS moves into a new cell). The analytic models are validated by simulation experiments. Our
study indicated that call re-establishment can signicant reduce the call incompletion probability
for interrupted calls (more than 80% improvement was observed in most cases of this paper).
Furthermore, we observed that both RES1 and RES2 have the same performance, and RES3 may
signicantly outperform RES1 and RES2, especially for long zi , small call arrival rate o and large
mobility rate .
References
[1] EIA/TIA. Cellular Radio-telecommunications Intersystem operations: Intersystem hando.
Technical Report IS-41.2-B, EIA/TIA, 1991.
[2] ETSI/TC. Handover Procedures. Technical Report Recommendation GSM 03.09, ETSI, 1993.
[3] ETSI/TC. Mobile-services Switching Centre-Base Station System (MSC-BSS) interface Layer
3 specication. Technical Report Recommendation GSM 08.08, ETSI, 1994.
[4] ETSI/TC. DMS-MSC (GSM08P) Product Computing Module Load Release Vol 1 of 2. Technical Report Recommendation GSM 04.02, ETSI, 1995.
[5] J.-Y. Jeng and Lin, Y.-B. Equal Resource Sharing Scheduling for PCS Data Services. ACM
Wireless Networks.
[6] Kleinrock, L. Queueing Systems: Volume I { Theory. New York: Wiley, 1976.
24
[7] Lai, W.R., And Lin, Y.-B. Resource Planning for Wireless PBX Systems. Intl. J. Wireless
Information Networks. .
[8] Lin, Y.-B. Mobility Management for Cellular Telephony Networks. IEEE Parallel & Distributed
Technology, 4(4):65{73, November 1996.
[9] Lin, Y.-B., Mohan, S., and Noerpel, A. Queueing Priority Channel Assignment Strategies for
Hando and Initial Access for a PCS Network. IEEE Trans. Veh. Technol., 43(3):704{712,
1994.
[10] Mouly, M. And Pautet, M.-B. The GSM System for Mobile Communications. M.Mouly, 49
rue Louise Bruneau, Palaiseau, France, 1992.
x :
1
y :
1
: the probability that at the end of a conversation period, the radio channel is interrupted
zi : the ith interval between when the interruption begins and when the rst of the following
two events occurs: (i) the interruption timer expires, (ii) the remote party hangs up the phone
m : the period between the arrival of the call and when the MS moves out of cell 0
25
The output measures include
Ph; (Ph; ): the probability that a connected new (hando) call at the cell will hando to the
1
next cell
Pi; (Pi; ): the probability that a connected new (hando) call at the cell will be disconnected
1
due to interruption
tcih: the channel occupation time of a hando call which is disconnected due to the interruption
tc;i: the period between when the MS moves into cell i and when the call is complete
: the net trac to a cell
26
B Derivation of E [t ]
cin
+
=
+
+
E [tD;k + yk+1 where for all k, tD;k < m < tD;k + yk+1]
E [tc0 where tc0 < m ]
E [tD;k where for all k, tD;k < m < tD;k + yk+1 ]
E [yk+1 where for all k, tD;k < m < tD;k + yk+1]
(46)
Following the same derivation for (20), we have
df (s)
E [tc0 where tc0 < m ] = ? c0
ds s=
y (2 + x + y )
= [((1+?)()x+
y ) ? x y ]2
x
? ( + )( + 1 ) ?
x
y
x y
and
k=0
"
= +
y
Since
!(
"
(47)
#)
1
yk+1 =m ?tD;k
(48)
27
We have
E [yk+1 where for all k, tD;k < m < tD;k + yk+1]
"
tD;k =0 m =tD;k
k=0
fD;k (tD;k )e?m (m ? tD;k )e?y (m ?tD;k ) dm dtD;k
1
fD;k (tD;k )e?m e?y (m ?tD;k ) dm dtD;k
D =
"
Z
(49)
fD;k (tD;k )e?m (m ? tD;k )e?y (m ?tD;k ) dm dtD;k
"
=
fD;k (tD;k )
e?(+y )tD;k dtD;k
2
(
+
)
t
=0
y
D;k
k"=0
#
#"
1
X
fD;k ()
= ( + )2
y
k=0
x
= ( + )[( +
y
x )( + y ) ? x y ]
X
and
E =
=0
"
"
tD;k =0 m =tD;k
#(
y
=D?E
Where
1 "Z 1
X
(50)
#
#)
y ( + y ) k=0 tD;k =0
#
#"
1
X
= ( + )
fD;k ()
y
y
k=0
x
= [( + )(
y
x + y ) ? x y ]
"
(51)
(52)