SlideShare a Scribd company logo
London, 11th June 2015
Sleep Period Optimization Model For
Layered Video Service Delivery Over
eMBMS Networks
IEEE ICC 2015 - SAC, Energy Efficient Wireless Systems
Lorenzo Carlà, Francesco Chiti, Romano Fantacci, A. Tassi
a.tassi@{lancaster.ac.uk, bristol.ac.uk}
Starting Point and Goals
๏ Delivery of multimedia broadcast/multicast services over 

4G/5G networks is a challenging task. Especially for the point
of view of the user battery efficiency.
๏ During the reception of high data rate video streams, the user
radio interface is in an active state for a not be negligible time.
That has an impact on the battery, we minimize the active time.
๏ There are many studies dealing with DRX optimization but they
mainly refer to Point-to-Point services.
Goals
๏ Advanced eMBMS Scenario - Scalable video service (such as
H.264/SVC) multicasting.
๏ Resource optimisation - Minimizing the transmission time of
a video stream and, hence, the battery footprint.
2
Index
1. System Parameters and Performance Analysis
2. Proposed Resource Allocation Modeling and
Heuristic Solution
3. Analytical Results
4. Concluding Remarks
3
1. System Parameters and Performance Analysis
System Model
๏ One-hop wireless communication system composed of a Single
Frequency Network (SFN) and a multicast group of U users
5
๏ Layered service consists of a basic layer and multiple
enhancement layers.
๏ All the BSs forming the SFN multicast the same layered video
service, in a synchronous fashion.
๏ Reliability ensured via the RLNC principle.
BS
BS
BS
BS
M1/M2
(MCE / MBMS-GW)
SFN
4
1
2
3
UE3
UEUUE2
UE1
UE4
LTE-A Core Network
6
๏ Encoding performed over each service layer independently
from the others.
๏ The source node will linearly combine the data packets
composing the -th layer and will generate a stream of
coded packets , where
๏ is a layered source message of source
packets, classified into service layers
x = {x1, . . . , xK}
RLNC Principle
yj =
klX
i=1
gj,i xi Coef%icients+of+the+linear+
combination+are+selected+a+
certain+%inite+%ield
K1 K2 K3
x1 x2 xK. . .. . .
K
L
KL
`
{yj}j
7
RLNC and LTE-A
Data$stream
associated$with$$ $
⊗⊗ ⊗
⊕
TB
MACPHY
Data$stream
associated$with$$ $
MAC$PDU
associated
with
x1 x2 xK. . .
gj,1 gj,2 gj,K2
. . . xK2
y1 yj. . . . . .
Source$Message
. . .
yj
v1 v2
v2
Service+layers+
arrive+at+the+MAC+
layer
Coded+elements+
are+generated Depending+on+the+
MCS+a+certain+no.+of+
cod.+el.+are+mapped+
onto+a+PDU+
๏ Coded elements of different layers cannot be mixed within a PDU
๏ One PDU per PHY layer Transport Block. TBs of the same layer are
transmitted with the same power.
N`(P`, t`) '
$
ru(P`)
t` tTTI
L`
%
Performance Model
8
๏ User collects coded elements associated with layerN`u `
N`(P`, t`) '
$
ru(P`)
t` tTTI
L`
%
Performance Model
8
๏ User collects coded elements associated with layerN`u `
Tx+pow.
N`(P`, t`) '
$
ru(P`)
t` tTTI
L`
%
Performance Model
8
๏ User collects coded elements associated with layerN`u `
Tx+pow. No.+of+PDU+tx
N`(P`, t`) '
$
ru(P`)
t` tTTI
L`
%
Performance Model
8
๏ User collects coded elements associated with layerN`u `
Tx+pow. No.+of+PDU+tx
Cod.+el.+bit+length
TTI+durationUser+reception+rate
N`(P`, t`) '
$
ru(P`)
t` tTTI
L`
%
Performance Model
8
๏ User collects coded elements associated with layerN`u `
u `๏ A user recovers the layer if it collects linearly
independent coded elements associated with that layer, which
occurs with probability
✴ A. Tassi et al., “Resource-Allocation Frameworks for Network-
Coded Layered Multimedia Multicast Services”, IEEE J. Sel.
Areas Commun., vol. 33, no. 2, Feb. 2015
gu(P`, t`) =
K` 1Y
j=0

1
1
qN`(P`,t`) j
K`
Tx+pow. No.+of+PDU+tx
Cod.+el.+bit+length
TTI+durationUser+reception+rate
2. Proposed Resource Allocation Modelling and
Heuristic Solution
Problem Formulation
10
๏ The battery efficiency is obtained by accommodating the
transmission power and the number of PDU transmissions
per service layer.
(MSP) min max
`2{1,...,L}
t` (1)
subject to
UX
u=1
⇣
gu(P`, t`) ˆ
⌘
ˆ✓`U ` 2 {1, . . . , L} (2)
K`  t`  dGoP ` 2 {1, . . . , L} (3)
LX
`=1
P`  ˆP (4)
P` 2 R+
, t` 2 N ` 2 {1, . . . , L} (5)
During+each+subframe+the+total+
transmission+power+is+limited+
Each+service+level+shall+be+achieved+
by+a+predetermined+fraction+of+users+
within+a+certain+time.+
Max.+Sleep+Period
Problem Heuristic
๏ The MSP is an hard integer optimisation problem because of
the coupling constraints among variables. We proposed the
following heuristic strategy.
11
(MSP) min max
`2{1,...,L}
t` (1)
subject to
UX
u=1
⇣
gu(P`, t`) ˆ
⌘
ˆ✓`U ` 2 {1, . . . , L} (2)
K`  t`  dGoP ` 2 {1, . . . , L} (3)
LX
`=1
P`  ˆP (4)
P` 2 R+
, t` 2 N ` 2 {1, . . . , L} (5)
Problem Heuristic
๏ The MSP is an hard integer optimisation problem because of
the coupling constraints among variables. We proposed the
following heuristic strategy.
11
(MSP) min max
`2{1,...,L}
t` (1)
subject to
UX
u=1
⇣
gu(P`, t`) ˆ
⌘
ˆ✓`U ` 2 {1, . . . , L} (2)
K`  t`  dGoP ` 2 {1, . . . , L} (3)
LX
`=1
P`  ˆP (4)
P` 2 R+
, t` 2 N ` 2 {1, . . . , L} (5)
(USP)
Unconst.+Sleep+Period
Problem Heuristic
๏ The MSP is an hard integer optimisation problem because of
the coupling constraints among variables. We proposed the
following heuristic strategy.
12
(USP-`) min t` (1)
subject to
UX
u=1
⇣
gu(P`, t`) ˆ
⌘
ˆ✓`U (2)
K`  t`  dGoP (3)
๏ Proposition - If the solution of (USP-l) exists, it belongs to
๏ However, the USP solution may not be feasible for MSP.
L`
.
=
n
(P`, t`) 2 R+
⇥ N K`  t`  dGoP ^
PU
u=1
⇣
gu(P`, t`)
⌘
ˆ)= ˆ✓`U
o
Problem Heuristic
๏ The MSP is an hard integer optimisation problem because of
the coupling constraints among variables. We proposed the
following heuristic strategy.
12
(USP-`) min t` (1)
subject to
UX
u=1
⇣
gu(P`, t`) ˆ
⌘
ˆ✓`U (2)
K`  t`  dGoP (3)
๏ Proposition - If the solution of (USP-l) exists, it belongs to
๏ However, the USP solution may not be feasible for MSP.
L`
.
=
n
(P`, t`) 2 R+
⇥ N K`  t`  dGoP ^
PU
u=1
⇣
gu(P`, t`)
⌘
ˆ)= ˆ✓`U
o
Problem Heuristic
๏ The MSP is an hard integer optimisation problem because of
the coupling constraints among variables. We proposed the
following heuristic strategy.
12
(USP-`) min t` (1)
subject to
UX
u=1
⇣
gu(P`, t`) ˆ
⌘
ˆ✓`U (2)
K`  t`  dGoP (3)
๏ Proposition - If the solution of (USP-l) exists, it belongs to
๏ However, the USP solution may not be feasible for MSP.
L`
.
=
n
(P`, t`) 2 R+
⇥ N K`  t`  dGoP ^
PU
u=1
⇣
gu(P`, t`)
⌘
ˆ)= ˆ✓`U
o
t`
P`
Problem Heuristic
๏ The MSP is an hard integer optimisation problem because of
the coupling constraints among variables. We proposed the
following heuristic strategy.
12
(USP-`) min t` (1)
subject to
UX
u=1
⇣
gu(P`, t`) ˆ
⌘
ˆ✓`U (2)
K`  t`  dGoP (3)
๏ Proposition - If the solution of (USP-l) exists, it belongs to
๏ However, the USP solution may not be feasible for MSP.
L`
.
=
n
(P`, t`) 2 R+
⇥ N K`  t`  dGoP ^
PU
u=1
⇣
gu(P`, t`)
⌘
ˆ)= ˆ✓`U
o
t`
P`
Heuristic Procedure
13
t`
P`
dGoP
๏ H-MSP makes feasible the optimum solution of USP.
Frontier+of USP-1
USP-2
Frontier+of USP-3
Frontier+of
Heuristic Procedure
13
t`
P`
dGoP
๏ H-MSP makes feasible the optimum solution of USP.
Optimum+values+of+++++++++++++++++,+++++++++++++++++and+
K1 K2 K3
USP-1 USP-2 USP-3
Frontier+of USP-1
USP-2
Frontier+of USP-3
Frontier+of
Heuristic Procedure
13
t`
P`
dGoP
๏ H-MSP makes feasible the optimum solution of USP.
(i) Start+from+the+UTP+solution+
(ii) Alter+the+component+with+the+greatest+value+of++
(iii) Repeat+the+proc.+until+the+power+budget+is+met.
t`
Optimum+values+of+++++++++++++++++,+++++++++++++++++and+
K1 K2 K3
USP-1 USP-2 USP-3
Frontier+of USP-1
USP-2
Frontier+of USP-3
Frontier+of
3. Numerical Results
Numerical Results
15
๏ We compared the proposed strategies with a classic Uniform
Power Allocation (UPA) strategy
๏ System performance was evaluated in terms of
Relies+on+the+considered+
LTELA+stack
(UPA) min
`2{1,...,L}
t`
subject to K`  t`  dGoP ` 2 {1, . . . , L}
P` = ˆP/L ` 2 {1, . . . , L}
✏=
dGoP max
`=1,...,L
(t`)
dGoP
Normalized+sleep+period
Numerical Results
16
SFN cell sector
Interfering cell sector
SFN base station
Interfering base station
Center of the Cell I
Center of the Cell II
Scenario+with+a+high+
heterogeneity.+80+UEs+
equally+spaced
We+considered+

3Llayer+and+4Llayer+
streams
Numerical Results
17
20 25 30 35 40 45 50 55 60 65 70 75 80
0
0.2
0.4
0.6
0.8
Power [W]
ε
MSP
H-MSP
UPA
6 RBP
9 RBP
12 RBP
3Llayer+stream
MSP+and+HLMSP+are+close

(PDUs+of+6+RBPs)
1+RBP+=+180+KHz
Numerical Results
17
20 25 30 35 40 45 50 55 60 65 70 75 80
0
0.2
0.4
0.6
0.8
Power [W]
ε
MSP
H-MSP
UPA
6 RBP
9 RBP
12 RBP
3Llayer+stream
MSP+and+HLMSP+are+close

(PDUs+of+6+RBPs)
1+RBP+=+180+KHz
Numerical Results
17
20 25 30 35 40 45 50 55 60 65 70 75 80
0
0.2
0.4
0.6
0.8
Power [W]
ε
MSP
H-MSP
UPA
6 RBP
9 RBP
12 RBP
3Llayer+stream
MSP+and+HLMSP+are+close

(PDUs+of+6+RBPs)
UPA+cannot+always+%ind+a+solution

(PDUs+of+6+RBPs)
1+RBP+=+180+KHz
Numerical Results
18
20 25 30 35 40 45 50 55 60 65 70 75 80
0
0.2
0.4
0.6
0.8
Power [W]
ε
MSP
H-MSP
UPA
6 RBP
9 RBP
12 RBP
MSP+and+HLMSP+are+close

(PDUs+of+6+RBPs)
UPA+cannot+always+%ind+a+solution

(PDUs+of+6+RBPs)
1+RBP+=+180+KHz
4Llayer+stream
4. Concluding Remarks
Concluding Remarks
20
๏ We propose an optimal and heuristic radio resource
allocation strategy, namely MSP and H-MSP strategies,
which maximize the user sleep period and improve the
reliability of communications by means of an optimized
RLNC approach
๏ Not only the the user energy consumption is reduced but
also the developed strategies can meet the desired QoS
levels
๏ Results show that the developed H-MSP strategy provide a
good quality feasible solution to the MSP model in a finite
number of steps
๏ The proposed strategy is characterized by sleep periods that
are up to 40% greater than those provided by the considered
UPA approach.
Thank you for
your attention
For more information

http://goo.gl/Z4Y9YF
A. Tassi, I. Chatzigeorgiou, and D. Vukobratović, “Resource Allocation
Frameworks for Network-coded Layered Multimedia Multicast
Services”, IEEE J. Sel. Areas Commun., vol. 33, no. 2, Feb. 2015
London, 11th June 2015
Sleep Period Optimization Model For
Layered Video Service Delivery Over
eMBMS Networks
IEEE ICC 2015 - SAC, Energy Efficient Wireless Systems
Lorenzo Carlà, Francesco Chiti, Romano Fantacci, A. Tassi
a.tassi@{lancaster.ac.uk, bristol.ac.uk}

More Related Content

PDF
IIBMP2019 講演資料「オープンソースで始める深層学習」
PDF
SchNet: A continuous-filter convolutional neural network for modeling quantum...
PDF
Deep learning for molecules, introduction to chainer chemistry
PDF
PFN Summer Internship 2019 / Kenshin Abe: Extension of Chainer-Chemistry for ...
PDF
Introduction to Chainer Chemistry
PDF
Alex Smola, Professor in the Machine Learning Department, Carnegie Mellon Uni...
PDF
IIBMP2019 講演資料「オープンソースで始める深層学習」
SchNet: A continuous-filter convolutional neural network for modeling quantum...
Deep learning for molecules, introduction to chainer chemistry
PFN Summer Internship 2019 / Kenshin Abe: Extension of Chainer-Chemistry for ...
Introduction to Chainer Chemistry
Alex Smola, Professor in the Machine Learning Department, Carnegie Mellon Uni...

What's hot (19)

PDF
CUDA and Caffe for deep learning
PDF
Pilot Contamination Mitigation for Wideband Massive MIMO: Number of Cells Vs ...
PPTX
Oxford 05-oct-2012
PDF
Technical Tricks of Vowpal Wabbit
PPTX
Cmu Lecture on Hadoop Performance
PDF
pycon2018 "RL Adventure : DQN 부터 Rainbow DQN까지"
PDF
Analysis_molf
PDF
Alex Smola, Director of Machine Learning, AWS/Amazon, at MLconf SF 2016
PPT
Processing Reachability Queries with Realistic Constraints on Massive Network...
PDF
Large scale logistic regression and linear support vector machines using spark
PDF
An Ant Algorithm for Solving QoS Multicast Routing Problem
PDF
Anima Anadkumar, Principal Scientist, Amazon Web Services, Endowed Professor,...
PDF
[241]large scale search with polysemous codes
PDF
強化学習の分散アーキテクチャ変遷
PDF
Zero-Forcing Precoding and Generalized Inverses
PDF
Deep Convolutional GANs - meaning of latent space
PPTX
DIY Deep Learning with Caffe Workshop
PPTX
Exploring Optimization in Vowpal Wabbit
PDF
A Generate-Test-Aggregate Parallel Programming Library on Spark
CUDA and Caffe for deep learning
Pilot Contamination Mitigation for Wideband Massive MIMO: Number of Cells Vs ...
Oxford 05-oct-2012
Technical Tricks of Vowpal Wabbit
Cmu Lecture on Hadoop Performance
pycon2018 "RL Adventure : DQN 부터 Rainbow DQN까지"
Analysis_molf
Alex Smola, Director of Machine Learning, AWS/Amazon, at MLconf SF 2016
Processing Reachability Queries with Realistic Constraints on Massive Network...
Large scale logistic regression and linear support vector machines using spark
An Ant Algorithm for Solving QoS Multicast Routing Problem
Anima Anadkumar, Principal Scientist, Amazon Web Services, Endowed Professor,...
[241]large scale search with polysemous codes
強化学習の分散アーキテクチャ変遷
Zero-Forcing Precoding and Generalized Inverses
Deep Convolutional GANs - meaning of latent space
DIY Deep Learning with Caffe Workshop
Exploring Optimization in Vowpal Wabbit
A Generate-Test-Aggregate Parallel Programming Library on Spark
Ad

Viewers also liked (20)

PDF
PDF
Parte 1 - Linux ed i sistemi embedded per le reti (di Andrea Tassi)
PDF
PDF
Silicon Cluster Optimization Using Extended Compact Genetic Algorithm
PDF
Real-Coded Extended Compact Genetic Algorithm based on Mixtures of Models
PDF
On Extended Compact Genetic Algorithm
PDF
Presentation of 'A Novel Convex Power Adaptation Strategy for Multicast Commu...
PDF
Parte 2 - Linux ed i sistemi embedded per le reti (di Massimiliano Toce)
PDF
Optimized Network-coded Scalable Video Multicasting over eMBMS Networks
DOCX
Research techniques
PDF
On Optimization of Network-coded Scalable Multimedia Service Multicasting
PDF
Parte 3 - Linux ed i sistemi embedded per le reti (di Riccardo Coppola)
PDF
Sparse Random Network Coding for Reliable Multicast Services
PDF
R2D2 Project (EP/L006251/1) - Research Objectives & Outcomes
PDF
Talk on Resource Allocation Strategies for Layered Multimedia Multicast Services
PPTX
A short introduction to Network coding
PDF
Presentation of 'Reliable Rate-Optimized Video Multicasting Services over LTE...
PPTX
Simple regenerating codes: Network Coding for Cloud Storage
Parte 1 - Linux ed i sistemi embedded per le reti (di Andrea Tassi)
Silicon Cluster Optimization Using Extended Compact Genetic Algorithm
Real-Coded Extended Compact Genetic Algorithm based on Mixtures of Models
On Extended Compact Genetic Algorithm
Presentation of 'A Novel Convex Power Adaptation Strategy for Multicast Commu...
Parte 2 - Linux ed i sistemi embedded per le reti (di Massimiliano Toce)
Optimized Network-coded Scalable Video Multicasting over eMBMS Networks
Research techniques
On Optimization of Network-coded Scalable Multimedia Service Multicasting
Parte 3 - Linux ed i sistemi embedded per le reti (di Riccardo Coppola)
Sparse Random Network Coding for Reliable Multicast Services
R2D2 Project (EP/L006251/1) - Research Objectives & Outcomes
Talk on Resource Allocation Strategies for Layered Multimedia Multicast Services
A short introduction to Network coding
Presentation of 'Reliable Rate-Optimized Video Multicasting Services over LTE...
Simple regenerating codes: Network Coding for Cloud Storage
Ad

Similar to Sleep Period Optimization Model For Layered Video Service Delivery Over eMBMS Networks (20)

PDF
Survey on scheduling and radio resources allocation in lte
PDF
Stocchi tesi
PDF
MECC scheduling algorithm in vehicular environment for uplink transmission in...
PPTX
Machine Learning for Optimal Resource Allocation.pptx
PDF
Exponential MLWDF (EXP-MLWDF) Downlink Scheduling Algorithm Evaluated in LTE ...
PDF
IEEE CAMAD 2014
PDF
IEEE CAMAD 2014_LTE Uplink Delay Constraints for Smart Grid Applications
PDF
An Intercell Interference Coordination Scheme in LTE Downlink Networks based ...
PDF
LTE QOS DYNAMIC RESOURCE BLOCK ALLOCATION WITH POWER SOURCE LIMITATION AND QU...
DOC
Energy aware resource allocation strategies for lte uplink with synchronous h...
PPTX
Thesis PresentationvFinal3
PDF
A downlink scheduler supporting real time services in LTE cellular networks
PDF
Analytical average throughput and delay estimations for LTE
PDF
etd7288_MHamidirad
PDF
Analysis of LTE Radio Load and User Throughput
PDF
Analysis of lte_radio_load_and_user_thro
PDF
Analysis of lte_radio_load_and_user_thro
PDF
Novel cell selection proceduref lte hetnets based on mathematical modelling o...
PDF
RESOURCE ALLOCATION TECHNIQUE USING LOAD MATRIX METHOD IN WIRELESS CELLULAR S...
PDF
An approach to control inter cellular interference using load matrix in multi...
Survey on scheduling and radio resources allocation in lte
Stocchi tesi
MECC scheduling algorithm in vehicular environment for uplink transmission in...
Machine Learning for Optimal Resource Allocation.pptx
Exponential MLWDF (EXP-MLWDF) Downlink Scheduling Algorithm Evaluated in LTE ...
IEEE CAMAD 2014
IEEE CAMAD 2014_LTE Uplink Delay Constraints for Smart Grid Applications
An Intercell Interference Coordination Scheme in LTE Downlink Networks based ...
LTE QOS DYNAMIC RESOURCE BLOCK ALLOCATION WITH POWER SOURCE LIMITATION AND QU...
Energy aware resource allocation strategies for lte uplink with synchronous h...
Thesis PresentationvFinal3
A downlink scheduler supporting real time services in LTE cellular networks
Analytical average throughput and delay estimations for LTE
etd7288_MHamidirad
Analysis of LTE Radio Load and User Throughput
Analysis of lte_radio_load_and_user_thro
Analysis of lte_radio_load_and_user_thro
Novel cell selection proceduref lte hetnets based on mathematical modelling o...
RESOURCE ALLOCATION TECHNIQUE USING LOAD MATRIX METHOD IN WIRELESS CELLULAR S...
An approach to control inter cellular interference using load matrix in multi...

Recently uploaded (20)

PDF
📍 LABUAN4D EXCLUSIVE SERVER STAR GAMING ASIA NO.1 TERPOPULER DI INDONESIA ! 🌟
PPTX
1402_iCSC_-_RESTful_Web_APIs_--_Josef_Hammer.pptx
PDF
Smart Home Technology for Health Monitoring (www.kiu.ac.ug)
PPTX
Internet Safety for Seniors presentation
PPT
250152213-Excitation-SystemWERRT (1).ppt
PPTX
Introduction to cybersecurity and digital nettiquette
PDF
SASE Traffic Flow - ZTNA Connector-1.pdf
PPTX
Mathew Digital SEO Checklist Guidlines 2025
PPTX
Layers_of_the_Earth_Grade7.pptx class by
PDF
The Evolution of Traditional to New Media .pdf
PPTX
t_and_OpenAI_Combined_two_pressentations
PDF
si manuel quezon at mga nagawa sa bansang pilipinas
PPT
Design_with_Watersergyerge45hrbgre4top (1).ppt
PDF
Introduction to the IoT system, how the IoT system works
PPT
isotopes_sddsadsaadasdasdasdasdsa1213.ppt
PPTX
artificial intelligence overview of it and more
PPTX
Power Point - Lesson 3_2.pptx grad school presentation
PPTX
June-4-Sermon-Powerpoint.pptx USE THIS FOR YOUR MOTIVATION
PPTX
SAP Ariba Sourcing PPT for learning material
DOC
Rose毕业证学历认证,利物浦约翰摩尔斯大学毕业证国外本科毕业证
📍 LABUAN4D EXCLUSIVE SERVER STAR GAMING ASIA NO.1 TERPOPULER DI INDONESIA ! 🌟
1402_iCSC_-_RESTful_Web_APIs_--_Josef_Hammer.pptx
Smart Home Technology for Health Monitoring (www.kiu.ac.ug)
Internet Safety for Seniors presentation
250152213-Excitation-SystemWERRT (1).ppt
Introduction to cybersecurity and digital nettiquette
SASE Traffic Flow - ZTNA Connector-1.pdf
Mathew Digital SEO Checklist Guidlines 2025
Layers_of_the_Earth_Grade7.pptx class by
The Evolution of Traditional to New Media .pdf
t_and_OpenAI_Combined_two_pressentations
si manuel quezon at mga nagawa sa bansang pilipinas
Design_with_Watersergyerge45hrbgre4top (1).ppt
Introduction to the IoT system, how the IoT system works
isotopes_sddsadsaadasdasdasdasdsa1213.ppt
artificial intelligence overview of it and more
Power Point - Lesson 3_2.pptx grad school presentation
June-4-Sermon-Powerpoint.pptx USE THIS FOR YOUR MOTIVATION
SAP Ariba Sourcing PPT for learning material
Rose毕业证学历认证,利物浦约翰摩尔斯大学毕业证国外本科毕业证

Sleep Period Optimization Model For Layered Video Service Delivery Over eMBMS Networks

  • 1. London, 11th June 2015 Sleep Period Optimization Model For Layered Video Service Delivery Over eMBMS Networks IEEE ICC 2015 - SAC, Energy Efficient Wireless Systems Lorenzo Carlà, Francesco Chiti, Romano Fantacci, A. Tassi a.tassi@{lancaster.ac.uk, bristol.ac.uk}
  • 2. Starting Point and Goals ๏ Delivery of multimedia broadcast/multicast services over 
 4G/5G networks is a challenging task. Especially for the point of view of the user battery efficiency. ๏ During the reception of high data rate video streams, the user radio interface is in an active state for a not be negligible time. That has an impact on the battery, we minimize the active time. ๏ There are many studies dealing with DRX optimization but they mainly refer to Point-to-Point services. Goals ๏ Advanced eMBMS Scenario - Scalable video service (such as H.264/SVC) multicasting. ๏ Resource optimisation - Minimizing the transmission time of a video stream and, hence, the battery footprint. 2
  • 3. Index 1. System Parameters and Performance Analysis 2. Proposed Resource Allocation Modeling and Heuristic Solution 3. Analytical Results 4. Concluding Remarks 3
  • 4. 1. System Parameters and Performance Analysis
  • 5. System Model ๏ One-hop wireless communication system composed of a Single Frequency Network (SFN) and a multicast group of U users 5 ๏ Layered service consists of a basic layer and multiple enhancement layers. ๏ All the BSs forming the SFN multicast the same layered video service, in a synchronous fashion. ๏ Reliability ensured via the RLNC principle. BS BS BS BS M1/M2 (MCE / MBMS-GW) SFN 4 1 2 3 UE3 UEUUE2 UE1 UE4 LTE-A Core Network
  • 6. 6 ๏ Encoding performed over each service layer independently from the others. ๏ The source node will linearly combine the data packets composing the -th layer and will generate a stream of coded packets , where ๏ is a layered source message of source packets, classified into service layers x = {x1, . . . , xK} RLNC Principle yj = klX i=1 gj,i xi Coef%icients+of+the+linear+ combination+are+selected+a+ certain+%inite+%ield K1 K2 K3 x1 x2 xK. . .. . . K L KL ` {yj}j
  • 7. 7 RLNC and LTE-A Data$stream associated$with$$ $ ⊗⊗ ⊗ ⊕ TB MACPHY Data$stream associated$with$$ $ MAC$PDU associated with x1 x2 xK. . . gj,1 gj,2 gj,K2 . . . xK2 y1 yj. . . . . . Source$Message . . . yj v1 v2 v2 Service+layers+ arrive+at+the+MAC+ layer Coded+elements+ are+generated Depending+on+the+ MCS+a+certain+no.+of+ cod.+el.+are+mapped+ onto+a+PDU+ ๏ Coded elements of different layers cannot be mixed within a PDU ๏ One PDU per PHY layer Transport Block. TBs of the same layer are transmitted with the same power.
  • 8. N`(P`, t`) ' $ ru(P`) t` tTTI L` % Performance Model 8 ๏ User collects coded elements associated with layerN`u `
  • 9. N`(P`, t`) ' $ ru(P`) t` tTTI L` % Performance Model 8 ๏ User collects coded elements associated with layerN`u ` Tx+pow.
  • 10. N`(P`, t`) ' $ ru(P`) t` tTTI L` % Performance Model 8 ๏ User collects coded elements associated with layerN`u ` Tx+pow. No.+of+PDU+tx
  • 11. N`(P`, t`) ' $ ru(P`) t` tTTI L` % Performance Model 8 ๏ User collects coded elements associated with layerN`u ` Tx+pow. No.+of+PDU+tx Cod.+el.+bit+length TTI+durationUser+reception+rate
  • 12. N`(P`, t`) ' $ ru(P`) t` tTTI L` % Performance Model 8 ๏ User collects coded elements associated with layerN`u ` u `๏ A user recovers the layer if it collects linearly independent coded elements associated with that layer, which occurs with probability ✴ A. Tassi et al., “Resource-Allocation Frameworks for Network- Coded Layered Multimedia Multicast Services”, IEEE J. Sel. Areas Commun., vol. 33, no. 2, Feb. 2015 gu(P`, t`) = K` 1Y j=0  1 1 qN`(P`,t`) j K` Tx+pow. No.+of+PDU+tx Cod.+el.+bit+length TTI+durationUser+reception+rate
  • 13. 2. Proposed Resource Allocation Modelling and Heuristic Solution
  • 14. Problem Formulation 10 ๏ The battery efficiency is obtained by accommodating the transmission power and the number of PDU transmissions per service layer. (MSP) min max `2{1,...,L} t` (1) subject to UX u=1 ⇣ gu(P`, t`) ˆ ⌘ ˆ✓`U ` 2 {1, . . . , L} (2) K`  t`  dGoP ` 2 {1, . . . , L} (3) LX `=1 P`  ˆP (4) P` 2 R+ , t` 2 N ` 2 {1, . . . , L} (5) During+each+subframe+the+total+ transmission+power+is+limited+ Each+service+level+shall+be+achieved+ by+a+predetermined+fraction+of+users+ within+a+certain+time.+ Max.+Sleep+Period
  • 15. Problem Heuristic ๏ The MSP is an hard integer optimisation problem because of the coupling constraints among variables. We proposed the following heuristic strategy. 11 (MSP) min max `2{1,...,L} t` (1) subject to UX u=1 ⇣ gu(P`, t`) ˆ ⌘ ˆ✓`U ` 2 {1, . . . , L} (2) K`  t`  dGoP ` 2 {1, . . . , L} (3) LX `=1 P`  ˆP (4) P` 2 R+ , t` 2 N ` 2 {1, . . . , L} (5)
  • 16. Problem Heuristic ๏ The MSP is an hard integer optimisation problem because of the coupling constraints among variables. We proposed the following heuristic strategy. 11 (MSP) min max `2{1,...,L} t` (1) subject to UX u=1 ⇣ gu(P`, t`) ˆ ⌘ ˆ✓`U ` 2 {1, . . . , L} (2) K`  t`  dGoP ` 2 {1, . . . , L} (3) LX `=1 P`  ˆP (4) P` 2 R+ , t` 2 N ` 2 {1, . . . , L} (5) (USP) Unconst.+Sleep+Period
  • 17. Problem Heuristic ๏ The MSP is an hard integer optimisation problem because of the coupling constraints among variables. We proposed the following heuristic strategy. 12 (USP-`) min t` (1) subject to UX u=1 ⇣ gu(P`, t`) ˆ ⌘ ˆ✓`U (2) K`  t`  dGoP (3) ๏ Proposition - If the solution of (USP-l) exists, it belongs to ๏ However, the USP solution may not be feasible for MSP. L` . = n (P`, t`) 2 R+ ⇥ N K`  t`  dGoP ^ PU u=1 ⇣ gu(P`, t`) ⌘ ˆ)= ˆ✓`U o
  • 18. Problem Heuristic ๏ The MSP is an hard integer optimisation problem because of the coupling constraints among variables. We proposed the following heuristic strategy. 12 (USP-`) min t` (1) subject to UX u=1 ⇣ gu(P`, t`) ˆ ⌘ ˆ✓`U (2) K`  t`  dGoP (3) ๏ Proposition - If the solution of (USP-l) exists, it belongs to ๏ However, the USP solution may not be feasible for MSP. L` . = n (P`, t`) 2 R+ ⇥ N K`  t`  dGoP ^ PU u=1 ⇣ gu(P`, t`) ⌘ ˆ)= ˆ✓`U o
  • 19. Problem Heuristic ๏ The MSP is an hard integer optimisation problem because of the coupling constraints among variables. We proposed the following heuristic strategy. 12 (USP-`) min t` (1) subject to UX u=1 ⇣ gu(P`, t`) ˆ ⌘ ˆ✓`U (2) K`  t`  dGoP (3) ๏ Proposition - If the solution of (USP-l) exists, it belongs to ๏ However, the USP solution may not be feasible for MSP. L` . = n (P`, t`) 2 R+ ⇥ N K`  t`  dGoP ^ PU u=1 ⇣ gu(P`, t`) ⌘ ˆ)= ˆ✓`U o t` P`
  • 20. Problem Heuristic ๏ The MSP is an hard integer optimisation problem because of the coupling constraints among variables. We proposed the following heuristic strategy. 12 (USP-`) min t` (1) subject to UX u=1 ⇣ gu(P`, t`) ˆ ⌘ ˆ✓`U (2) K`  t`  dGoP (3) ๏ Proposition - If the solution of (USP-l) exists, it belongs to ๏ However, the USP solution may not be feasible for MSP. L` . = n (P`, t`) 2 R+ ⇥ N K`  t`  dGoP ^ PU u=1 ⇣ gu(P`, t`) ⌘ ˆ)= ˆ✓`U o t` P`
  • 21. Heuristic Procedure 13 t` P` dGoP ๏ H-MSP makes feasible the optimum solution of USP. Frontier+of USP-1 USP-2 Frontier+of USP-3 Frontier+of
  • 22. Heuristic Procedure 13 t` P` dGoP ๏ H-MSP makes feasible the optimum solution of USP. Optimum+values+of+++++++++++++++++,+++++++++++++++++and+ K1 K2 K3 USP-1 USP-2 USP-3 Frontier+of USP-1 USP-2 Frontier+of USP-3 Frontier+of
  • 23. Heuristic Procedure 13 t` P` dGoP ๏ H-MSP makes feasible the optimum solution of USP. (i) Start+from+the+UTP+solution+ (ii) Alter+the+component+with+the+greatest+value+of++ (iii) Repeat+the+proc.+until+the+power+budget+is+met. t` Optimum+values+of+++++++++++++++++,+++++++++++++++++and+ K1 K2 K3 USP-1 USP-2 USP-3 Frontier+of USP-1 USP-2 Frontier+of USP-3 Frontier+of
  • 25. Numerical Results 15 ๏ We compared the proposed strategies with a classic Uniform Power Allocation (UPA) strategy ๏ System performance was evaluated in terms of Relies+on+the+considered+ LTELA+stack (UPA) min `2{1,...,L} t` subject to K`  t`  dGoP ` 2 {1, . . . , L} P` = ˆP/L ` 2 {1, . . . , L} ✏= dGoP max `=1,...,L (t`) dGoP Normalized+sleep+period
  • 26. Numerical Results 16 SFN cell sector Interfering cell sector SFN base station Interfering base station Center of the Cell I Center of the Cell II Scenario+with+a+high+ heterogeneity.+80+UEs+ equally+spaced We+considered+
 3Llayer+and+4Llayer+ streams
  • 27. Numerical Results 17 20 25 30 35 40 45 50 55 60 65 70 75 80 0 0.2 0.4 0.6 0.8 Power [W] ε MSP H-MSP UPA 6 RBP 9 RBP 12 RBP 3Llayer+stream MSP+and+HLMSP+are+close
 (PDUs+of+6+RBPs) 1+RBP+=+180+KHz
  • 28. Numerical Results 17 20 25 30 35 40 45 50 55 60 65 70 75 80 0 0.2 0.4 0.6 0.8 Power [W] ε MSP H-MSP UPA 6 RBP 9 RBP 12 RBP 3Llayer+stream MSP+and+HLMSP+are+close
 (PDUs+of+6+RBPs) 1+RBP+=+180+KHz
  • 29. Numerical Results 17 20 25 30 35 40 45 50 55 60 65 70 75 80 0 0.2 0.4 0.6 0.8 Power [W] ε MSP H-MSP UPA 6 RBP 9 RBP 12 RBP 3Llayer+stream MSP+and+HLMSP+are+close
 (PDUs+of+6+RBPs) UPA+cannot+always+%ind+a+solution
 (PDUs+of+6+RBPs) 1+RBP+=+180+KHz
  • 30. Numerical Results 18 20 25 30 35 40 45 50 55 60 65 70 75 80 0 0.2 0.4 0.6 0.8 Power [W] ε MSP H-MSP UPA 6 RBP 9 RBP 12 RBP MSP+and+HLMSP+are+close
 (PDUs+of+6+RBPs) UPA+cannot+always+%ind+a+solution
 (PDUs+of+6+RBPs) 1+RBP+=+180+KHz 4Llayer+stream
  • 32. Concluding Remarks 20 ๏ We propose an optimal and heuristic radio resource allocation strategy, namely MSP and H-MSP strategies, which maximize the user sleep period and improve the reliability of communications by means of an optimized RLNC approach ๏ Not only the the user energy consumption is reduced but also the developed strategies can meet the desired QoS levels ๏ Results show that the developed H-MSP strategy provide a good quality feasible solution to the MSP model in a finite number of steps ๏ The proposed strategy is characterized by sleep periods that are up to 40% greater than those provided by the considered UPA approach.
  • 33. Thank you for your attention For more information
 http://goo.gl/Z4Y9YF A. Tassi, I. Chatzigeorgiou, and D. Vukobratović, “Resource Allocation Frameworks for Network-coded Layered Multimedia Multicast Services”, IEEE J. Sel. Areas Commun., vol. 33, no. 2, Feb. 2015
  • 34. London, 11th June 2015 Sleep Period Optimization Model For Layered Video Service Delivery Over eMBMS Networks IEEE ICC 2015 - SAC, Energy Efficient Wireless Systems Lorenzo Carlà, Francesco Chiti, Romano Fantacci, A. Tassi a.tassi@{lancaster.ac.uk, bristol.ac.uk}