Are you sure?
This action might not be possible to undo. Are you sure you want to continue?
doi:10.4236/wsn.2010.23029 Published Online March 2010 (http://www.scirp.org/journal/wsn)
Copyright © 2010 SciRes. WSN
Performance Analysis of MultiParametric Call Admission
Control Strategies in UnBuffered MultiService Cellular
Wireless Networks
Jang Hyun Baek
1
, Che Soong Kim
2
, Agassi Melikov
3
, Mehriban Fattakhova
3
1
Department of Industrial and Information Systems Engineering, Chonbuk National University, Jeonju, Republic of Korea
2
Department of Industrial Engineering, Sangji University, Wonju, Republic of Korea
3
Department of Aerospace Information Technologies & Control Systems, National Aviation Academy, Azerbaijan
Email: jbaek@chonbuk.ac.kr, dowoo@sangji.ac.kr, {agassi.melikov, merifattax}@rambler.ru
Received December 28, 2009; revised January 12, 2010; accepted January 15, 2010
Abstract
In this paper model of integrated voice/data cellular wireless networks (CWN) are investigated. The unified
approximate approach to calculate the desired Quality of Service (QoS) metrics in an isolated cell of such
networks under two multiparametric call admission control (CAC) strategies is developed. One of them is
based on the guard channels scheme while the second is based on a threshold scheme. Results of the nu
merical experiments are given and a comparison of QoS metrics under different CAC strategies is carried
out.
Keywords: Cellular Networks, Call Admission Control, Quality of Service, Calculation Algorithm
1. Introduction
A cellular wireless network (CWN) consists of radio
access points, called base stations (BS), each covering a
certain geographic area. With distance, the power of ra
dio signals fade away (fading or attenuation of signal
occurs) which makes it possible to use the same frequen
cies over several cells, but in order to avoid interference,
this process must be carefully planned. For better use of
frequency resources, existing carrier frequencies are
grouped, and the number of cells, in which this group of
frequencies is used, defines the so called, frequency re
use factor. Therefore, in densely populated areas with a
large number of mobile subscribers (MS), small dimen
sioned cells (microcells and picocells) are to be used.
In connection with the limitation of transmission spec
trum in a CWN, problems of allocation of common spec
trum among cells are very important. A unit of the wire
less spectrum, necessary for serving a single user is
called a channel (for instance, time slots in TDMA are
considered as channels). There are three solutions for the
channels allocation problem: Fixed Channel Allocation
(FCA), Dynamic Channel Allocation (DCA) and Hybrid
Channel Allocation (HCA). Advantages and disadvan
tage of each of these are well known [1–3]. At the same
time, owing to realization simplicity, the FCA scheme is
widely used in existing cellular networks. In this paper
models with FCA schemes are considered.
Quality of service (QoS) in the certain cell with the
FCA scheme could be improved if appropriate call
admission control (CAC) strategies for the heterogene
ous traffic are provided. The use of such an access strat
egy doesn’t require many resources, therefore this me
thod could be considered operative and more effective in
view of problems relating to resource shortages.
Apart from original (or new) calls (ocalls) flows, ad
ditional classes of calls that require a special approach
also exist in wireless cellular networks. These are so
called handover calls (hcalls). This is specific only for
wireless cellular networks. The essence of this phe
nomenon is that a moving MS, that already established
connection with a network, passes boundaries between
cells and gets served by a new cell. From the new cell’s
point of view this is an hcall, and since the connection
with the MS has already been established, the handling
of the transfer to a new cell must be transparent for the
user. In other words, in wireless networks the call may
occupy channels from different cells, several times dur
ing the duration of the call. This means that the channel
occupation period is not the same as the call duration.
Mathematical models of call handling processes in
multiservice CWN can be developed adequately enough
J. H. Baek ET AL. 219
based on a queuing theory of networks with different
types of calls and random topology. Such models are
researched poorly in literature [4–6]. This is explained by
the fact, that despite the elegance of those models, in
practice they are useful only for small dimensional net
works and with some limiting simplifying assumptions
that are contrary to fact in real functioning wireless net
works. In connection with that, in the majority of the
research work models of an isolated cell are analyzed.
In the overwhelming majority of available work,
onedimensional queuing models of call handling proc
esses in an isolated cell of monoservice CWN are pro
posed. However these models cannot describe the study
ing processes in multiservice CWN since in such
networks calls of heterogeneous traffic differ signifi
cantly with respect to their bandwidth requirement and
arrival rate and channel occupancy time. In connection
with that in the given paper new twodimensional (2D)
queuing models of multiservice networks are developed.
In order to be specific we consider integrated voice/data
CWN. In such networks voice calls (vcalls) are more
susceptible to possible losses and delays than data (orig
inal or handover) call (dcalls). That is why a number of
different CAC strategies for prioritization of vcalls are
suggested in various works, mostly implying the use of
guard channels (cutoff strategy) for high priority calls
[7–8] and/or threshold strategies [9] which restrict the
number of low priority calls in channels.
In this paper we introduce a unified approach to ap
proximate performance analysis of two multiparametric
CAC in a single cell of unbuffered integrated voice/data
CWN which differs from known works in this area. Our
approach is based on the principles of theory of phase
merging of stochastic systems [10].
The proposed approach allows overcoming an as
sumption made in almost all of the known papers about
equality of handling intensities of heterogeneous calls.
Due to this assumption the functioning of the CWN is
described with onedimensional Markov chain (1D MC)
and authors managed simple formulas for calculating the
QoS metrics of the system. However as it was mentioned
in [11] the assumption of the same mean channel occu
pancy time even for both original and handover calls of
the same class is unrealistic. The presented models are
more general in terms of handling intensities and the
equality is no longer required.
This paper is organized as follows. In Section 2, we
provide a simple algorithm to calculate approximate
values of desired QoS metrics of the model of integrated
voice/data networks under CAC based on the guard
channels strategy. A similar algorithm is suggested in
Section 3 for the same model under CAC based on a
threshold strategy. In Section 4, we give results of nu
merical experiments which indicate high accuracy of the
proposed approximate algorithms as well as a compari
son of QoS metrics in different CAC strategies. In Sec
tion 5 we provide some conclusion remarks in conclu
sion.
2. The CAC Based on Guard Channels
Strategy
It is wellknown that in an integrating voice/data CWN
voice calls of any type (original or handover) have a high
priority over data calls and within each, flow handover
calls have high priority over original calls.
As a means of assigning priorities to handover vcalls
(hvcall) in such networks a backup scheme that in
volves reserving a particular number of guard channels
of a cell, expressly for calls of this type, is often utilized.
According to this scheme any hvcall is accepted if there
exists at least one free channel, while calls of the re
maining kind are accepted only when the number of busy
channels does not exceed some classdependent thresh
old value.
We consider a model of an isolated cell in an inte
grated voice/data CWN without queues. This cell con
tains N channels, 1 < N < ·. These channels are used by
Poisson flows of hvcalls, original vcalls (ovcalls),
handover dcalls (hdcalls) and original dcalls (odcalls).
Intensity of xcalls is ì
x
, xe{ov,hv,od,hd}. As in almost
all cited works the values of handover intensities are
considered known hereinafter, although it is apparent
that definition of their values depending on the intensity
of original calls, shape of a cell, mobility of an MS and
etc. is rather challenging and complex. However, if we
consider the case of a uniform traffic distribution and at
most one handover per call, the average handover inten
sity can be given by the ratio of the average call holding
time to the average cell sojourn time [12].
To handle any narrowband vcall (either original or
handover) only one free channel is required, while one
wideband dcall (either original or handover) requires
simultaneously b > 1 channels. Here it is assumed that
wideband dcalls are inelastic, i.e. all b channels are
occupied and released simultaneously (though can be
investigated as can models with elastic dcalls).
Note that the channels’ occupancy time considers both
components of occupancy time: the measure of calls du
ration, and their mobility. Distribution functions of
channel occupancy time of heterogeneous calls are as
sumed to be independent and exponential, but their pa
rameters are different, namely the intensity of handling
of voice (data) calls equals u
v
(u
d
), and generally speak
ing u
v
= u
d
. If during call handling the handover proce
dure is initiated, the remaining handling time of this call
in a new cell (yet as an hcall) is also exponentially dis
tributed with the same mean due to the memoryfree
property of exponential distribution.
In a given CAC the procedure by which the channels
are engaged by calls of different types is realized in the
Copyright © 2010 SciRes. WSN
J. H. Baek ET AL. 220
}.
S
1
2
, : ( ) ( , )
hv d v
S
P p n n N o
e
= +
¯
n
n (3)
following way. As was mentioned before, if upon arrival
of an hvcall, there is at least one free channel, this call
seizes one of any free channels; otherwise this call is
blocked. With the purpose of defining the proposed CAC
for calls of other types, three parameters N
1
, N
2
and N
3
(where 1 s N
1
s N
2
s N
3
s N) are introduced. It is assumed
that N
1
and N
2
are multiples of b.
3
: ( ) ( )
ov d v
S
P p I n n N
e
= + > ,
¯
n
n (4)
2
: ( ) ( )
hd d v
S
P p I n n N
e
= + > ,
¯
n
n (5)
1
: ( ) ( )
od d v
S
P p I n n N
e
= + > ,
¯
n
n (6)
Arrived ovcall is accepted if the number of busy
channels is less than N
3
, otherwise it is blocked. Arrived
odcall (respectively, hdcall) is accepted only in the case
at most N
1
b (respectively, N
2
b) busy channels, other
wise it is blocked.
where I(A) denoted the indicator function of event А and
o(i, j) represents Kronecker’s symbols.
The mean number of busy channels is also calcu
lated via stationary distribution as follows:
N
Consider the problem of finding the major QoS met
rics of the given multiparametric CAC strategy – block
ing (loss) probabilities of calls of each type and overall
channels utilization. For simplicity of intermediate
mathematical transformations first we shall assume that
b=1. The case b > 1 is straightforward (see below).
( )
1
:
N
k
N kp k
=
=
¯
, (7)
where ( ) ( ) ( ) , , 1,
d v
S
p k p n n k k N o
e
= + , =
¯
n
n are mar
ginal probability mass functions.
By adopting an assumption for the type of distribution
laws governing the incoming traffics and their holding
times it becomes possible to describe the operation of an
isolated cell by means of a twodimensional Markov
chain (2D MC), i.e. in a stationary regime the state of
the cell at an arbitrary moment of time is described by a
2D vector n=(n
d
, n
v
), where n
d
(respectively, n
v
) is the
number of data (respectively, voice) calls in the channels.
Then the state space of the corresponding Markov chain
describing this call handling scheme is defined as
follows:
{
2
: : 0,1, , , 0,1, , ,
d v d v
S n N n N n n N = = · · · = · · · + s n (1)
Elements of generating matrix of this MC
are determined from the following
relations:
( ), q e n, n' n, n'
( )
1 1
1 2
3 2
3
1
2
if 1, ,
if 1, ,
if 1, ,
if 1, ,
if ,
if ,
0 in other cases,
d d v
hd d v
v d v
hv d v
d d
v v
n n N
N n n N
n n N
q N n n N
n
n
ì
ì
ì
ì
u
u
' + s ÷ = + ¦
¦
' s + s ÷ = +
¦
¦ ' + s ÷ = +
¦
' ' = s + s ÷ = +
´
¦
' = ÷
¦
' = ÷ ¦
¦
¹
n n e
n n e
n n e
n, n n n e
n n e
n n e
(2)
Stationary distribution is determined as a result of the
solution of an appropriate SGBE of the given 2D MC.
However, to solve the last problem one requires labori
ous computation efforts for large values of N since the
corresponding SGBE has no explicit solution. Very often
the solution of such problems is evident if the corre
sponding 2D MC has reversibility property [15] and
hence there exists stationary distribution in a multiplica
tive form. Given the SGBE has a multiplicative solution
only in a special case when N
1
= N
2
= N
3
= N (even in this
case there are known computational difficulties). How
ever, by applying Kolmogorov criteria [15] it is easily
verified that the given 2D MC is not reversible. Indeed,
according to the mentioned criteria the necessary re
versibility condition of 2D MC consists in the fact that
if the transition from state (i,j) into state (i',j') exists, then
there must also be the reverse transition from state (i',j')
to state (i,j). However, for MC considered this condition
is not fulfilled. So by the relations (2) in the given MC
the transition (n
d
,n
v
)÷(n
d
1,n
v
) exists with intensity n
d
u
d
where n
d
+ n
v
> N
2
, but the inverse transition not existing.
In [13], a recursive technique has been proposed as the
solution to the abovementioned SGBE. It requires mul
tiple inversion calculations of certain matrices of suffi
ciently large dimensions that in itself is a complex cal
culating procedure. To overcome the mentioned difficul
ties, a new, efficient and refined approximate method for
the calculation of the stationary distribution of the given
model is suggested below. The proposed method, due to
right selection of state space splitting of corresponding
2D MC allows one to reduce the solution of the problem
considered to calculation by explicit formulae which
contain the known (even tabulated) stationary distribu
tions of classical queuing models.
where ì
d
:= ì
od
+ ì
hd
, ì
v
:= ì
ov
+ ì
hv
, e
1
= (1,0), e
2
= (0,1).
State diagram of the model and the system of global
balance equations (SGBE) for the steady state probabili
ties p(n), neS are shown in [13]. Existence of stationary
regime is proved by the fact that all states of finitedi
mensional state space S are communicating.
Desired QoS metrics are determined via stationary
distribution of the initial model. Let P
x
denote the blo
cking probability of the xcalls, xe{hv,ov,hd,od}. Then
by using the PASTA theorem [14] we obtain:
Copyright © 2010 SciRes. WSN
J. H. Baek ET AL. 221
ì
k =
k
For correct application of phase merging algorithms
(PMA) it is assumed below that
v
ì
d
and u
v
u
d
.
This assumption is not extraordinary for an integrating
voice/data CWN, since this is a regime that commonly
occurs in multimedia networks, in which wideband
dcalls have both longer holding times and significantly
smaller arrival rates than narrowband vcalls, e.g. see [16,
17]. Moreover, it is more important to note, that the final
results as shown below, are independent of traffic pa
rameters, and are determined from their ratio, i.e. the
developed approach can provide a refined approximation
even when parameters of heterogeneous traffic are only
moderately distinctive.
The following splitting of state space (1) is examined:
2
'
0
, , '
N
k k k
k
S S S S k
=
= = C
, (8)
where . { } : :
k d
S S n = e = n
Further state classes S
k
combine into separate merged
states <k> and the following merging function in state
space S is introduced:
2
( ) if , 0, .
k
U k S k N =< > e = n n (9)
Function (9) determines the merged model which is a
onedimensional Markov chain (1D MC) with the state
space
{ 2
: : 0, S k k N = < > =
}
. Then, according to PMA,
the stationary distribution of the initial model approxi
mately equals:
( )
2
( , ) ( ) ( ), , , 0, ,
k k
p k i i k k i S k N p t ~ < > e = (10)
where is stationary distribution of a
split model with state space S
k
and
( ) ( ) {
: ,
k
i k i S p e
}
k
( ) { }
: k k S t < > < >e
is stationary distribution of a merged model, respec
tively.
By using (2) we conclude that the elements of gener
ating matrix of this 1D birthdeath processes (BDP)
q
k
(i,j) are obtained as follows:
( )
3
3
if 1, 1,
if , 1,
,
if 1,
0 in other cases.
v
hv
k
v
i N k j i
N k i N j i
q i j
i j i
ì
ì
u
s ÷ ÷ = + ¦
¦
÷ s < = +
¦
=
´
= ÷
¦
¦
¹
So, stationary distribution within class S
k
is the same
as that M/M/N k/N k queuing system where the ser
vice rate of each channel is constant, u
v
and arrival rates
are variable quantities. Hence
÷ ÷
( )
( )
3
3
3
0 if 1 ,
!
( )
0 if 1
!
i
v
k
N k
k
i
v hv
k
hv
i N k
i
i
N k i N k
i
v
p
where
3
3
3
1
0 1
(0) ,
! !
: / , : / .
N k
i i N k N k
v v hv
k
i i N k
hv
v v v hv hv v
i i
v v v
p
v
v ì u v ì u
÷
÷
÷ ÷
= = ÷ +
 
 
 = +


\ .
\ .
= =
¯ ¯
Then, from (2) and (11) by means of PMA elements of
generating matrix of a merged model ( ) , ' q k k < > < > ,
S
, ' k k < > < >e
are found:
( )
( ) ( )
( )
1 2
1
2
1 1
0 1
1
1
0
1 2
if 0 1, 1,
, '
if 1, 1,
if 1,
0
in other cases.
N k N k
d k hd k
i i N
N k
hd k
i
d
i i
k N k k
i
q k k
N k N k k
k
k k
ì p ì p
ì p
u
÷ ÷ ÷ ÷
= = ÷
÷ ÷
=
¦
+
¦
¦
¦
' s s ÷ = +
¦
¦
¦
¦
< > < > =
´
' s s ÷ = +
¦
¦
¦
' = ÷
¦
¦
¦
¦
¹
¯ ¯
¯
(12)
The latter formula allows determining the stationary
distribution of a merged model. It coincides with an ap
propriate distribution of state probabilities of a 1D BDP,
for which transition intensities are determined in accor
dance with (12). Consequently, stationary distribution of
a merged model is determined as
( )
( )
2
1
0
( ) 1 , , 1,
!
k
k
i d
k q k k k
k
, N
t
t
u
=
< >
< > = < ÷ > < > =
I
(13)
where, ( )
2
1
1 1
1
( 0 ) 1 1 ,
!
N k
k
k i d
q k k
k
t
u
÷
= =
 
< > = + < ÷ > < >

\ .
¯ I
Then by using (11) and (13) from (10) stationary dis
tribution of the initial 2D MC can be found. So, summa
rizing the above given and omitting the complex alge
braic transformations the following approximate formu
lae for the calculation of QoS metrics (3)–(7) can be
suggested:
( ) (
2
0
;
N
hv k
k
P k N t p ) k
=
~ < > ÷
¯
(14)
( ) ( )
2
3
0
;
N N k
ov k
k i N k
P k t p
÷
= = ÷
~ < >
¯ ¯
i
i p
(15)
( )
2
2
0
( ) ;
N N k
hd k
k i N k
P k t
÷
= = ÷
~ < >
¯ ¯
(16)
,
p
v v
p
v
÷
¦
s s ÷
¦
¦
=
´
 
¦
÷ + s s ÷

¦
\ . ¹
(11)
( ) ( )
1 2
1 1
1
0
( ) ;
N N N k
od k
k i N k k N
P k i k t p t
÷ ÷
= = ÷ =
~ < > + < >
¯ ¯ ¯
(17)
( )
( )
(
2
1 0
N
f i
N
k
i k
N i k i k t p
= =
) ~ < > ÷
¯ ¯
. (18)
Copyright © 2010 SciRes. WSN
J. H. Baek ET AL. 222
( ) ( ) ( )
2 2
: ( ) ( , ) ,
hd d d v d
S n S
P p n R p n n N I n R o o
e e
= + + , <
¯ ¯
n
n n
(22)
Hereinafter ( )
if 1 ,
if .
k
x x k
f x
k k i N
s s ¦
=
´
s s
¹
Now we can develop the algorithm to calculate the
QoS metrics of the investigated multiparametric CAC
for the similar model with wideband dcalls (due to the
limited volume of work this algorithm does not present
here).
( ) ( ) ( )
1 1
: ( ) ( ) ,
od d d v d
S n S
P p I n R p n n N I n R o
e e
= > + + < .
¯ ¯
n
n n
(23)
Unlike the CAC based on the guard channel strategy,
it is easy to see that under this one there is no circulation
flow in the state diagram of the underlying 2D MC, i.e.,
reversible [15]. In other words, there is a general solution
to the system of local balance equations (SLBE) in this
chain. Therefore, by choosing any path between these
states in the state diagram, we can express any state
probability p(n
d
,n
v
) using the state probability p(0,0). So,
in case R
2
+R
3
s N we get the following multiplicative
solution for stationary distribution of the underlying 2D
MC:
3. The CAC Based on Threshold Strategy
Now we consider an alternative CAC in the integrated
voice/data networks which is based on a threshold strat
egy. A more detailed description of the given CAC, fol
lows. As in the CAC based on guard channels, we as
sume that an arrived hvcall is accepted as long as at
least one free channel is available; otherwise it is blocked.
For the purpose of definition of CAC based on a thresh
old strategy for calls of other types, three parameters R
1
,
R
2
and R
3
, where 1 s R
1
s R
2
s R
3
s N are introduced.
Then the proposed CAC defines the following rules for
admission of heterogeneous calls: an odcall (respec
tively, hdcall and ovcall) is accepted only if the number
of calls of the given type in progress is less than R
1
(re
spectively, R
2
and R
3
) and a free channel is available;
otherwise it is blocked.
For the sake of simplicity we shall assume that b=1.
The case b > 1 is straightforward (see Section 2). The
state of the system under the given CAC at any time is
also described by 2D vector n = (n
d
, n
v
), where n
d
(re
spectively, n
v
) is the number of data (respectively, voice)
calls in the channels. Then state space of appropriate 2D
MC is given by:
{ } 2
: : 0, , 0, ;
d v d v
S n R n N n n N = = = + s n
( )
( )
( )
( )
( )
3
1
1 3
1 3
1 3
1 2 3
0, 0 ,
! !
if , ,
0, 0 ,
! !
if , ,
,
0, 0 ,
! !
if , ,
0, 0 ,
! !
d v
d v
d v
d v
n n
d v
d v
d v
R
n n
d hv v
d v hv
d v
d v R
n n
hd v d
d v hd
d v
R R
n n
hd hv d v
d v hd hv
p
n n
n R n R
p
n n
n R R n N
p n n
p
n n
R n R n R
p
n n
v v
v v v
v
v v v
v
v v v v
v v
· ·
s s
 
· ·

\ .
s < s
=
 
· · ·

\ .
< s s
   
· · · ·
 
\ . \ .
1 2 3
if , ,
d v
R n R R n N
¦
¦
¦
¦
¦
¦
¦
¦
¦
¦
´
¦
¦
¦
¦
¦
¦
¦
¦
¦
< s < s
¹
(24)
.
1
,
(19)
where p(0,0) is determined from normalizing condition,
The elements of generating matrix of the appropriate
2D MC in this case is determined as follows:
( )
1 1
1 2
3 2
3 2
1
2
if 1, ,
if 1, ,
if 1, ,
if 1, ,
if ,
if ,
0 in other cases.
d d
hd d
v v
hv v
d d
v v
n R
R n R
n R
q R n N
n
n
ì
ì
ì
ì
u
u
' s ÷ = + ¦
¦
' s s ÷ = +
¦
¦ ' s ÷ = +
¦
' ' = s s ÷ = +
´
¦
' = ÷
¦
' = ÷ ¦
¦
¹
n n e
n n e
n n e
n,n n n e
n n e
n n e
(20)
3 1
1 2
1
3 2
1
3
(0, 0)
! ! ! !
! !
d v d v
d v d v
!
R R
n n n n
d v v d hv d
n S n S d v hv d v hd
R R
n n n n
hd v d v hd hv
n T n S d v hd hv d v
p
n n n n
n n n n
v v v v v v
v v
v v v v v v
v v
e e
÷
e e

   
= · + · +
 
\ . \ .
\

   
 · + ·
 

\ . \ .
.
¯ ¯
¯ ¯
Here we use the following notations: v
d
: =ì
d
/u
d
, v
hd
:
=ì
hd
/u
d
;
{ }
{ }
{ }
{ }
2
1 1 3
2 1 3
3 1 3
4 1 2 3
: : , ,
: : , 1 ,
: : 1 , ,
: : 1 , 1
d v
d v
d v
d v
S S n R n R
S S n R R n N
S S R n R n R
S S R n R R n
= e s s
= e s + s s
= e + s s s
= e + s s + s s
n
n
n
n
Blocking probability of hvcalls and the mean number
of busy channels are defined similarly to (3) and (7),
respectively. The other QoS metrics are defined as the
following marginal distributions of initial chain:
. N
In the case R
2
+ R
3
> N stationary distribution has the
following form:
3
: ( ) ( )
ov v
S
P p I n R
e
= >
¯
n
n (21)
Copyright © 2010 SciRes. WSN
J. H. Baek ET AL. 223
( )
( )
( )
( )
2
3
1 3
1 2
3 3
0, 0 ,
! !
if 0 , 0 ,
0, 0 ,
! ! ,
if 1 , 0 ,
0, 0 ,
! !
if 0 1, 1 ,
d v
d v
d v
n n
d v
d v
d v
R
n n
hd v d
d v hd d v
d v d
R
n n
d hv v
d v hv
d v
p
n n
n R n R
p
n n p n n
R n R n N n
p
n n
n N R R n N
v v
v v v
v
v v v
v
¦
· ·
¦
¦
¦
s s s s
¦
¦
 
· · · ¦

=
´ \ .
¦
+ s s s s ÷
¦
¦
 
¦
· · ·

¦
\ .
¦
s s ÷ ÷ + s s
¹
(25)
where
( )
1 3
1 2
3
1
0, 0
! ! ! !
;
!
d v d v
d v
R R
n n n n
d v d hd v v
n T n T d v hd d v hv
n n
d hv
n T d v
p
n n n n
n n
v v v v v v
v v
v v
e e
÷
e

   
= · + · +
 
\ . \ .
\

·


.
¯ ¯
¯
{
1 1
: : 0 , 0
d v
T S n R n = e s s s s n }
3
R
,
d
N
k =
k
}
{ }
2 1 2
: : 1 , 0
d v
T S R n R n N n = e + s s s s ÷ n
{ }
3 3 3
: : 0 1, 1
d v
T S n N R R n = e s s ÷ ÷ + s s n
The exact method to determine the steady state
probabilities, in terms of a multiplicative representation
(25) (or (26)) for large values of N, encounters numerical
problems such as imprecision and overflow. These are
related to the fact that with such a method the entire state
space has to be generated, and large factorials and
powers, close to zero, of the quantities (for low loads) or
large values (for high loads) have to be calculated, i.e.
there arises the problem of exponent overflow or
underflow. Hence we can use a developed approximate
method to determine the QoS metrics of the model,
under the use of the proposed CAC based on threshold
strategy, even when state space (19) is large.
As in Section 2, we assume that ì
v
ì
d
and u
v
u
d
and examine the following splitting of the state space
2
'
0
, , '
R
k k k
k
S S S S k
=
= = C
,
where . { } : :
k d
S S n = e = n
Next classes of states S
k
are combined into individual
merged states <k> and in (19) the merged function with
range which is similar to
(27) is introduced. As in the exact algorithm, in order to
find the stationary distribution within splitting classes S
k
we will distinguish two cases: 1) R
2
+R
3
s N and 2) R
2
+R
3
> N. In the first case, the elements of the generating
matrix, of appropriate 1D BDP, are the same for all
splitting models, i.e.
{
2
: : 0,1, , S k k R = < > = · · ·
( )
3
3
if 1, 1,
if 1, 1,
,
if 1,
0 in other cases.
v
hv
k
v
i R j i
R i N j i
q i j
i j i
ì
ì
u
s ÷ = + ¦
¦
s s ÷ = +
¦
=
´
= ÷
¦
¦
¹
From the last formula we conclude that the stationary
distribution within class S
k
is the same as that of the
M/M/N ÷ k/N ÷ k queuing system with statedependent
arrival rates and constant service rate of each channel, i.e.
( )
( )
3
3
3
0 if 1 ,
!
( )
0 if 1
!
i
v
k
R
k
i
v hv
k
hv
i R
i
i
R i N
i
v
p
p
v v
p
v
¦
s s
¦
¦
=
´
 
¦
+ s s ÷

¦
\ . ¹
, k
(26)
where
3
3
3
1
0 1
(0) .
! !
R
i i R N k
v v hv
k
i i R hv
i i
v v v
p
v
÷
÷
= = +
 
 
 = +


\ .
\ .
¯ ¯
So, from (20) and (26) we conclude that elements of
the generating matrix, of the merged model, are
( )
( ) ( )
( ) ( )
1
1 2
1
if 0 1, 1,
1
if 1, 1,
, '
if 1,
0
in other cases.
d k
hd k
d
N k
k R k k
N k
R k R k k
q k k
k
k k
ì p
ì p
u
¦ ÷ ÷
¦
' s s ÷ = +
¦
¦
÷ ÷
¦
¦
' s s ÷ = +
< > < > =
´
¦
¦
' = ÷
¦
¦
¦
¹
(27)
Distribution of the merged model is calculated by us
ing (27) and has the following form:
( )
( )
2
1
0
( ) 1 , , 1,
!
k
k
i d
k q k k k
k
t
t
u
=
< >
< > = < ÷ > < > =
I
, R
(28)
where, ( )
2
1
1 1
1
( 0 ) 1 1 ,
!
R k
k
k i d
q k k
k
t
u
÷
= =
 
< > = + < ÷ > < >

\ .
¯ I
.
Finally the following approximate formulae to
calculate the desired QoS metrics, under the use of the
proposed CAC based on the threshold strategy, are
obtained:
( ) ( )
2
0
;
R
hv k
k
P k N t p
=
~ < > ÷
¯
k
i
) k
(29)
( ) ( )
2
3
0
;
R N k
ov k
k i R
P k t p
÷
= =
~ < >
¯ ¯
(30)
( ) ( ) (
2
1
2
0
;
R
hd k
k
P R k N t t p
÷
=
~ < > + < > ÷
¯
(31)
Copyright © 2010 SciRes. WSN
J. H. Baek ET AL. 224
k ( ) ( ) ( )
2 1
1
1
0
;
R R
od k
k R k
P k k N t t p
÷
= =
~ < > + < > ÷
¯ ¯
(32)
( ) ( )
( )
2
1 0
.
R
f k
N
av i
k i
N k i k t p
= =
~ < >
¯ ¯
i ÷
) k
(33)
In the second case (i.e. when R
2
+ R
3
> N) distributions
for splitting models with state space S
k
for k = 0,1,
,N R
3
1 are calculated by using relations (26) while
distributions for splitting models with state space S
k
for k
= N R
3
, ,R
2
coincides with distributions of model
M/M/N k/N k with loadv
v
erl, see (22). And all stages
of the developed procedure, to calculate the QoS metrics,
are the same as in the first case except the calculating of
P
ov
. The last QoS metric in this case is calculated as fol
lows:
· · · ÷
÷
÷
· · ·
÷ ÷
( ) ( ) ( ) (
3 2
3 3
0 1
.
N R R N k
ov k k
k i R k N R
P k i k N t p t p
÷ ÷
= = = = +
~ < > + < > ÷
¯ ¯ ¯
(34)
4. Numerical Results
First briefly consider some results for the CAC based on
the guard channels strategy in the integrated voice/data
model with four classes of calls. The developed ap
proximate formulas allow, without any computing diffi
culties, to carry out the authentic analysis of the QoS
metrics in any change of the values of the loading pa
rameters in the heterogeneous traffic, satisfying the as
sumption concerning their ratio (i.e. when ì
v
ì
d
and
u
v
u
d
) and also at any number of channels in a cell.
Some results are shown in Figures 13 where N = 16, N
3
= 14, N
2
= 10, ì
ov
= 10, ì
hv
= 6, ì
od
= 4, ì
hd
= 3, u
v
= 10,
u
d
= 2. Behavior of the studied curves fully confirms all
theoretical expectations.
In the given model, at the fixed value of the total
number of channels (N), it is possible to change values of
three threshold parameters (N
1
, N
2
and N
3
). In other
words, there is three degrees of freedom. Note, that the
increase in value of one of the parameters (in admissible
area) favorably influences the blocking of the probability
of calls of the corresponding type only (see Figures 1
and 2). So, in these experiments, the increase in value of
the parameter N
1
leads to a reduction of the blocking
probability of odcalls, but other blocking probabilities
(i.e. P
hv
, P
ov
and P
hd
) increase. At the same time, the in
crease in value of any parameter leads to an increase in
the overall channels utilization (see Figure 3).
Research in other directions consists of an estimation
of the accuracy of the developed approximate formulas
to calculate the QoS metrics. Exact values (EV) of QoS
metrics are determined from SGBE. It is important to
note, that under fulfilling the mentioned assumptions
related to the ratio of the loading parameters of hetero
Figure 1. Blocking probability of vcalls versus N
1
: 1P
ov
;
2P
hv.
Figure 2. Blocking probability of dcalls versus N
1
: 1P
od
;
2P
hd
.
Figure 3. Average number of busy channels versus N
1
: 1N
3
= 15; 2N
3
= 11.
geneous traffic, the exact and approximate values (AV)
almost completely coincide in all QoS metrics. Therefore
these comparisons are not shown here. At the same time,
it is obvious that finding the exact values of QoS metrics
on the basis of the solution of SGBE appears effective
only for models with moderate dimension.
It is important to note the sufficiently high accuracy
of the suggested formulae even in the case where the
accepted assumption about the ratio of the traffic loads is
not fulfilled. To facilitate the computation efforts, as
exact values of QoS metrics, we use their values calcu
Copyright © 2010 SciRes. WSN
J. H. Baek ET AL. 225
lated from explicit formulas, see [21]. In mentioned work,
appropriate results are obtained in the special case b = 1
and u
v
= u
d
. Let's note, that condition u
v
= u
d
contradicts
our assumption u
v
u
d
. Highest accuracy of the devel
oped approximate formulas is observed at the calculation
of the QoS metric for vcalls, since the maximal differ
ence between exact and approximate values does not
exceed 0.001. Small deviations take place in the calcula
tion of the QoS metrics for dcalls, but also thus in the
worst case scenario the absolute error of the proposed
formulas does not exceed 0.09, that are quite compre
hensible in an engineering practice. Similar results are
observed for an average number of occupied channels of
a cell. It is important to note, that numerous numerical
experiments have shown, that at all admissible loads, the
accuracy of the proposed approximate formulas grows
with the increase in the value of the total number of
channels. It is clear that in terms of simplicity and effi
ciency, the proposed approach is emphatically superior
to the approach based on the use of balance equations to
calculate the QoS metrics of the given CAC in the model
with a nonidentical channel occupancy time.
Also note, that high accuracy in the calculation of the
QoS metrics for vcalls is observed even at those load
ings which do not satisfy any of the accepted assump
tions above concerning the ratio of intensities of hetero
geneous traffic. So, for example, at the same values of
number of channels and parameters of strategy, at ì
ov
= 4,
ì
hv
= 3, ì
od
= 10, ì
hd
= 6, u
v
= u
d
= 2 (i.e. when assump
tions ì
v
ì
d
, u
v
u
d
are not fulfilled) the absolute error
for the mentioned QoS metric does not exceed 0.002.
Similar results are observed for an average number of
occupied channels of a cell. However, the proposed ap
proximate formulas show low accuracy for dcalls since
for them the maximal absolute error exceeds 0.2.
Numerical experiments with the CAC based on the
threshold strategy are carried out also. Due to the limited
volume of work these results are not presented here. As
in CAC based on guard channels, the increase in value of
one of the parameters (in admissible area), favorably
affect the blocking probability of calls of the corre
sponding type only. So, the increase in value of parame
ter R
1
leads to a reduction of the blocking probability of
odcalls but other blocking probabilities (i.e. P
hv
, P
ov
and
P
hd
) increase. At the same time, the increase in the value
of any parameter leads to an increase in the overall
channels utilization.
At the end of this section we conducted research on
comparative analysis of QoS metrics of two schemes:
CAC based on the guard channels scheme and the CAC
based on the threshold strategy. Comparison was done in
the broad range of the number of channels and load pa
rameters. In each access strategy the total number of
channels is fixed and controllable parameters are N
1
, N
2
,
N
3
(for CAC based on the guard channels scheme) and R
1
,
R
2
, R
3
(for CAC based on the threshold strategy). As
mentioned above, the behavior of the QoS metrics, with
respect to the indicated controllable parameters, in dif
ferent CAC, are the same.
It is important to note that with the given number of
channels, loads and QoS requirements in either of the
CAC strategies may or may not meet the requirements.
For instance, in the model of monoservice CWN for the
given values of N = 100, v
o
= 50 erl, v
h
= 35 erl follow
ing requirements P
o
s 0.1, P
h
s 0.007 and 80 N
~
> are not
met with CAC based on guard channels irrespective of
the value of the parameter g (number of guard channels),
whereas CAC based on individual pool only for hcalls
(i.e. r
o
= 0) meets the requirements at r
h
= 40. However,
for the same given initial data, requirements P
o
s 0.3, P
h
s 0.0001 and are only met by CAC based on the
guard channel scheme at g = 20, and never met by CAC
based on the individual pool strategy irrespective of the
value of its parameter r
h
. Thus it is possible to find the
optimal strategy (in a given context) at the given loads
without changing the number of channels.
60
~
> N
Apparently, both strategies have the same implemen
tation complexity. That is why the selection of either of
them, at each particular case, must be based on the an
swer to the following question: does it meet the given
QoS requirements? These issues are a subject to a sepa
rate investigation.
5. Conclusions
In this paper, an effective and refined approximate
approach to the performance analysis of the unbuffered
integrated voice/data CWN, under different multi
parametric CAC, has been proposed. Note that many
wellknown results related to the monoservice CWN are
special cases of such proposed ones. In almost all of the
available work on devoted monoservice CWN, the
queuing model is investigated with assumption that both
handover and original calls are identical in terms of
channel occupancy time. This assumption is rather li
miting and unrealistic. Here, models of the unbuffered
integrated voice/data CWN are explored with more
general parameter requirements. Performed numerical
results demonstrate high accuracy of the developed
approximate method.
It is important to note that the proposed approach may
facilitate the solution of problems related to the selection
of the optimal (in given sense) values of parameters in
the investigated multiparametric CAC. These problems
are subjects to separate investigation.
6. Acknowledgements
This research has been supported by Sangji University
Research Fund 2009.
Copyright © 2010 SciRes. WSN
J. H. Baek ET AL.
Copyright © 2010 SciRes. WSN
226
7. References
[1] S. Tekinay and B. Jabbari, “Handover policies and chan
nel assignment strategies in mobile cellular networks,”
IEEE Communication Magazine, Vol. 29, No. 11, pp.
42–46, 1991.
[2] I. Katzela and M. Naghshineh, “Channel assignment sch
emes for cellular mobile telecommunication systems,”
IEEE Personal Communications, pp. 10–31, June 1996.
[3] S. DasBit and S. Mitra, “Challenges of computing in
mobile cellular environment—a survey,” Computer Com
munications, Vol. 26, pp. 2090–2105, 2003.
[4] R. J. Boucherie and M. Mandjes, “Estimation of per
formance measures for product form cellular mobile
communications networks,” Telecommunication Systems,
Vol. 10, pp. 321–354, 1998.
[5] R. J. Boucherie and N. M. Van Dijk, “On a queuing net
work model for cellular mobile telecommunications net
works,” Operation Research, Vol. 48, No. 1, pp. 38–49,
2000.
[6] W. Li and X. Chao, “Modeling and performance evalua
tion of cellular mobile networks,” IEEE/ACM Transac
tions on Networking, Vol. 12, No. 1, pp. 131–145, 2004.
[7] D. Hong and S. S. Rapoport, “Traffic model and per
formance analysis of cellular mobile radio telephones
systems with prioritized and nonprioritized handoff pro
cedures,” IEEE Transactions on Vehicular Technology,
Vol. 35, No. 3, pp. 77–92, 1986.
[8] G. Haring, R. Marie, R. Puigjaner, and K. Trivedi, “Loss
formulas and their application to optimization for cellular
networks,” IEEE Transactions on Vehicular Technology,
Vol. 50, No. 3, pp. 664–673, 2001.
[9] B. Gavish and S. Sridhar, “Threshold priority policy for
channel assignment in cellular networks,” IEEE Transac
tions on Computers, Vol. 46, No. 3, pp. 367–370, 1997.
[10] V. S. Korolyuk and V. V. Korolyuk, “Stochastic model of
systems,” Kluwer Academic Publishers, Boston, 1999.
[11] W. Yue and Y. Matsumoto, “Performance analysis of
multichannel and multitraffic on wireless communica
tion networks,” Kluwer Academic Publishers, Boston,
2002.
[12] S. Nanda, “Teletraffic models for urban and suburban
microcells: Cell sizes and handoff rates,” IEEE Transac
tions on Vehicular Technology, Vol. 42, No. 4, pp. 673–
682, 1993.
[13] S. E. Ogbonmwan and L. Wei, “Multithreshold band
width reservation scheme of an integrated voice/data
wireless network,” Computer Communications, Vol. 29,
No. 9, pp. 1504–1515, 2006.
[14] R. W. Wolff, “Poisson arrivals see time averages,” Op
erations Research, Vol. 30, No. 2, pp. 223–231, 1992.
[15] F. P. Kelly, “Reversibility and stochastic networks,” John
Wiley & Sons, New York, 1979.
[16] V. CasaresGiner, “Integration of dispatch and intercon
nect traffic in a land mobile trunking system. Waiting
time distributions,” Telecommunication Systems, Vol. 16,
No. 3–4, pp. 539–554, 2001.
[17] A. G. Greenberg, R. Srikant, and W. Whitt, “Resource
sharing for bookahead and instantaneousrequest calls,”
IEEE/ACM Transactions on Networking, Vol. 7, No. 1,
pp. 10–22, 1999.
[18] A. Z. Melikov and A. T. Babayev, “Refined approxima
tions for performance analysis and optimization of queu
ing model with guard channels for handovers in cellular
networks,” Computer Communications, Vol. 29, No. 9,
pp. 1386–1392, 2006.
[19] R. L. Freeman, “Reference manual for telecommunica
tions engineering,” John Wiley & Sons, New York, 1994.
[20] A. Z. Melikov, M. I. Fattakhova, and A. T. Babayev,
“Investigation of cellular communication networks with
private channels for service of handover calls,” Auto
matic Control and Computer Sciences, Vol. 39, No. 3, pp.
61– 69, 2005.
[21] H. Chen, L. Huang, S. Kumar, an d C. C. Kuo, “Radio
resource management for multimedia QoS supports in
wireless networks,” Kluwer Academic Publishers, Boston,
2004.
while calls of the remaining kind are accepted only when the number of busy channels does not exceed some classdependent threshold value. Our approach is based on the principles of theory of phase merging of stochastic systems [10]. while one wideband dcall (either original or handover) requires simultaneously b 1 channels. Due to this assumption the functioning of the CWN is described with onedimensional Markov chain (1D MC) and authors managed simple formulas for calculating the QoS metrics of the system. Intensity of xcalls is x. As in almost all cited works the values of handover intensities are considered known hereinafter. but their parameters are different. This is explained by the fact. that despite the elegance of those models. mobility of an MS and etc. expressly for calls of this type. Note that the channels’ occupancy time considers both components of occupancy time: the measure of calls duration. In a given CAC the procedure by which the channels are engaged by calls of different types is realized in the WSN . although it is apparent that definition of their values depending on the intensity of original calls. In this paper we introduce a unified approach to approximate performance analysis of two multiparametric CAC in a single cell of unbuffered integrated voice/data CWN which differs from known works in this area. Baek ET AL. 1 < N < . H. and generally speaking v d.e. if we consider the case of a uniform traffic distribution and at most one handover per call. xov. However. In Section 2. onedimensional queuing models of call handling processes in an isolated cell of monoservice CWN are proposed.od. i. namely the intensity of handling of voice (data) calls equals v (d). To handle any narrowband vcall (either original or handover) only one free channel is required. we provide a simple algorithm to calculate approximate values of desired QoS metrics of the model of integrated voice/data networks under CAC based on the guard channels strategy. A similar algorithm is suggested in Section 3 for the same model under CAC based on a threshold strategy. If during call handling the handover procedure is initiated. In the overwhelming majority of available work. The presented models are more general in terms of handling intensities and the equality is no longer required.hd. In connection with that in the given paper new twodimensional (2D) queuing models of multiservice networks are developed. the average handover intensity can be given by the ratio of the average call holding time to the average cell sojourn time [12]. flow handover calls have high priority over original calls. shape of a cell. However these models cannot describe the studying processes in multiservice CWN since in such networks calls of heterogeneous traffic differ significantly with respect to their bandwidth requirement and arrival rate and channel occupancy time. The CAC Based on Guard Channels Strategy It is wellknown that in an integrating voice/data CWN voice calls of any type (original or handover) have a high priority over data calls and within each. That is why a number of different CAC strategies for prioritization of vcalls are suggested in various works. Such models are researched poorly in literature [4–6]. is rather challenging and complex. Distribution functions of channel occupancy time of heterogeneous calls are assumed to be independent and exponential. the remaining handling time of this call in a new cell (yet as an hcall) is also exponentially distributed with the same mean due to the memoryfree property of exponential distribution. This cell contains N channels. in the majority of the research work models of an isolated cell are analyzed. However as it was mentioned in [11] the assumption of the same mean channel occupancy time even for both original and handover calls of the same class is unrealistic.J. original vcalls (ovcalls). These channels are used by Poisson flows of hvcalls. we give results of numerical experiments which indicate high accuracy of the proposed approximate algorithms as well as a comparison of QoS metrics in different CAC strategies. 2. In order to be specific we consider integrated voice/data CWN. This paper is organized as follows. 219 based on a queuing theory of networks with different types of calls and random topology. and their mobility. In such networks voice calls (vcalls) are more susceptible to possible losses and delays than data (original or handover) call (dcalls).hv. Here it is assumed that wideband dcalls are inelastic. According to this scheme any hvcall is accepted if there exists at least one free channel. tion 5 we provide some conclusion remarks in conclusion. in practice they are useful only for small dimensional networks and with some limiting simplifying assumptions that are contrary to fact in real functioning wireless networks. We consider a model of an isolated cell in an integrated voice/data CWN without queues. all b channels are occupied and released simultaneously (though can be investigated as can models with elastic dcalls). is often utilized. handover dcalls (hdcalls) and original dcalls (odcalls). The proposed approach allows overcoming an assumption made in almost all of the known papers about equality of handling intensities of heterogeneous calls. In SecCopyright © 2010 SciRes. As a means of assigning priorities to handover vcalls (hvcall) in such networks a backup scheme that involves reserving a particular number of guard channels of a cell. In connection with that. mostly implying the use of guard channels (cutoff strategy) for high priority calls [7–8] and/or threshold strategies [9] which restrict the number of low priority calls in channels. In Section 4.
if nd nv N 3 1. hdcall) is accepted only in the case at most N1b (respectively. However. v := ov + hv. Existence of stationary regime is proved by the fact that all states of finitedimensional state space S are communicating. otherwise it is blocked. Consider the problem of finding the major QoS metrics of the given multiparametric CAC strategy – blocking (loss) probabilities of calls of each type and overall channels utilization. following way. where I(A) denoted the indicator function of event А and The mean number of busy channels N is also calculated via stationary distribution as follows: N : kp k . However.220 J. N2b) busy channels. WSN . nS are shown in [13]. nS (i. if N 3 nd nv N 1.hd.0). nS (3) (4) (5) (6) Pov : p(n) I (nd nv N 3 ) . i. this call seizes one of any free channels.nv)(nd 1. nv) is the number of data (respectively. xhv. Desired QoS metrics are determined via stationary distribution of the initial model. By adopting an assumption for the type of distribution laws governing the incoming traffics and their holding times it becomes possible to describe the operation of an isolated cell by means of a twodimensional Markov chain (2D MC).1. voice) calls in the channels.j) to state (i. nS Pod : p (n) I (nd nv N1 ) . Then by using the PASTA theorem [14] we obtain: Copyright © 2010 SciRes. H. n n e2 . N2 and N3 (where 1 N1 N2 N3 N) are introduced. The case b > 1 is straightforward (see below).j) into state (i. where nd (respectively. ginal probability mass functions.n hv n d d nv v 0 if nd nv N1 1. n.nv) exists with intensity ndd where nd + nv N2. but the inverse transition not existing. e1 = (1.1). a new. a recursive technique has been proposed as the solution to the abovementioned SGBE. j) represents Kronecker’s symbols. there is at least one free channel. by applying Kolmogorov criteria [15] it is easily verified that the given 2D MC is not reversible. n n e1 . k 1.j) exists. Arrived ovcall is accepted if the number of busy channels is less than N3.n'). to solve the last problem one requires laborious computation efforts for large values of N since the corresponding SGBE has no explicit solution. k 1 N (7) where p k p n nd nv .od. To overcome the mentioned difficulties. State diagram of the model and the system of global balance equations (SGBE) for the steady state probabilities p(n). So by the relations (2) in the given MC the transition (nd. otherwise it is blocked. In [13].ov. n n e2 . in other cases. if upon arrival of an hvcall. Very often the solution of such problems is evident if the corresponding 2D MC has reversibility property [15] and hence there exists stationary distribution in a multiplicative form. n n e1 . N 2 . otherwise this call is blocked. nv 0. nd nv N .1. (2) where d:= od + hd . three parameters N1. N . according to the mentioned criteria the necessary reversibility condition of 2D MC consists in the fact that if the transition from state (i. Let Px denote the blocking probability of the xcalls. N ) . k . nv). if n n e1 . Baek ET AL. Arrived odcall (respectively. due to right selection of state space splitting of corresponding 2D MC allows one to reduce the solution of the problem considered to calculation by explicit formulae which contain the known (even tabulated) stationary distributions of classical queuing models. for MC considered this condition is not fulfilled. As was mentioned before. .e. efficient and refined approximate method for the calculation of the stationary distribution of the given model is suggested below. nS Phd : p (n) I (nd nv N 2 ) .j).n' S are determined from the following relations: d hd v q n. Indeed. in a stationary regime the state of the cell at an arbitrary moment of time is described by a 2D vector n=(nd. The proposed method. Then the state space of the corresponding Markov chain describing this call handling scheme is defined as follows: S : n : nd 0. N . if n n e2 . It is assumed that N1 and N2 are multiples of b. e2 = (0. . Given the SGBE has a multiplicative solution only in a special case when N1 = N2 = N3 = N (even in this case there are known computational difficulties). For simplicity of intermediate mathematical transformations first we shall assume that b=1. are marnS Elements of generating matrix of this MC q(n. Stationary distribution is determined as a result of the solution of an appropriate SGBE of the given 2D MC. However. (1) Phv : p (n) (nd nv . With the purpose of defining the proposed CAC for calls of other types. It requires multiple inversion calculations of certain matrices of sufficiently large dimensions that in itself is a complex calculating procedure. if N1 nd nv N 2 1. then there must also be the reverse transition from state (i.
N 2 . (17) (18) N i i 1 N k i k . i ) k (i ) ( k ). k k 1.J. if j i 1. N k 1 2 hd k i i 0 (12) q k . S k S k ' . j i 1. k 0. k 0 2 the stationary distribution of the initial model approximately equals: p(k . k 0. k ' S are found: N 2 k 1 N1 k 1 d k i hd k i i 0 i N1 1 if 0 k N1 1. Then. i S k k is stationary distribution of a 0 k q k 1 . where i 0 i ! hv i N3 k 1 i ! v : v / v . hv : hv / v . stationary distribution of a merged model is determined as k . since this is a regime that commonly occurs in multimedia networks. k where. according to PMA. (9) Function (9) determines the merged model which is a onedimensional Markov chain (1D MC) with the state space S : k : k 0. j hv i v 0 if i N 3 k 1. 221 1 For correct application of phase merging algorithms (PMA) it is assumed below that v d and v d. respectively. stationary distribution within class Sk is the same as that M/M/N k/N k queuing system where the service rate of each channel is constant. i! hv (11) Copyright © 2010 SciRes. Consequently. Moreover. Pov k k 0 N2 N2 N k i N3 k N k i N2 k N k k i . This assumption is not extraordinary for an integrating voice/data CWN. Further state classes Sk combine into separate merged states <k> and the following merging function in state space S is introduced: U (n) k if n S k . if N 3 k i N . i. (10) ( k ) where i : k . It coincides with an appropriate distribution of state probabilities of a 1D BDP. Then. k . see [16. and are determined from their ratio. e. N2 N3 k i N 3 k N k i k (0) v v hv . H. k 0 N2 (14) (15) (16) So. ( 0 ) 1 k k 1 k ! d i 1 Then by using (11) and (13) from (10) stationary distribution of the initial 2D MC can be found. i Sk . N . are independent of traffic parameters. in which wideband dcalls have both longer holding times and significantly smaller arrival rates than narrowband vcalls. that the final results as shown below. from (2) and (11) by means of PMA elements of generating matrix of a merged model q k . The following splitting of state space (1) is examined: S S k . k 1. k d if k k 1. N 2 . for which transition intensities are determined in accordance with (12). k 0 i! k (i ) N3 k i hv v k 0 if N 3 k 1 i N k . in other cases. 17]. N2 1 k q k 1 . v and arrival rates are variable quantities. k k ' . By using (2) we conclude that the elements of generating matrix of this 1D birthdeath processes (BDP) qk(i. k k ! d i 1 (13) 1 split model with state space Sk and k : k S is stationary distribution of a merged model.e. it is more important to note. k WSN . Baek ET AL.j) are obtained as follows: v qk i. The latter formula allows determining the stationary distribution of a merged model. k ' . j i 1. 0 in other cases. N 2 . summarizing the above given and omitting the complex algebraic transformations the following approximate formulae for the calculation of QoS metrics (3)–(7) can be suggested: Phv k k N k . k ' if N1 k N 2 1.g. So. k k 1. the developed approach can provide a refined approximation even when parameters of heterogeneous traffic are only moderately distinctive. k . Hence vi if 1 i N 3 k . k (i ) N2 Phd k k 0 Pod N1 1 k 0 k f N2 i k 0 i N1 k k N1 k . k (i ) . (8) where S k : n S : nd k .
nS nS Now we can develop the algorithm to calculate the QoS metrics of the investigated multiparametric CAC for the similar model with wideband dcalls (due to the limited volume of work this algorithm does not present here). R n N . N I nd R2 . R n N . nv R3 . As in the CAC based on guard channels. it is easy to see that under this one there is no circulation flow in the state diagram of the underlying 2D MC. follows. nv R3 . R2 and R3) and a free channel is available. H. The case b > 1 is straightforward (see Section 2). n n d d hvv v R3 p 0. n n e1 . we can express any state probability p(nd. where 1 R1 R2 R3 N are introduced. nd ! nv ! if nd R1 . reversible [15]. (20) if n n e1 . R R nd n hd hvv d 1 v 3 p 0. For the purpose of definition of CAC based on a threshold strategy for calls of other types.0). nv) is the number of data (respectively. 0 . by choosing any path between these states in the state diagram. R3 1 nv N . n n e2 . The CAC Based on Threshold Strategy Now we consider an alternative CAC in the integrated voice/data networks which is based on a threshold strategy. there is a general solution to the system of local balance equations (SLBE) in this chain. The other QoS metrics are defined as the following marginal distributions of initial chain: Pov : p(n) I (nv R3 ) . if R3 nv N 1. S 4 : n S : R1 1 nd R2 . (19) The elements of generating matrix of the appropriate 2D MC in this case is determined as follows: where p(0. x if 1 x k . nv (24) R1 nd nv hd v d n ! n ! p 0. Phd : p ( n) (nd . 0 . nS (21) In the case R2 + R3 > N stationary distribution has the following form: WSN Copyright © 2010 SciRes. N I nd R1 . Hereinafter f k x k if k i N .222 J. S1 : n S : nd R1 . R3 1 nv N . Baek ET AL. we assume that an arrived hvcall is accepted as long as at least one free channel is available. if n n e2 . v 1 3 d p nd .e. Then state space of appropriate 2D MC is given by: S : n : nd 0. nS 2 n n dn hv d d d ! nv ! hd v R1 nT3 n hd vn d d v nd ! nv hd hv v R1 R3 nS 2 n n hd hv 1 nd ! nv ! d v Here we use the following notations: d: =d/d. nS nS (22) Pod : p(n) I (nd R1 ) p n n d nv . A more detailed description of the given CAC. hdcall and ovcall) is accepted only if the number of calls of the given type in progress is less than R1 (respectively. S 3 : n S : R1 1 nd R 2 . in other cases. nv R3 . voice) calls in the channels. if nv R3 1. Therefore. nd nv R3 p (0. n n e1 .. v hd d if R1 nd R2 .0) is determined from normalizing condition. R2 . otherwise it is blocked. where nd (respectively.nv) using the state probability p(0. S 2 : n S : nd R1 . For the sake of simplicity we shall assume that b=1. three parameters R1. Then the proposed CAC defines the following rules for admission of heterogeneous calls: an odcall (respectively.n hv n d d nv v 0 if nd R1 1. Blocking probability of hvcalls and the mean number of busy channels are defined similarly to (3) and (7). N . nd nv N . if R1 nd R2 1. 0 . in case R2+R3 N we get the following multiplicative solution for stationary distribution of the underlying 2D MC: n d d vnv p 0. So. d 2 3 v 1 3. nd ! nv ! hd hv if R n R . nd ! nv ! hv if n R . n n e2 . respectively. 0) d v v nS1 nd ! nv ! hv d hd v q n. (23) Unlike the CAC based on the guard channel strategy. nv). nv 0. 0 . The state of the system under the given CAC at any time is also described by 2D vector n = (nd. . R2 and R3. hd: =hd/d. R2 ) p n nd nv . otherwise it is blocked. i. nv R3 . In other words.
if R3 i N 1. 0 in other cases. k 1.e. are d 1 k N k if 0 k R1 1.J. S k S k ' . nv nd ! nv ! hd (25) if R 1 n R . k 0 R2 1 WSN . As in the exact algorithm. k . 223 v qk i. Next classes of states Sk are combined into individual merged states <k> and in (19) the merged function with range S : k : k 0.1. p nd . nd ! nv ! hv if 0 nd N R3 1. nd ! nv v 1 i hv 1 . 0 nv R3 . 0 nv R3 T2 : n S : R1 1 nd R2 . k k 1. i. there arises the problem of exponent overflow or underflow. 3 i ! k hv R3 i R3 where k (0) v v i 0 i ! hv N k i R3 1 where nd nv R1 p 0. i! T1 : n S : 0 nd R1 . j i 1. vi if 1 i R3 . close to zero. i. k ' if R1 k R2 1. i. k k ! d i 1 (28) 1 where S k : n S : nd k . R3 1 nv N So. 0 nv N nd . nd ! nv ! if 0 nd R1 . under the use of the proposed CAC based on the threshold strategy. the elements of the generating matrix. n d d vnv p 0. k 0 i R3 R2 N k Phd R2 k k N k . k k 1. 0 . we assume that v d and v d and examine the following splitting of the state space S S k . nd hd vnv d R2 p 0. k d if k k 1. if j i 1. of the quantities (for low loads) or large values (for high loads) have to be calculated. and large factorials and powers. from (20) and (26) we conclude that elements of the generating matrix. in terms of a multiplicative representation (25) (or (26)) for large values of N. R2 . These are related to the fact that with such a method the entire state space has to be generated. In the first case. From the last formula we conclude that the stationary distribution within class Sk is the same as that of the M/M/N k/N k queuing system with statedependent arrival rates and constant service rate of each channel. T3 : n S : 0 nd N R3 1. j i 1. k k ' . of appropriate 1D BDP.e. j hv i v 0 if i R3 1. R2 1 k q k 1 . Baek ET AL.e. . Copyright © 2010 SciRes. are obtained: Phv k k N k . 0 . H. are the same for all splitting models. of the merged model. hd 1 k N k q k . 0 d v d nT1 nd ! nv ! hd nT2 n hd vn d v nd ! nv ! hv v R3 nT3 n dn hv d . in order to find the stationary distribution within splitting classes Sk we will distinguish two cases: 1) R2+R3 N and 2) R2+R3 > N. R2 which is similar to (27) is introduced. 0 . As in Section 2. k 0 R2 (27) Distribution of the merged model is calculated by using (27) and has the following form: ( k ) 0 k q k 1 . Hence we can use a developed approximate method to determine the QoS metrics of the model. where. under the use of the proposed CAC based on threshold strategy. The exact method to determine the steady state probabilities. even when state space (19) is large. 2 d v d 1 nd nv R3 d hv v p 0. k 0 R2 (29) (30) (31) Pov k k i . k . ( 0 ) 1 k k 1 k ! d i 1 Finally the following approximate formulae to calculate the desired QoS metrics. in other cases. encounters numerical problems such as imprecision and overflow. R3 1 nv N . 0 n N n . k 0 i! k (i ) (26) R3 i v hv 0 if R 1 i N k .
To facilitate the computation efforts. when R2 + R3 > N) distributions for splitting models with state space Sk for k = 0. . So. N2 and N3). Behavior of the studied curves fully confirms all theoretical expectations. N2 = 10. the exact and approximate values (AV) almost completely coincide in all QoS metrics.224 J. k i i R3 k N k R2 k N R3 1 k k N k .1.R2 coincides with distributions of model M/M/N k/N k with loadv erl. And all stages of the developed procedure. It is important to note. when v d and v d) and also at any number of channels in a cell. The developed approximate formulas allow. without any computing difficulties. N3 = 14. as exact values of QoS metrics. Exact values (EV) of QoS metrics are determined from SGBE. see (22). ov = 10. The last QoS metric in this case is calculated as follows: Pov N R3 k 0 Figure 1. Numerical Results First briefly consider some results for the CAC based on the guard channels strategy in the integrated voice/data model with four classes of calls. Pod k R1 N k k N k . there is three degrees of freedom. Average number of busy channels versus N1: 1N3 = 15. Note. Research in other directions consists of an estimation of the accuracy of the developed approximate formulas to calculate the QoS metrics. Pov and Phd) increase. are the same as in the first case except the calculating of Pov. geneous traffic. Blocking probability of dcalls versus N1: 1Pod. hv = 6. Phv. At the same time. od = 4. In the given model. 2Phd. Therefore these comparisons are not shown here. It is important to note the sufficiently high accuracy of the suggested formulae even in the case where the accepted assumption about the ratio of the traffic loads is not fulfilled. . to calculate the QoS metrics.e. H. Figure 3. to carry out the authentic analysis of the QoS metrics in any change of the values of the loading parameters in the heterogeneous traffic. the increase in value of the parameter N1 leads to a reduction of the blocking probability of odcalls. v = 10.e. in these experiments. it is obvious that finding the exact values of QoS metrics on the basis of the solution of SGBE appears effective only for models with moderate dimension.N R3 1 are calculated by using relations (26) while distributions for splitting models with state space Sk for k = N R3. Some results are shown in Figures 13 where N = 16. Blocking probability of vcalls versus N1: 1Pov. that the increase in value of one of the parameters (in admissible area) favorably influences the blocking of the probability of calls of the corresponding type only (see Figures 1 and 2). it is possible to change values of three threshold parameters (N1. k 0 k f R2 k i 0 k 1 R2 R1 1 (32) (33) N av k i k i . In other words. i In the second case (i. that under fulfilling the mentioned assumptions related to the ratio of the loading parameters of hetero Copyright © 2010 SciRes.e. Figure 2. 2N3 = 11. d = 2. At the same time. the increase in value of any parameter leads to an increase in the overall channels utilization (see Figure 3). hd = 3. Baek ET AL. 2Phv. at the fixed value of the total number of channels (N). (34) 4. but other blocking probabilities (i. satisfying the assumption concerning their ratio (i. we use their values calcuWSN .
Here. the behavior of the QoS metrics. Conclusions In this paper. since the maximal difference between exact and approximate values does not exceed 0. must be based on the answer to the following question: does it meet the given QoS requirements? These issues are a subject to a separate investigation. Ph 0.1. under different multiparametric CAC. Ph ~ 0. o = 50 erl. the increase in value of parameter R1 leads to a reduction of the blocking probability of odcalls but other blocking probabilities (i. od = 10. Similar results are observed for an average number of occupied channels of a cell. At the same time. requirements Po 0.e. However. WSN . hv = 3. It is important to note that with the given number of channels. In almost all of the available work on devoted monoservice CWN.3. loads and QoS requirements in either of the CAC strategies may or may not meet the requirements. In each access strategy the total number of channels is fixed and controllable parameters are N1. Comparison was done in the broad range of the number of channels and load parameters. Let's note.002. That is why the selection of either of them. Also note. are the same. in different CAC. Highest accuracy of the developed approximate formulas is observed at the calculation of the QoS metric for vcalls. and never met by CAC based on the individual pool strategy irrespective of the value of its parameter rh. that numerous numerical experiments have shown. that high accuracy in the calculation of the QoS metrics for vcalls is observed even at those loadings which do not satisfy any of the accepted assumptions above concerning the ratio of intensities of heterogeneous traffic. has been proposed. the increase in the value of any parameter leads to an increase in the overall channels utilization. that at all admissible loads. 225 lated from explicit formulas. R3 (for CAC based on the threshold strategy). both strategies have the same implementation complexity. 5.e. At the end of this section we conducted research on comparative analysis of QoS metrics of two schemes: CAC based on the guard channels scheme and the CAC based on the threshold strategy. As mentioned above. an effective and refined approximate approach to the performance analysis of the unbuffered integrated voice/data CWN. N2. However. Apparently.J. 6. Acknowledgements This research has been supported by Sangji University Research Fund 2009. Baek ET AL.e. for example. favorably affect the blocking probability of calls of the corresponding type only. that are quite comprehensible in an engineering practice. whereas CAC based on individual pool only for hcalls (i. It is important to note that the proposed approach may facilitate the solution of problems related to the selection of the optimal (in given sense) values of parameters in the investigated multiparametric CAC. with respect to the indicated controllable parameters.2. Numerical experiments with the CAC based on the threshold strategy are carried out also. Note that many wellknown results related to the monoservice CWN are special cases of such proposed ones. R2. the proposed approach is emphatically superior to the approach based on the use of balance equations to calculate the QoS metrics of the given CAC in the model with a nonidentical channel occupancy time. This assumption is rather limiting and unrealistic. the proposed approximate formulas show low accuracy for dcalls since for them the maximal absolute error exceeds 0. Similar results are observed for an average number of occupied channels of a cell. Due to the limited volume of work these results are not presented here. see [21].0001 and N 60 are only met by CAC based on the guard channel scheme at g = 20. the increase in value of one of the parameters (in admissible area). For instance. In mentioned work. ro = 0) meets the requirements at rh = 40. Copyright © 2010 SciRes. models of the unbuffered integrated voice/data CWN are explored with more general parameter requirements. for the same given initial data. the accuracy of the proposed approximate formulas grows with the increase in the value of the total number of channels. v = d = 2 (i. Thus it is possible to find the optimal strategy (in a given context) at the given loads without changing the number of channels. when assumptions v d. Phv.007 and N 80 are not met with CAC based on guard channels irrespective of the value of the parameter g (number of guard channels).09. It is clear that in terms of simplicity and efficiency. the queuing model is investigated with assumption that both handover and original calls are identical in terms of channel occupancy time. v d are not fulfilled) the absolute error for the mentioned QoS metric does not exceed 0. Performed numerical results demonstrate high accuracy of the developed approximate method. h = 35 erl follow~ ing requirements Po 0. that condition v = d contradicts our assumption v d. at the same values of number of channels and parameters of strategy. H. hd = 6. N3 (for CAC based on the guard channels scheme) and R1. at each particular case. in the model of monoservice CWN for the given values of N = 100.001. So. These problems are subjects to separate investigation. Pov and Phd) increase. As in CAC based on guard channels. appropriate results are obtained in the special case b = 1 and v = d. It is important to note. Small deviations take place in the calculation of the QoS metrics for dcalls. but also thus in the worst case scenario the absolute error of the proposed formulas does not exceed 0. So. at ov = 4.
Melikov. B. 61– 69. 42. S. 673– 682. “Multithreshold bandwidth reservation scheme of an integrated voice/data wireless network. Marie. No. Babayev. 1. Chen. Hong and S. R. Vol. D. New York. M. “Radio resource management for multimedia QoS supports in wireless networks. Puigjaner. pp. “Reversibility and stochastic networks.” Operations Research.” Kluwer Academic Publishers. June 1996. Tekinay and B. 10–31. 1. W. 39. 1986. Vol. CasaresGiner. WSN .” IEEE Transactions on Vehicular Technology. 2001. I. [11] W. Kuo. Wei. V. 38–49. [17] A. pp.” John Wiley & Sons. Huang. No. [2] [3] [4] [5] [6] [7] [8] [9] [10] V. 9. “Reference manual for telecommunications engineering. 10–22. 9. Boston. G. Mitra. No. Boston. Ogbonmwan and L. E. Vol. No. pp. T.” Telecommunication Systems. 77–92. Vol.” IEEE Personal Communications. P.” IEEE Transactions on Vehicular Technology. 7. Srikant. “Threshold priority policy for channel assignment in cellular networks. 1999. 131–145. pp. 539–554. 48. 2003. L. pp. Kumar. “Teletraffic models for urban and suburban microcells: Cell sizes and handoff rates. Boucherie and N.” John Wiley & Sons. No.” Telecommunication Systems. 2004.226 J. and K.” IEEE/ACM Transactions on Networking. Boucherie and M. Chao. Vol. Yue and Y. Gavish and S. Melikov and A. 1998. R. Vol. “Challenges of computing in mobile cellular environment—a survey. S. 2005. “Handover policies and channel assignment strategies in mobile cellular networks. pp. 4. “Refined approximations for performance analysis and optimization of queuing model with guard channels for handovers in cellular networks. Li and X. 42–46.” Computer Communications. [19] R. J. Naghshineh. Boston. Katzela and M. 16. pp. 1992. 2001. Z. pp. Vol. New York.” Kluwer Academic Publishers. pp. 2006. 2002. 3–4. pp. “Estimation of performance measures for product form cellular mobile communications networks. M. “Performance analysis of multichannel and multitraffic on wireless communica Copyright © 2010 SciRes. 223–231. Vol. No. I. No. 2. 2090–2105. pp. “Traffic model and performance analysis of cellular mobile radio telephones systems with prioritized and nonprioritized handoff procedures. “Stochastic model of systems.” IEEE Transactions on Vehicular Technology. and W. J. 1999. No. Waiting time distributions. 29. Korolyuk and V. S. Fattakhova. No. No. 664–673. pp. 3. Babayev. 29. No. Whitt. Vol. Vol. 1. C. 321–354. 2000. and A. pp. 3. 1386–1392. Trivedi. R. [12] S. Vol. [16] V. 2006. Vol. Jabbari. Kelly. Vol. “Loss formulas and their application to optimization for cellular networks. 11. 50. Vol. 1991. an d C. No.” Operation Research. 35. 367–370. [18] A. G. “On a queuing network model for cellular mobile telecommunications networks. “Channel assignment schemes for cellular mobile telecommunication systems. “Investigation of cellular communication networks with private channels for service of handover calls. 1993. [13] S. 1504–1515. Wolff.” IEEE Communication Magazine. 26.” IEEE/ACM Transactions on Networking. Van Dijk.” Computer Communications. Vol. [14] R.” IEEE Transactions on Computers. H. S. Baek ET AL. [20] A. Sridhar. 46. References [1] S. [21] H. 3. Freeman. DasBit and S. 1994. tion networks. “Integration of dispatch and interconnect traffic in a land mobile trunking system. 29. R. 7. pp. W. L. No. Z.” Computer Communications. [15] F. 2004. 30. Rapoport.” Automatic Control and Computer Sciences. 1979. 3. “Resource sharing for bookahead and instantaneousrequest calls. Korolyuk. Greenberg. Mandjes. R. T. pp. “Modeling and performance evaluation of cellular mobile networks. pp. 1997. “Poisson arrivals see time averages. Haring. 12. Nanda.” Kluwer Academic Publishers. Matsumoto. 10.
This action might not be possible to undo. Are you sure you want to continue?