Qos and Energy Efficient Resource Allocation in Downlink Ofdma Systems
Qos and Energy Efficient Resource Allocation in Downlink Ofdma Systems
consideration the effect of packet segmentation on the overall II. SYSTEM MODEL
system performance. Specifically, in case the allocated The system model consists of a single LTE macro cell and a
resource blocks are not enough to transmit a users packet as a number of UE devices, randomly deployed in the macro cell
whole, the need for packet segmentation introduces overhead, coverage area. For the remainder of this document the terms
due to the introduction of separate protocol headers in each user and UE are used interchangeably. Each user has an active
packet segment. Furthermore, in the case of real-time real-time video connection on the downlink and the eNodeB is
applications, where Automatic Repeat reQuest (ARQ) responsible to allocate the available resources in a fair, QoS
techniques are not employed, the loss of one packet segment and energy efficient manner, employing the proposed resource
results in the need to discard all the already received segments allocation algorithm. Table II summarizes the parameters used
of the same packet and the waste of the respective resources for the formulation and performance evaluation of the
used for their transmission. Moreover, as shown in Table I, the proposed algorithm.
proposals that focus on QoS provision to real time applications In the time domain, downlink LTE transmissions are
do not consider energy efficiency [2]-[10], while the ones that organized into radio frames, each of which consists of two
past, as well as downlink buffer status in terms of packet resource in LTE is a resource element, consisting of one
segmentation. The main contributions of this paper with subcarrier during one OFDM symbol. Resource elements are
consists of
respect to the reviewed literature are summarized as follows: grouped into resource blocks, where each resource block
1) Consideration of the effect of packet segmentation,
domain and one slot consisting of
consecutive subcarriers in the frequency
performed at the Radio Link Control (RLC) layer, on the
OFDM symbols in
resource allocation. The proposed algorithm i) aims at the time domain [15]. A scheduling block consists of two
allocating enough resources in each subframe to each user
equal to , and is the minimum amount of resources that can
consecutive resource blocks, spanning a subframe of length
in order to transmit their packets as a whole and ii)
prioritizes users whose pending packets are already
be allocated to a user in a subframe.
segmented in order to transmit packet segments as soon as
possible and avoid the discarding of already received
III. THE PROPOSED ALGORITHM
As a first step, the set of active users is sorted in
packet segments due to expiration.
TABLE I.
QoS AND ENERGY CONSUMPTION PARAMETERS CONSIDERED IN DOWNLINK RESOURCE ALLOCATION
Reference Traffic model QoS parameters Energy efficiency parameters
PF-Multiuser [2] Not explicitly specified Average bit rate maximization, fairness -
Mutually independent ergodic Markov
EXP-Rule [3] Throughput -
chains with countable state spaces
Log Rule [4] i.i.d. Bernoulli process, 1kb packet size Average packet delay, 99th percentile delay -
EXP/PF, M-LWDF [5] 128 kb/s video streaming service System throughput, packet loss rate, fairness -
Packet loss rate minimization, average
H.264 video, voice over Internet Protocol
[8] goodput maximization, fairness, peak signal to -
(VoIP), infinite buffer (best effort)
noise ratio (PSNR)
[9] H.264 video PSNR -
Invalid packet rate, goodput, packet average
[10] H.264 video -
delay, packet dropping rates
TCoM [12], [13] Constant size buffer model Data rate RF energy consumption gain
Not explicitly specified, minimum rate
QA-ERS [14] QoS satisfaction index Energy efficiency
requirement per user 128 kb/s
5968
IEEE ICC 2015 - Communications QoS, Reliability and Modeling Symposium
TABLE II.
DEFINITION OF SYSTEM MODEL PARAMETERS
Parameter Definition
Downlink scheduling metric of user
Segmentation bias
Downlink queuing delay of user (s)
, Queuing delay threshold of user (s)
Average downlink delay of user (s)
Average downlink rate of user (b/s)
Average delay and rate calculation factor
Instantaneous downlink rate of user (b/s)
Length of HoL data packet of user (b)
Modulation of user (b/symbol)
Coding rate of user
Number of required scheduling blocks of user with
,
Modulation and Coding Scheme (MCS) ,
Number of data carrying resource elements in a
downlink scheduling block
Set of available scheduling blocks for user with
, ,
MCS ,
Number of bits that can be allocated to user with
,,
MCS ,
, SNR of user on scheduling block
, Transmission power of user on scheduling block
Acceptable packet loss rate of user
Total number of resource blocks per slot
Number of OFDM symbols per downlink resource
block
Number of subcarriers per resource block
, Number of resource blocks per scheduling block
Subframe duration (s)
Set of users
Set of available scheduling blocks
Set of allocated scheduling blocks to user
Fig. 1. Flowchart of the proposed algorithm
parameter that gives resource allocation priority to users
scheduling blocks in order to transmit its HoL packet as a
whose head-of-line (HoL) packet is segmented. The aim of
, , depends on the HoL packet size , the
whole. The required amount of scheduling blocks,
this is to transmit segments of the same packet as closely as
discarding of the already successfully received segments. is modulation and coding rate , and the number of data
possible to each other in order to avoid their expiration and the
carrying resource elements per downlink scheduling block
, HoL packet of user is segmented
formulated as follows:
=
,
as follows:
1 , else , = .
(2)
where 0 1.
(5)
and are the average delay and data rate,
of user with MCS , . A scheduling block is
considered usable and is discarded by the users buffer.
respectively, experienced by user in the past, and are considered available to user with MCS , if its Signal-
to-Noise Ratio (SNR) , exceeds a specific threshold .
= + 1
1 and
calculated using a weighted moving average formula:
Therefore, in case there are enough scheduling blocks to
= 1
+
(3)
accommodate the users HoL packet as a whole, the MCS
where is the instantaneous downlink data rate of user
(4)
1,
selected is the one that results in the need for the minimum
and 0 1. The incorporation of and in
number of scheduling blocks. Otherwise, the MCS is the one
allows the prioritization of users that were served with
allocated to this user, i.e., , , = , ,
log .
that results in the maximum number of bits that can be
high average delay and low average data rate in the past, thus
5969
IEEE ICC 2015 - Communications QoS, Reliability and Modeling Symposium
allocation algorithm performs the following steps, if there are TABLE III.
PERFORMANCE EVALUATION PARAMETERS
scheduling blocks available for allocation, i.e., set is non-
Parameter Value
empty: Physical layer parameters Channel bandwidth: 10MHz,
1) Firstly, the users MCS is determined, based on (5) and Subframe duration ( ): 1ms,
(6). Number of RBs ( ): 50
% log ) , ( , where ) is the
rate, delay, goodput, fairness, and energy efficiency of
5970
IEEE ICC 2015 - Communications QoS, Reliability and Modeling Symposium
0.9 18
PF PF
0.8 EE 16 EE
M-LWDF M-LWDF
Proposed Proposed
0.7 14
0.6 12
Delay (ms)
0.5 10
Rate
0.4 8
0.3 6
0.2 4
0.1 2
0 0
5 10 15 20 25 5 10 15 20 25
Number of users Number of users
Fig. 2. Average packet timeout rate versus the number of users. Fig. 3. Average delay versus the number of users
into consideration, however, the packets are not prioritized the increase of the number of users, as a result of the
based on their segmentation status, therefore the excessive increasing congestion, which leads to excessive packet delays
delay of at least one packet segment results in the expiration and timeouts. However, all the legacy systems experience a
and discarding of the whole packet. Therefore, the system rapid deterioration of the goodput with the increase of the
employing the proposed algorithm significantly outperforms number of users. On the contrary, the system employing the
the three legacy systems in terms of packet timeout rate. This proposed algorithm achieves a significantly improved
is a result of the prioritization of users based on their packet goodput, even in the cases of increased number of users.
delays with respect to their delay threshold as well as their In order to highlight the interdependency of the energy
segmentation status, therefore significantly reducing the efficiency and QoS provision, Fig. 6 depicts the systems
performance in terms of energy efficiency of successfully
packet expirations.
received bits. This is defined as the amount of data
Fig. 3 depicts the average packet delay with respect to an
successfully concatenated at the receivers RLC layer (in Mb)
increasing number of users. In the PF and EE systems, the
for a given amount of transmission energy (in J) and
average packet delay increases very quickly with the increase
represents the average energy consumption per successfully
of the number of users. This is a result of the fact that these
received bit. As it can be seen, in the proposed system the
algorithms do not take into consideration the packet delay in
energy efficiency of received bits is more than 6-times
the resource allocation process. As already described above,
improved compared to that of the legacy systems. This is a
even though the M-LWDF algorithm takes into consideration
result of the fact that, due to packet segmentation performed at
the packet delay it does not prioritize the packets based on
the RLC layer, a packet segment loss may be unrecoverable at
their segmentation status, therefore the increased delay of at
the receiving side, therefore leading to the waste of already
least one packet segment results in the delayed packet
received packet segments, whose transmission consumed
reassembly at the receiving side. Therefore, the system
energy. This could be partly mitigated by efficient ARQ
employing the proposed algorithm, which prioritizes users
schemes. However, these are not appropriate for real-time
with segmented packets and increased delay with respect to
applications, since the required retransmissions induce
their delay threshold, significantly outperforms the three
additional delays that may result in a packet having expired
legacy systems in terms of average packet delay.
0.8
systems that take into consideration the average data rate of
0.7
past allocations achieve higher fairness, compared to the EE
Fairness
5971
IEEE ICC 2015 - Communications QoS, Reliability and Modeling Symposium
22 0.07
20
0.06
18
14
0.04 PF
EE
12
M-LWDF
0.03 Proposed
10
8 0.02
6 PF
EE 0.01
4 M-LWDF
Proposed
2 0
5 10 15 20 25 5 10 15 20 25
Number of users Number of users
Fig. 5. Average goodput versus the number of users. Fig. 6. Energy efficiency of successfully received bits versus the number of
users.
before being reassembled at the receiving side. This result [4] B. Sadiq, S.J. Baek, and G. De Veciana, Delay-optimal opportunistic
highlights the effect that enhanced QoS provision has on scheduling and approximations: the log rule, IEEE/ACM Transactions
energy efficiency, since the lower packet loss rate and the on Networking, vol.19, no.2, pp.405-418, April 2011.
prioritization of segmented packets of the proposed system [5] H.A.M. Ramli, R. Basukala, K. Sandrasegaran, and R. Patachaianand,
Performance of well known packet scheduling algorithms in the
results in lower waste of already transmitted packet segments, downlink 3GPP LTE system, in IEEE 9th Malaysia International
and a larger amount of packets successfully being reassembled Conference on Communications (MICC), Kuala Lumpur, Malaysia,
by the receiver RLC layer. pp.815-820, Dec. 2009.
[6] J.-H. Rhee, J.M. Holtzman, and D.-K. Kim, Performance analysis of
the adaptive EXP/PF channel scheduler in an AMC/TDM system, IEEE
V. CONCLUSION Communications Letters, vol.8, no.8, pp.497-499, Aug. 2004.
In this paper we introduced a downlink resource allocation [7] M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, P. Whiting, and R.
Vijayakumar, Providing quality of service over a shared wireless link,
algorithm for OFDMA systems, which focuses on QoS IEEE Communications Magazine, vol.39, no.2, pp.150-154, Feb 2001.
provision in real-time applications and energy efficiency. The [8] G. Piro, L.A. Grieco, G. Boggia, R. Fortuna, and P. Camarda, Two-
proposed algorithm prioritizes users based on their estimated Level Downlink Scheduling for Real-Time Multimedia Services in LTE
packet delay, the average delay and data rate of past Networks, IEEE Transactions on Multimedia, vol.13, no.5, pp.1052-
1065, Oct. 2011.
allocations, as well as their buffer status with regards to packet [9] H. Luo, S. Ci, D. Wu, J. Wu, and H. Tang, Quality-driven cross-layer
segmentation. Simulation results highlight the considerable optimized video delivery over LTE, IEEE Communications Magazine,
performance improvement achieved by the proposed vol.48, no.2, pp.102-109, Feb. 2010.
algorithm compared to the PF, EE, and M-LWDF algorithms [10] W.K. Lai, and C.-L. Tang, QoS-aware downlink packet scheduling for
LTE networks, Elsevier Computer Networks, vol.57, no.9, pp.1689-
in terms of packet timeout rate, goodput, fairness, and average 1698, May 2013.
delay. In order to emphasize on the negative effect of poor [11] C. Xiong, G.Y. Li, S. Zhang, Y. Chen, and S. Xu, Energy- and
QoS provision on energy efficiency, the system was also Spectral-Efficiency Tradeoff in Downlink OFDMA Networks, IEEE
evaluated in terms of energy consumption per successfully Transactions on Wireless Communications, vol.10, no.11, pp.3874-
3886, Nov. 2011.
received bit. Our plans for future work include the extension [12] S. Videv, and H. Haas, Energy-Efficient Scheduling and Bandwidth-
of the proposed downlink resource allocation to a multicell Energy Efficiency Trade-Off with Low Load, in IEEE International
scenario, and the enhancement of its functionality with Conference on Communications (ICC), Kyoto, Japan, pp.1-5, June 2011.
interference coordination and avoidance features. [13] S. Videv, H. Haas, J.S. Thompson, and P.M. Grant, Energy efficient
resource allocation in wireless systems with control channel overhead,
in IEEE Wireless Communications and Networking Conference
ACKNOWLEDGMENT Workshops (WCNCW), Paris, France, pp.64-68, April 2012.
[14] X. Xiao, X. Tao, and J. Lu, QoS-Aware Energy-Efficient Radio
We would like to acknowledge the support of the University Resource Scheduling in Multi-User OFDMA Systems, IEEE
of Surrey 5GIC (http://www.surrey.ac.uk/5gic) members for Communications Letters, vol.17, no.1, pp.75-78, Jan. 2013.
this work. [15] 3GPP TS 36.211 V12.3.0 (2014-09): 3rd Generation Partnership Project;
Technical Specification Group Radio Access Network; Evolved
Universal Terrestrial Radio Access (E-UTRA); Physical channels and
REFERENCES modulation (Release 12).
[1] F. Capozzi, G. Piro, L.A. Grieco, G. Boggia, and P. Camarda, [16] Joint Scalable Video Model (JSVM) reference software,
Downlink Packet Scheduling in LTE Cellular Networks: Key Design http://www.hhi.fraunhofer.de/de/kompetenzfelder/image-
Issues and a Survey, IEEE Communications Surveys & Tutorials, processing/research-groups/image-video-coding/svc-extension-of-
vol.15, no.2, pp.678-700, Second Quarter 2013. h264avc/jsvm-reference-software.html
[2] R. Kwan, C. Leung, and J. Zhang, Proportional Fair Multiuser [17] YUV Video Sequences, http://trace.eas.asu.edu/yuv/
Scheduling in LTE, IEEE Signal Processing Letters, vol.16, no.6, [18] H. Holma, and A. Toskala, LTE for UMTS: Evolution to LTE-Advanced,
pp.461-464, June 2009. Chichester, U.K., John Wiley & Sons Ltd, 2011.
[3] S. Shakkottai, and A.L. Stolyar, Scheduling for multiple flows sharing [19] R. Jain, D. Chiu, and W. Hawe, A Quantitative Measure of Fairness
a time-varying channel: The exponential rule, Translations of the and Discrimination for Resource Allocation in Shared Computer
American Mathematical Society-Series 2, vol.207, pp.185-202, 2002. Systems, DEC Research Report TR-301, Sept. 1984.
5972