Professional Documents
Culture Documents
Abstract—The major issue in smart grid (SG) communications SG communications traffic. The second choice is private access
networks is the latency management of a vast amount of SG traffic networks, where the network is used exclusively for SG commu-
in the access network that connects power substations to a large nications traffic, typically owned by the utility. The main ben-
number of SG monitoring devices. There are three possible deploy-
ments for the SG access network considered by power industries: efit of private over public access networks, which comes with
1) a public access network with a mix of SG and human-to-human the excessively expensive infrastructure cost, is the tight control
(H2H) traffic; 2) a private access network exclusively assigned to of the transmission quality [7]. Although the public access net-
SG communications; and 3) a mix of private and public access net- work provides a cost and operational advantage, the presence of
works, referred to as hybrid access networks. The SG communica- H2H traffic makes it difficult to control the stringent delay re-
tions traffic is classified as fixed-scheduling (FS) and event-driven
(ED). The FS and ED traffic, generated by SG devices, occur on quirements of some SG services [6]. The third option is to use
a periodic basis and as a response to electricity supply conditions, a mix of private and public SG access networks, referred to as
respectively. In this paper, we develop traffic models for public, pri- hybrid access networks, to utilize the advantages of both net-
vate, and hybrid SG access networks based on queuing theory. By works to deliver the SG traffic [2], [4]. Although the choice of
using these models, we derive an expression for the mean queuing access network deployment is important, to date, there are no
delay for each traffic class in each network. We then propose an op-
timization problem to find the optimal partitioning of the SG traffic practical studies validating the effectiveness of these network
in a hybrid access network. The analytical results obtained from deployments quantitatively.
the proposed models agree very well with the simulation results. From the network performance point of view, the choice of a
Index Terms—Analytical models, difference-differential equa- SG access network depends on the characteristics of the com-
tions, Markov processes, probability generating functions, queuing munications traffic generated by the SG devices and their delay
analysis, wireless access networks. requirements. The SG communications traffic is classified as
fixed-scheduling (FS) or event-driven (ED) [8]. The FS traffic
is typically an operational traffic between the utility’s control
I. INTRODUCTION center and SG devices that contains meter readings (MR) data
S MART GRID (SG) is a technology that will improve effi- and is transmitted on a periodic basis. The ED traffic is a de-
ciency, reliability, and stability of the existing power grid mand response traffic to electricity supply conditions. Thus, a
by effectively managing and controlling the grid resources. At low delay of this traffic is critical to guarantee an efficient op-
the core of the SG is the integration of communications net- eration of the power grid. Most research in this area, [9]–[11],
works with the power grid, where the most challenging issue is has concentrated on modeling the FS and ED traffic as a random
the management of a vast amount of SG communications traffic Poisson process, which cannot capture the periodicity behavior
in the access network. The access network connects power sub- of the FS traffic. Moreover, it has always been assumed that the
stations to a large number of SG devices installed for monitoring utility can only poll MR data from a single SG device at any time
the quality of the power supply at the generation, transmission, instant, which is not practical as it should be able to poll MR
and distribution levels of the power grid (e.g., phase monitoring data from many SG devices simultaneously. Thus, the models
units) and at the customer premises (e.g., smart meters) [1]. in [9]–[11] cannot provide an accurate performance analysis for
There are three possible deployments for the SG access net- SG access networks. In [10] and [11], the ED and FS traffic
works considered by power industries [2]–[7]. The first option are assumed to have the same priority and transmitted based
is public access networks, typically leased by the electric utility on first-come-first-serve (FCFS) basis. The ED traffic should
from a telecommunications operator, where the network carries have a higher transmission priority than the FS traffic so that any
Human-to-Human (H2H) communications traffic in addition to detected failure in the grid is delivered with a minimum delay
to the utility’s control center to prevent possible catastrophic
events in the grid. The authors in [9] have assumed that the FS
Manuscript received July 18, 2013; revised December 14, 2013; accepted
January 22, 2014. Date of current version June 18, 2014. This work was sup- traffic is dropped to allow the transmission of the ED traffic, re-
ported by the Australian Research Council Linkage project, LP110200744 and sulting in a loss of MR data. This assumptions is not practical as
Ausgrid, as a commercial partner. Paper no. TSG-00538-2013.
a higher transmission priority for the ED traffic should not result
The authors are with the Centre of Excellence in Telecommunications, School
of Electrical and Information Engineering, The University of Sydney, Sydney, in a loss of the FS traffic. In the literature of classical queueing
NSW 2006, Australia (e-mail: obada.alkhatib@sydney.edu.au; wibowo.hard- theory, several papers have investigated priority queuing sys-
jawana@sydney.edu.au; branka.vucetic@sydney.edu.au).
tems with multiple traffic classes [12]–[19]. In these references,
Color versions of one or more of the figures in this paper are available online
at http://ieeexplore.ieee.org. a Poisson arrival process for all different traffic classes is always
Digital Object Identifier 10.1109/TSG.2014.2304495 assumed to simplify the analysis. A priority queuing system
1949-3053 © 2014 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission.
See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
1950 IEEE TRANSACTIONS ON SMART GRID, VOL. 5, NO. 4, JULY 2014
with a mix of periodic or deterministic and a random Poisson are shown to agree very well, showing that the proposed models
process, to model the FS and ED traffic in SG access networks, provide an efficient and accurate tool for evaluating the perfor-
has not been investigated. mance of SG access networks. We further show how to apply
Note that in the past, hybrid SG networks have been investi- the traffic models as a tool for optimizing the hybrid SG access
gated in the context of a mix of discrete and continuous power network.
systems [20], wired and wireless communications infrastruc- The contributions of this paper are as follows. We believe
ture [21], licensed and unlicensed wireless networks [22], and that we have developed the first unified general traffic model for
multiple wireless technologies for wide area, neighbor area, and public, private, and hybrid communications networks for wire-
home area networks [1]. None of them, however, has considered less access in SG systems, used to analyze the mean queuing
a recent idea, proposed by electric utilities and telecommunica- delay. To date, there has been no research on a hybrid of public
tion operators, referred to as hybrid SG access network in our and private SG access networks similar to the one proposed in
paper [2]–[4]. Here, the utility operators deploy a mix of private our paper [1], [20]–[23]. The traffic model is based on a mix of
(utility-owned) and public (e.g., leased from telecommunication a deterministic and a Poisson arrival process, representing the
operators) wireless cellular access networks, such as long-term FS and ED traffic in SG access networks, respectively. In ad-
evolution (LTE), to communicate with the SG devices. A similar dition, the transmission times are assumed to follow arbitrary
hybrid network, referred to as radio access network virtualiza- general distributions making our model applicable to any dis-
tion, has been considered by the Third Generation Partnership tribution of the transmission times in a given wireless network
Project (3GPP) for future wireless cellular communication stan- topology. By using this model, we derive analytical expressions
dards, beyond LTE and LTE-Advanced [23]. Here, the commu- for the mean buffer lengths and mean queuing delays of the ED
nications traffic is delivered by using multiple cellular networks and FS traffic. This mix of traffic and the generally-distributed
owned by different mobile network operators. transmission times result in a non-Markovian process. The ex-
In this paper, we will develop analytical traffic models for isting approaches [9]–[19] consider only a Markovian process,
public and private SG access networks based on queuing theory which cannot capture the periodicity behavior of the FS traffic
and then use them to optimize a hybrid SG access network. We and are not applicable to distributions other than exponential
assume that there are three traffic classes, corresponding to the for the transmission times. Thus, the proposed traffic model will
ED and FS traffic, transmitted by SG devices, and the public characterize the SG communications traffic more accurately and
(PU) traffic, transmitted by H2H devices. The arrival processes this is shown by simulations using parameters obtained from the
of the ED and PU traffic are assumed to be Poisson, while a real-world traffic profiles from the Ausgrid Smart Grid Smart
deterministic batch arrival process [24] is assumed for the FS City project. We also formulate the optimal partitioning of the
traffic. The transmission times for the three traffic classes are SG traffic between the private and public SG access networks
assumed to follow arbitrary general distributions. The assumed in the hybrid configuration as an optimization problem. The op-
transmission priority, in descending order, is ED, PU, and FS, timal partitioning is based on a minimization of a cost function,
where the ED transmission will not interrupt the current FS or which is a function of the ED and FS mean queuing delays.
PU transmissions, i.e., nonpreemptive priority. We first develop The remainder of this paper is organized as follows. In
a traffic model for a public SG access network as a queuing Sections II and III, we develop traffic models for public and
system. The state of the system is represented by the numbers private SG access networks, respectively, and derive analytical
of ED, FS and PU nodes transmitting and waiting to transmit, expressions for the ED and FS mean buffer lengths and mean
where we refer to nodes as the corresponding traffic sources. queuing delays in each network. We investigate the use of
We then derive the probability generating functions (PGFs) for a hybrid SG access network and the partitioning problem of
this queuing system by utilizing the method of supplementary the SG traffic into public and private SG access networks in
variable [25], Laplace and z-transforms. These PGFs are used Section IV. In Section V, we describe the simulation scenario
to derive the performance metrics, including the mean buffer used to validate the analytical traffic models. In Section VI,
length and mean queuing delay, of ED and FS traffic in a public we provide numerical results for the derived analytical traffic
SG access network. Next, we develop a traffic model for a pri- models and verify them by simulations. Finally, Section VII
vate SG access network, in which the state of the system is rep- concludes the paper. We use boldface lower case letters to
resented by the numbers of ED and FS nodes transmitting and denote vectors and boldface upper case letters to denote ma-
waiting to transmit. We derive the corresponding PGFs to ob- trices. is the th entry of vector . and denote the
tain the performance metrics of ED and FS traffic in a private SG inverse and the determinant of matrix . adj denotes the
access network. Finally, we use these analytical traffic models adjugate of matrix and is given by .
to find the optimum partitioning of the ED and FS traffic in a is the largest integral value that is not greater than . and
hybrid SG access network. The optimization is based on mini- are column and row vectors with all entries are zeros and
mizing the delay cost of the hybrid network, subject to the con- ones, respectively.
straints of the maximum allowable delay for each traffic class.
The accuracy of the derived analytical expressions is validated II. PUBLIC SG ACCESS NETWORK
by simulations of a wireless network model with traffic param- We develop a three-class non-preemptive priority queuing
eters obtained from real-world SG traffic profiles deployed by system for a wireless public SG access network, where ED, FS,
the Australian’s utility operator (Ausgrid) in their Smart Grid and PU nodes transmit their packets to the base station (BS). The
Smart City project [26]. The analytical and simulation results uplink transmission bandwidth is subdivided into channels
AL-KHATIB et al.: TRAFFIC MODELING AND OPTIMIZATION IN PUBLIC AND PRIVATE WIRELESS ACCESS NETWORKS FOR SGs 1951
and each ED, FS, or PU node is allocated one channel to transmit since the next batch arrival of the FS traffic depends on the
its packets. If a node has packets to transmit and all channels are time of the previous FS batch arrival. In addition, the next
busy, it will store its packets for transmission in a buffer with re- departure of an ED, FS, or PU node depends on the time of
spect to its type, i.e., ED, FS, or PU, and will wait until the BS the previous ED, FS, or PU departure, respectively. (An arrival
allocates a channel for it and start transmission. The traffic pri- or a departure of a node indicates that the node has packets to
ority in descending order is ED, then PU, and lastly FS. Thus, be transmitted (traffic source) or has successfully transmitted
the BS will first allocate the available channels to the ED nodes its packets to the BS, respectively.) Consequently, the process
waiting in the buffer, then to the PU nodes, and finally to the FS does not describe the complete past history of the system
nodes. Among the same type of nodes waiting in the buffer, for at time because it does not know when the previous FS
example among the ED nodes, the BS can allocate the channels batch arrival or the previous ED, FS, or PU departure has
happened [30]. The first step in analyzing our queuing system
to the nodes based on any scheduling algorithm such as strict
is to describe its state space by a Markovian process. Therefore,
priority queuing (SPQ) [27] or proportional fairness (PF) [28].
we introduce a joint process ,
The interarrival times of the ED and PU traffic are assumed
where is the remaining time until the next FS batch arrival
to follow a Poisson distribution with mean interarrival times
at time and are the remaining times until
of and , respectively. The interarrival times of the the next departures of ED, FS, and PU nodes, respectively. This
FS traffic are assumed to follow a deterministic distribution joint process is Markovian, since the complete past history is
with equal lengths of . We further assume a batch arrival now provided by the variables and .
process [29] for the FS traffic since a number of SG nodes are This is referred to as the supplementary variable method [25].
polled for their FS packets every , resulting in synchronous By assuming independency between these variables and based
transmissions. The batch size is a discrete random variable , on this joint process, the probability of the system being in a
which obey any discrete probability distribution function (pdf) specific state, referred to as the state probability, at time , is
such as constant, uniform or geometric. The probability that a defined as the probability of having and
batch size of FS nodes will arrive every is given by for nodes at time , where the remaining time until the next
, where is the maximum batch size and is as- FS batch arrival at time , denoted by , equals , and the
sumed to be known. The transmission times of ED, FS, and PU remaining times until the next ED, FS, and PU departures at
nodes are independent, identically distributed (i.i.d.) random time , denoted by and , are and
variables following arbitrary general distributions with pdfs , respectively. We denote
, and and mean transmission times , and write the state probability as
and , respectively. The stability condition of this queuing
system is given by [30]
(1) (2)
where and is the mean We also define the vector , where and are row vectors
batch size of FS nodes. In the remainder of this paper, we assume whose entries are the indices of vector entries that are incre-
that (1) is satisfied. Note that our traffic models are valid under mented or decremented by one, respectively. Thus, for given
any scheduling algorithm since we have assumed that the trans- and , the th entry of the vector is given by
if if , and otherwise, where
mission times can follow any distribution [30]. This is because
. If vector or is empty, then we write as
the distribution of the transmission times depends on the sched-
or , respectively. Also, to simplify the analysis, we di-
uling algorithm applied. In other words, different scheduling al-
vide all possible states of the system into two sets: 1) set :
gorithms will result in different distributions for the transmis-
includes the states when there is at least one
sion times. Thus, the pdfs of the ED, FS, and PU transmission idle channel and all buffers are empty
times, denoted by and , respectively, depend on the ; and 2) set : includes the
scheduling algorithm applied. states when all channels are busy
and it has an infinite number of states.
A. States of the Model The transition of the queuing system from one state to another
The state of the queuing system at any time instant can happens due to the occurrence of one of the following mutually
be represented by the numbers of ED, FS, and PU nodes exclusive events: an arrival of ED, PU, or FS node, a departure
transmitting, denoted by , and , respectively, of ED, PU, or FS node. Fig. 1(a) shows all possible transitions
and the numbers of ED, FS, and PU nodes in the buffers, into a state in set , where the number of nodes is given by
denoted by , and , respectively. Thus, the . For example, in
state space of the system at time is represented by the Fig. 1(a), an arrival of ED, PU, or FS node indicates that the
process , such that transition happens from a state where the number of nodes is
and .A given by ,
stochastic process is Markovian if it has the Markov property, or , respectively. Fig. 1(b) shows all
which indicates that the future state of the process depends on possible transitions into a state in set , where the number of
its present state only, not on the sequence of the past states nodes is given by
that preceded it [31]. Thus, the process is non-Markovian . In Fig. 1(b), the transitions with arrow lines happen
1952 IEEE TRANSACTIONS ON SMART GRID, VOL. 5, NO. 4, JULY 2014
of ED, PU, and FS node, respectively. Note that the second term
on the right-hand side of (3) corresponds to the case when there
are no arrivals nor departures, i.e., the state remains the same.
The second set of the steady-state Chapman–Kolmogorov equa-
tions gives the steady-state probability for each state in and
this set is given by
(5)
where
Fig. 1. (a) State transitions into a state in set . (b) State transitions into a state
in set (arr: arrival, dep: departure).
(6)
for any value of , and , the transitions with circle,
square, and solid lines happen strictly when
, and , respectively. For ex-
ample, in Fig. 1(b), an arrival of ED node indicates that the (7)
transition happens from a state where the number of nodes is
given by if or
if .
used first to write (3) and (5) as linear difference equations, where are the shorthand notations
given by for , respectively. The ,
and vectors are given by
(10)
, and
(11) , where
, and
respectively, where . We do not have the
, and . Next, since PGFs as entries of for ,
(11) represents a set of an infinite number of equations as there due to our assumptions, which makes the steady-state
are an infinite number of states in , we apply the z-transform probabilities, given by these PGFs, equal to zeros.
to (11) to compress it into a set of a finite number of equations. The are the shorthand notations for
Note that the z-transform is not computed for (10) since it , respectively. Each
already represents a set of finite number of equations, as there of the , and matrices has
are a finite number of states in , given by . rows and their entries are explicit functions of
To compute the z-transform of (11), we define three PGFs for and .
the steady-state probabilities, when there are ED and The vector gives the steady-state probabilities that
PU nodes transmitting, all channels are busy, and there is at are not captured by the PGFs in (12)–(14). It is given
least one ED, PU, or FS node in the buffer. The first PGF, when by , where
there is at least one ED node in the buffer, is given by and gives the steady-state probabilities when
and
, respectively.
Thus, and are given by
(12) and , where
and
where ,
. The , and are complex where we dropped the subscripts , and since they
variables, such that . The second PGF, are all equal to zero. and are the corresponding
when there are no ED nodes in the buffer and there is at least vectors to and , respectively, and they give the
one PU node in the buffer, is given by steady-state probabilities at the arrival instant of FS nodes.
Now, to find explicit expressions for the PGFs given by
in (15) as functions of , and , we need to find the PGFs
(13) given by and , and the steady-state probabil-
ities given by . This can be done as follows: 1) We set the
denominator of (15) to zero and then solve it for the -variable.
where . The third PGF, There are roots for the -variable as functions of
when there are no ED and PU nodes in the buffer and there is at , and for the equation , referred to as -roots. Due
least one FS node in the buffer, is given by to space limitation, the proof is omitted; 2) Since is analytic
in the region [32], these
(14) -roots are also the roots of the numerator in (15), as shown in
[24]. Thus, we set the numerator of (15) to zero after replacing
with each of the obtained -roots to obtain
where . Now, we compute
the z-transform for each set of equations in (11), which give the
steady-state probabilities for the states having the same and
(16)
. This is first done by multiplying both sides of each equation
in this set with . Then, we add the left-hand sides where
together and the right-hand sides together of these equations in , and
this set, for a given and , and equate them to obtain a . Note that (16) has
single equation. Finally, we rewrite this equation to obtain an and as its variables only, i.e., variable is eliminated. Next,
expression for in terms of we apply the above two steps to (16) since is analytic in
and by using (12)–(14). We repeat this process for the region , i.e., we find the
each and to obtain linear equations for -roots of the denominator in (16) and then
all and . replace in the numerator of (16) with each of the obtained
These equations can be represented as a matrix equation given -roots to obtain
by
(15) (17)
1954 IEEE TRANSACTIONS ON SMART GRID, VOL. 5, NO. 4, JULY 2014
where and
(23)
. Note that (17) has and as its variables
only, i.e., variable is eliminated. Next, we apply the same two
steps to (17) but in this case we find the -roots
to obtain , where the variable is III. PRIVATE SG ACCESS NETWORK
eliminated. This matrix equation rep- We model the traffic in a wireless private SG access network
resents a system of linear equations. Finally, we as a two-class nonpreemptive priority queuing system, since
form a system of linear there is no PU traffic. Thus, the states of the system in sat-
equations, which is a collection of the equations isfy while the states in
given by , the equa- satisfy . The possible
tions given by (10), and the equation of the average number of transitions into a state in or are similar to Fig. 1 with no
idle channels transitions due to arrivals or departures of PU nodes and with
. By considering the same assumptions and fol-
lowing the same steps as in Section II, we write the two sets of
steady-state Chapman–Kolmogorov equations for each state in
(18) and as
where , such
that (28)
(29)
(30)
Fig. 2. Traffic partitioning in a hybrid SG access network.
where .
into consideration the interests of both public network operators
A. Performance Metrics and electric utilities. For a given service area, we assume that
The ED and FS mean queuing delays, denoted by and both private and public networks are available to deliver the SG
, respectively, are similarly given by (22) and (23) with traffic and the traffic parameters
and are given by are fixed and known. Then, we formulate the optimal parti-
tioning of the SG traffic in a hybrid SG access network as a
(31) constrained optimization problem given by
(32) Minimize
subject to
IV. HYBRID SG ACCESS NETWORK (33)
A hybrid access network will allow electric utilities to best
utilize the advantages of both public and private SG access net- where is a function that calculates the total cost of using
works to effectively support large variations in the communi- public and private networks in terms of ED and FS mean
cations requirements of different SG services. By assuming that queuing delays, and are the costs of every unit time
there are SG nodes in a certain geographic area, the incoming of delay for the SG traffic delivered by either a private or a
ED traffic is partitioned by letting and public network in the hybrid configuration, respectively. The
SG nodes to transmit their ED packets by using the private and and ( and ) are the mean queuing delays for
public networks, respectively, . The incoming FS the ED and FS traffic that is delivered by the public (private)
traffic is partitioned by letting and network, respectively. The approach to derive ( and )
SG nodes to transmit their FS packets by using the private and and ( and ) is similar to the approach used to derive
public networks, respectively, . Thus, the queuing ( and ) in Section II and ( and ) in Section III,
system to model the traffic in a hybrid network is a combi- respectively. The is the mean queuing delay of the PU
nation of the queuing systems developed for the public net- traffic that is delivered by the public network in the hybrid
work in Section II-B with the parameters and replaced by configuration. The constraints in (33) are to ensure that the ED,
and , respectively, and the traffic model devel- FS and PU mean queuing delays do not exceed the maximum
oped for the private network in Section III with the parameters allowed mean queuing delay for each traffic class, given by
and replaced by and , respectively. This is illus- , and , respectively. These constraints
trated in Fig. 2. are assumed to take into consideration the interests of both
One of the key questions that arise for public network op- public network operators and electric utilities by maintaining
erators and electric utilities is how to efficiently partition the the communications requirements of both SG and H2H services
SG traffic onto the private and public networks. In other words, in terms of the mean queuing delay. Unfortunately, there is no
what are the optimum values of and such that the simple analytical solution to this optimization problem in order
communications requirements of the SG and H2H services are to find closed-form expressions for the optimal values of
maintained? Ideally, the optimal partitioning of the SG traffic and , because of their dependency on many independent
should be achieved according to an objective function that takes variables, such as and , and because of the
1956 IEEE TRANSACTIONS ON SMART GRID, VOL. 5, NO. 4, JULY 2014
(34)
TABLE I
SIMULATION PARAMETERS
Fig. 4. ED mean queuing delay (priv: private, pub: public, ana: analytical, sim:
vious section. We assume a 5-MHz LTE wireless cellular net- simulation).
work model with cells, operating at 2.0 GHz. The
5-MHz LTE bandwidth is subdivided into 25 RBs [45]. The public and private SG access networks. This is expected as the
cell has an inter-site distance of meters. The max- PF algorithm exploits the channel conditions to maximize the
imum uplink transmission power for each node is assumed to data rate while taking fairness between nodes into consideration
be 24 dBm. The SG traffic parameters used in the simulation and consequently minimizing the nodes transmission times as
are obtained from real-world SG traffic profiles deployed by shown in (37). By minimizing the transmission times, the nodes
the Ausgrid under the Smart Grid Smart City project. Specif- in the buffers do not have to wait for long times to start trans-
ically, we incorporated the data obtained from these traffic pro- mission. We also notice that increasing significantly might
files through the arrival rate of the ED traffic , the periodicity cause some SG services with ED traffic to have big queuing de-
of the FS traffic , and the maximum FS batch size . By doing lays and consequently might cause a severe failure in the power
so, the accuracy of our analytical traffic models is verified by grid. For example, when , the mean queuing delay
using real-world SG networks. Based on this real data, the ar- of an ED node in a public SG access network under the PF algo-
rival rate of the ED nodes is varied between 200 to 1500. rithm is around ut, which is equivalent to 300 ms. This
The time between consecutive batch arrivals of the FS nodes is is significantly bigger than the latency requirement of some ED
unit time (ut), where a ut is defined as a 60-second time synchrophasor services (20 ms) [46].
frame. The maximum FS batch size is . We assume that As for the FS traffic, Fig. 5 depicts the FS mean queuing delay
the number of FS nodes synchronized to transmit their packets versus the ED arrival rate in public and private SG access
at the same time is distributed according to a uniform pdf. The networks under the SPQ and PF scheduling algorithms. Once
public traffic intensity in a public SG access network, given by again, it can be seen that the analytical and simulation results
, is taken to be 1.5. The simulation parameters are agree very well, confirming the accuracy of our traffic models.
summarized in Table I. We notice that the FS mean queuing delay increases more sig-
nificantly in a public network than in a private network. For ex-
A. Public vs Private SG Access Network ample, when , the FS mean queuing delays in the
Fig. 4 compares the ED mean queuing delays obtained from private and public networks under the PF algorithm are approx-
the analytical traffic models and from simulations in public and imately 3 ut and 7 ut, respectively, which corresponds to an in-
private SG access networks under the SPQ and PF scheduling crease of approximately 130%. This significant increase in the
algorithms. It can be seen that the analytical and simulation re- FS mean queuing delays in the public network is because the
sults agree very well, showing that our models provide an ef- FS traffic has the lowest priority; therefore, the FS nodes cannot
ficient and accurate tool for evaluating the performance of SG transmit their packets until all ED and PU nodes waiting in the
access networks under any scheduling algorithm. Note also that buffers transmit their packets. Once again, the PF algorithm out-
our analytical results provide a tight upper bound for the mean performs the SPQ algorithm in terms of providing smaller FS
queuing delay. We notice that the ED mean queuing delays in mean queuing delays in both public and private SG access net-
both networks are significantly small even with the increased works. In addition, by comparing 4 and 5, it can be seen that the
. This is due to the priority order of the queuing system, increase in the FS mean queuing delay is more significant than
which gives the ED nodes a higher priority over PU and FS the increase in the ED mean queuing delay with the increasing
nodes to transmit their packets. We also notice that the ED mean in public and private networks. This is due to the priority
queuing delays in the public network are slightly higher than in order of the traffic. For example, when in the public
the private network under the same scheduling algorithm due network under the PF algorithm, the ED mean queuing delay is
to the presence of the PU traffic which increases the contention approximately ut, while the FS mean queuing delay
in the public network. It can be seen that the PF algorithm im- is 22 ut. The last important observation is that increasing
proves the ED mean queuing delay by at least 2 times in both might lead to a tremendous delay for the FS node beyond the
1958 IEEE TRANSACTIONS ON SMART GRID, VOL. 5, NO. 4, JULY 2014
ACKNOWLEDGMENT [27] X. Jin and G. Min, “Modelling and analysis of priority queueing sys-
tems with multi-class self-similar network traffic: A novel and efficient
The authors would like to thank Ausgrid for providing exper- queue-decomposition approach,” IEEE Trans. Commun., vol. 57, no. 5,
imental data for the models validation in Section VI. The would pp. 1444–1452, May 2009.
[28] A. Asadi and V. Mancuso, “A survey on opportunistic scheduling in
also like to thank the editor and anonymous reviewers for their wireless communications,” IEEE Commun. Surveys Tutorials, vol. 15,
suggestions, which improved the quality of the paper. no. 4, pp. 1671–1688, Fourth Quarter, 2013.
[29] L. Chaudhry and J. Templeton, A First Course in Bulk Queues. New
REFERENCES York, NY, USA: Wiley, 1983.
[30] L. Kleinrock, Queuing Systems: Vol. 1, Theory. New York, NY, USA:
[1] Q.-D. Ho, Y. Gao, and T. Le-Ngoc, “Challenges and research opportu- Wiley, 1976.
nities in wireless communication networks for smart grid,” IEEE Wire- [31] W. Feller, An Introduction to Probability Theory and Its Applications,
less Commun., vol. 20, no. 3, pp. 89–95, 2013. 3rd ed. New York, NY, USA: Wiley, 1968, vol. II.
[2] J. D. McDonald, “The role of communications in smart grid,” white [32] G. Grimmett and D. Stirzaker, Probability and Random Processes.
paper, RadioResource Mission-Critical Communications, Apr. 2013. Oxford, U.K.: Clarendon Press, 2001.
[3] J. Cappy, “Make the right choices for your smart grid communications [33] I. Gerst, “The bivariate generating function and two problems in dis-
network,” white paper, Verizon, 2013. crete stochastic processes,” Soc. Ind. Appl. Math., vol. 4, no. 2, pp.
[4] “LTE for utilities,” white paper, Ericsson, Sep. 2013. 105–114, 1962.
[5] J. Deshpande, A. Locke, and M. Madden, “Smart choices for the smart [34] J. D. C. Little, “A proof for the queuing formula: ,” Operat.
grid using wireless broadband for power grid network transformation,” Res., vol. 9, no. 3, pp. 383–387, 1961.
white paper, Alcatel-Lucent, Apr. 2010. [35] S.-E. Elayoubi, O. Ben Haddada, and B. Fourestie, “Performance eval-
[6] “Wireless WAN for the smart grid: Distribution networking for today’s uation of frequency planning schemes in OFDMA-based networks,”
(and tomorrow’s) smart grid communications infrastructure,” Trilliant, IEEE Trans. Wireless Commun., vol. 7, no. 5, pp. 1623–1633, May
white paper, 2010. 2008.
[7] “AMI and beyond: How wireless broadband enables the smart grid [36] J. Fan, G. Li, Q. Yin, B. Peng, and X. Zhu, “Joint user pairing and
today and tomorrow,” Motorola, white paper, 2009. resource allocation for LTE uplink transmission,” IEEE Trans. Wireless
[8] “OpenSG User’s Group,”, “smart grid network system requirements Commun., vol. 11, no. 8, pp. 2838–2847, Aug. 2012.
specification,” 2012 [Online]. Available: http://osgug.ucaiug.org/Util- [37] S.-P. Chung and Y.-W. Chen, “Performance analysis of call admission
iComm/default.aspx control in SFR-based LTE systems,” IEEE Commun. Lett., vol. 16, no.
[9] W. Sun, X. Yuan, J. Wang, D. Han, and C. Zhang, “Quality of service 7, pp. 1014–1017, Jul. 2012.
networking for smart grid distribution monitoring,” in IEEE Int. Smart [38] M. S. Alam, J. W. Mark, and X. S. Shen, “Relay selection and resource
Grid Commun. (SmartGridComm) Conf., 2010, pp. 373–378. allocation for multi-user cooperative OFDMA networks,” IEEE Trans.
[10] C. Ide, B. Dusza, M. Putzke, C. Muller, and C. Wietfeld, “Influence of Wireless Commun., vol. 12, no. 5, pp. 2193–2205, May 2013.
M2M communication on the physical resource utilization of LTE,” in [39] Z. Xu, G. Li, C. Yang, and X. Zhu, “Throughput and optimal threshold
Proc. Wireless Telecomm. Symp. (WTS), Apr. 2012, pp. 1–6. for FFR schemes in OFDMA cellular networks,” IEEE Trans. Wireless
[11] M. Levorato and U. Mitra, “Optimal allocation of heterogeneous smart Commun., vol. 11, no. 8, pp. 2776–2785, Aug. 2012.
grid traffic to heterogeneous networks,” in Proc. IEEE Int. Conf. Smart [40] M. Moghadari, E. Hossain, and L. B. Le, “Delay-optimal distributed
Grid Commun. (SmartGridComm), Oct. 2011, pp. 132–137. scheduling in multi-user multi-relay cellular wireless networks,” IEEE
[12] A. Cobham, “Priority assignment in waiting line problems,” J. Operat. Trans. Commun., vol. 61, no. 4, pp. 1349–1360, Apr. 2013.
Res. Soc. Amer., vol. 2, no. 1, pp. 70–76, 1954. [41] M. Rasti and E. Hossain, “Distributed priority-based power and ad-
[13] D. Wagner, “Analysis of mean values of a multi-server model with mission control in cellular wireless networks,” IEEE Trans. Wireless
non-preemptive priorities and non-renewal input,” Commun. Statist., Commun., vol. 12, no. 9, pp. 4483–4495, Sep. 2013.
vol. 13, no. 1, pp. 67–84, 1997. [42] Evolved Universal Terrestrial Radio Access (E-UTRA); Physical Layer
[14] D. Wagner, “Waiting time of a finite-capacity multi-server model with Procedures, 3GPP Std. TR 36.213 v. 11.4.0, Third Generation Partner-
non-preemptive priorities,” Eur. J. Operat. Res., vol. 102, no. 1, pp. ship Project (3GPP), Sep. 2013.
227–241, 1997. [43] Universal Mobile Telecommunications System (UMTS); Deployment
[15] D. Wagner, “A finite-capacity multi-server multi-queueing model with Aspects, 3GPP Std. TR 25.943 v. V11.0.0, Third Generation Partner-
non-renewal input,” Ann. Operat. Res., vol. 79, no. 0, pp. 63–82, 1998. ship Project (3GPP), 2012.
[16] H. R. Gail, S. L. Hantler, and B. A. Taylor, “Analysis of a non-preemp- [44] R. Cooper and T. Weekes, Data, Models, and Statistical Analysis, ser.
tive priority multiserver queue,” Adv. Appl. Probab., vol. 20, no. 4, pp. G—Reference, Information and Interdisciplinary Subjects Series.
852–879, 1988. Lanham, MD, USA: Rowman & Littlefield, 1983.
[17] A. S. Kapadia, M. F. Kazmi, and A. C. Mitchell, “Analysis of a finite [45] Technical Specification Group Radio Access Network; Physical Layer
capacity non-preemptive priority queue,” Comput. Operat. Res., vol. Aspects for Evolved Universal Terrestrial Radio Access (UTRA), 3GPP
11, no. 3, pp. 337–343, 1984. Std. TR 25.814 v. 7.1.0, Third Generation Partnership Project (3GPP),
[18] E. P. C. Kao and K. S. Narayanan, “Computing steady-state probabili- Oct. 2006.
ties of a nonpreemptive priority multiserver queue,” ORSA J. Comput., [46] M. Kuzlu and M. Pipattanasomporn, “Assessment of communication
vol. 2, pp. 211–218, 1990. technologies and network requirements for different smart grid appli-
[19] E. P. C. Kao and S. D. Wilson, “Analysis of nonpreemptive priority cations,” in Proc. IEEE PES Innovative Smart Grid Technol. (ISGT),
queues with multiple servers and two priority classes,” Eur. J. Operat. 2013, pp. 1–6.
Res., vol. 118, no. 1, pp. 181–193, 1999.
[20] Y. Susuki, T. Koo, H. Ebina, T. Yamazaki, T. Ochi, T. Uemura, and
T. Hikihara, “A hybrid system approach to the analysis and design of
power grid dynamic performance,” Proc. IEEE, vol. 100, no. 1, pp.
225–239, Jan. 2012.
Obada Al-Khatib (S’13) received the B.Sc. degree
[21] F. Salvadori, C. Gehrke, A. de Oliveira, M. de Campos, and P. Sausen,
in electrical engineering (Honors) from Qatar Uni-
“Smart grid infrastructure using a hybrid network architecture,” IEEE
Trans. Smart Grid, vol. 4, no. 3, pp. 1630–1639, Sep. 2013. versity, Doha, Qatar, in 2006 and the M.Eng. degree
[22] R. Yu, C. Zhang, X. Zhang, L. Zhou, and K. Yang, “Hybrid spectrum in communication and computer (Honors) from the
access in cognitive-radio-based smart-grid communications systems,” National University of Malaysia, Bangi, Malaysia, in
IEEE Syst. J., 2013, to be published. 2010. He is currently working towards the Ph.D. de-
[23] X. Costa-Perez, J. Swetina, T. Guo, R. Mahindra, and S. Rangarajan, gree in electrical and information engineering at the
“Radio access network virtualization for future mobile carrier net- University of Sydney, Sydney, Australia.
works,” IEEE Commun. Mag., vol. 51, no. 7, pp. 27–35, 2013. From 2006 to 2009, he was an Electrical Engineer
[24] U. N. Bhat, An Introduction to Queueing Theory: Modeling and Anal- with the Consolidated Contractors International Co.,
ysis in Applications. Boston, MA, USA: Birkhauser, 2008. Qatar, where he was responsible for installing testing,
[25] D. R. Cox, “The analysis of non-markovian stochastic processes by and the commissioning electrical and communication systems. His current re-
the inclusion of supplementary variables,” in Math. Proc. Cambridge search interests are in the areas of smart grid communication, wireless resource
Philos. Soc., 1955, vol. 51, pp. 433–441. allocation and management, cooperative communications, and wireless network
[26] Ausgrid, “Smart Grid Smart City,” [Online]. Available: http://www. virtualization. His research is supported by the University of Sydney Interna-
smartgridsmartcity.com.au/ tional Scholarship (USydIS) and Norman I Price scholarship.
1960 IEEE TRANSACTIONS ON SMART GRID, VOL. 5, NO. 4, JULY 2014
Wibowo Hardjawana (M’09) received the B.Eng. Branka Vucetic (M’83–SM’00–F’03) currently
degree in electronics engineering from the University holds the Peter Nicol Russel Chair of Telecommu-
of Melbourne, Melbourne, Australia, in 1998 and the nications Engineering at the University of Sydney,
Ph.D. degree in electrical engineering from the Uni- Sydney, Australia. The research of Prof. Vucetic has
versity of Sydney, Sydney, Australia, in 2009. involved collaborations with industry and govern-
From 1999 to 2004, he was a Telecom Engineer ment organizations in Australia and several other
with Singapore Telecom Ltd, Singapore, where he countries. She is an internationally recognized expert
was responsible for cellular and fiber network imple- in wireless communications and coding.
mentation and planning. He is currently a Research Prof. Vucetic has been elected to the IEEE Fellow
Fellow with Telecommunication Laboratory, School grade for her research contributions in channel coding
of Electrical and Information Engineering, Univer- and its applications in wireless communications.
sity of Sydney. His current research interests are wireless communications, with
a focus on multiple-input-multiple-output, cooperative communications, and
coding techniques.