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

Outline  Introduction  System model & Problem Specification  Algorithm  Simulations  Conclusions 2

Introduction  IPTV multicasting is an important service for residential users in WiMAX. MS 1 MS 2 MS 3 BS 3

Introduction  According to the audiovisual spec., the original video can be converted into different files with different resolution. Data Resolution Req. Base Layer Enhancement Layer 1 Base Layer Enhancement Layers 1 Base Layer Enhancement Layers 2 Enhancement Layers 3 4

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 = {P 1, P 2, …, P M } in the system, and each program can be encoded into at most L layers.  B = {B 1, B 2, …, B w } : burst profile  the robustness of B i is B 1 < B 2 <……< B w high data rate 5

System model & Problem Specification  u m,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*u m,i : total utility for the system 6

System model & Problem Specification B1 B2 B3 B1 B2 B3 B1 P1P1 P2P2 P3P3 …… Example for utility-based resource allocation for layer-encoded IPTV multicast u1 u2 u3 u4 u5 u6 ch1ch2ch3 a set of users with the same level of channel quality in the same multicast group ch4ch5ch6 7

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 subject to 8

UE-LEM  UELE M  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 9

UE-LEM 10 BS MS 3 MS 2 MS 4 bp1 bp2 bp3 MS 1 Layer 3 Layer 2 Layer 1 Layer 3 Layer 2 Layer 1 Layer 3 Layer 2 Layer 1

UE-LEM  Step1:  serve layer 1 of all users 11 MS 1 MS 2 MS 3 MS 4 bp1bp2bp3bp1bp2bp3bp1bp2bp3Bp1bp2bp3 Layer 1 (0.8) －－ － 1525 － 1525 Layer 2 (0.15) －－ － 1020 －－－ Layer 3 (0.05) 3610 －－ － 6 －－－ Use bp3: T = = 25 T ： 50

 Step2:  find the high utility for each layer & allocate the resourse UE-LEM 12 MS 1 MS 2 MS 3 MS 4 bp1bp2bp3bp1bp2bp3bp1bp2bp3Bp1bp2bp3 Layer 1 (0.8) －－－－－－－－－－－－ Layer 2 (0.15) －－ － 1020 －－－ Layer 3 (0.05) 3610 －－ － 6 －－－ Use bp1: T ： 25 Use bp2: Use bp3: For Layer 2 : {MS 1, MS 2, MS 3 } T = = 15

UE-LEM  Step2:  find the high utility for each layer & allocate the resourse 13 MS 1 MS 2 MS 3 MS 4 bp1bp2bp3bp1bp2bp3bp1bp2bp3Bp1bp2bp3 Layer 1 (0.8) －－－－－－－－－－－－ Layer 2 (0.15) －－ － 1020 －－－ Layer 3 (0.05) 3610 －－ － 6 －－－ Use bp1: T ： 15 Use bp3: For Layer 2 : {MS 1, MS 2, MS 3 }For Layer 3 : {MS 1, MS 3 } T = 15-3 = 12

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

Simulations 15 Setting A

Simulations Popularity of each program 16 Setting A

Simulations Resource allocation for users receiving Program I 17 Setting ASetting B

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. 18

Thanks for your attention !!!