Adaptive Resource Allocation for Layer-Encoded IPTV Multicasting in IEEE 802.16 WiMAX Wireless Networks Wen-Hsing Kuo, Wanjiun Liao, Tehuang Liu IEEE TRANSACTIONS.

Adaptive Resource Allocation for Layer-Encoded IPTV Multicasting in

IEEE 802.16 WiMAX Wireless Networks

Wen-Hsing Kuo, Wanjiun Liao, Tehuang Liu

IEEE TRANSACTIONS ON MULTIMEDIA

2

Outline Introduction System model & Problem Specification Algorithm Simulations Conclusions

3

Introduction IPTV multicasting is an important service for residential users

in WiMAX.

MS1 MS2MS3

BS

4

Introduction According to the audiovisual spec., the original video can be

converted into different files with different resolution.

H.264/SVC

Data Resolution Req.

Base Layer

Enhancement Layer 1

Base Layer

Enhancement Layers 1

Base Layer

Enhancement Layers 2

Enhancement Layers 3

5

System model & Problem Specification

N users

T : denote the total number of time slots allocated for IPTV multicast streaming service in a downlink subframe

M subscribed video programs denoted by P = {P1, P2, …, PM} in the system, and each program can be encoded into at most L layers.

B = {B1, B2, …, Bw} : burst profile the robustness of Bi is B1 < B2 <……< Bw

high data rate

6

System model & Problem Specification

um,i : the utility value when a user receives the i-th layer of program m

: the total utility for each user who receives up to k layers of video program m

n*um,i : total utility for the system

k

i imu1 ,

7

System model & Problem Specification

B1 B2 B3

B1 B2 B3

B1

P1

P2

P3……

……

Example for utility-based resource allocation for layer-encoded IPTV multicast

u1 u2 u3 u4 u5 u6

ch1 ch2 ch3

a set of users with the same level of channel quality in the same multicast group

ch4 ch5 ch6

8

Goal

the objective of this problem is to find an allocation

, where denotes the set of time slots allocated to each layer of the subscribed program m

}...,,,{ 21 MTTT },...,2,1,0:{ ,, LkttT kmkmm

L

kkmkm

M

m

un1

,,1

maximize

, 1

,1

L

kkm

M

m

Tt

Nn km ,0

10 , kmu

0, kmtsubject to

9

UE-LEM Utility Envelope-Based Allocation for Layer-Encoded

Multicasting (UE-LEM)

Step1: serve layer 1 of all users

Step2: find the high utility for each layer & allocate the resourse

10

UE-LEM

BS

MS3

MS2

MS4

bp1bp2bp3MS1

Layer 3

Layer 2

Layer 1

Layer 3

Layer 2

Layer 1

Layer 1

Layer 3

Layer 2

Layer 1

11

UE-LEM

Step1: serve layer 1 of all users

MS1 MS2 MS3 MS4

bp1 bp2 bp3 bp1 bp2 bp3 bp1 bp2 bp3 Bp1 bp2 bp3

Layer 1(0.8) 10 15 25 － － 25 － 15 25 － 15 25

Layer 2(0.15) 7 10 20 － － 20 － 10 20 － － －

Layer 3(0.05) 3 6 10 － － 10 － 6 10 － － －

Use bp3: T = 50-25 = 25

T： 50

12

Step2: find the high utility for each layer & allocate the resourse

UE-LEMMS1 MS2 MS3 MS4

bp1 bp2 bp3 bp1 bp2 bp3 bp1 bp2 bp3 Bp1 bp2 bp3

Layer 1(0.8) － － － － － － － － － － － －

Layer 2(0.15) 7 10 20 － － 20 － 10 20 － － －

Layer 3(0.05) 3 6 10 － － 10 － 6 10 － － －

Use bp1:

T： 25

t

unU

*

0214.07

15.0*1U

Use bp2: 0300.010

15.0*2U

Use bp3: 0225.020

15.0*3U

For Layer 2 : {MS1, MS2, MS3}

T = 25-10 = 15

13

UE-LEM

Step2: find the high utility for each layer & allocate the resourse

MS1 MS2 MS3 MS4

bp1 bp2 bp3 bp1 bp2 bp3 bp1 bp2 bp3 Bp1 bp2 bp3

Layer 1(0.8) － － － － － － － － － － － －

Layer 2(0.15) 7 10 20 － － 20 － 10 20 － － －

Layer 3(0.05) 3 6 10 － － 10 － 6 10 － － －

Use bp1:

T： 15

t

unU

*

0167.03

05.0*1U

Use bp3: 0100.010

05.0*2U

For Layer 2 : {MS1, MS2, MS3}For Layer 3 : {MS1, MS3}

T = 15-3 = 12

14

Simulations

Two different settings of channel qualities and the corresponding modulations in burst profiles

15

Simulations

Setting A

16

Simulations

Popularity of each program

Setting A

17

Simulations

Resource allocation for users receiving Program I

Setting A Setting B

18

Conclusions Propose a scheme that can allocate the limited resources

effectively for layer-encoded IPTV such that the total utility over all users is maximized.

The simulations show that UE-LEM can achieve high total utility.

Thanks for your attention !!!