190 likes | 347 Views
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. Outline. Introduction System model & Problem Specification Algorithm Simulations Conclusions.
E N D
Adaptive Resource Allocation for Layer-Encoded IPTV Multicasting in IEEE 802.16 WiMAX Wireless Networks Wen-HsingKuo, Wanjiun Liao, Tehuang Liu IEEE TRANSACTIONS ON MULTIMEDIA
Outline • Introduction • System model & Problem Specification • Algorithm • Simulations • Conclusions
Introduction • IPTV multicasting is an important service for residential users in WiMAX. BS MS3 MS1 MS2
Introduction • According to the audiovisual spec., the original video can be converted into different files with different resolution. H.264/SVC Enhancement Layers 3 Enhancement Layers 2 Data Resolution Req. Enhancement Layer 1 Enhancement Layers 1 Base Layer Base Layer Base Layer
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
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
System model & Problem Specification Example for utility-based resource allocation for layer-encoded IPTV multicast u1 u2 u3 P1 B1 u4 B2 u5 B3 u6 B1 P2 B2 B3 …… B1 P3 …… ch1 • ch2 • ch3 • ch4 • ch5 • ch6 a set of users with the same level of channel quality in the same multicast group
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
UE-LEM • Utility Envelope-Based Allocation for Layer-EncodedMulticasting (UE-LEM) • Step1: • serve layer 1 of all users • Step2: • find the high utility for each layer & allocate the resourse
UE-LEM BS bp2 bp1 bp3 MS3 MS2 MS4 MS1
UE-LEM • Step1: • serve layer 1 of all users T:50 Use bp3:T =50-25=25
UE-LEM • Step2: • find the high utility for each layer & allocate the resourse T:25 For Layer 2 : {MS1, MS2, MS3} Use bp1: T = 25-10 = 15 Use bp2: Use bp3:
UE-LEM • Step2: • find the high utility for each layer & allocate the resourse T:15 For Layer 3 : {MS1, MS3} For Layer 2 : {MS1, MS2, MS3} Use bp1: T = 15-3 = 12 Use bp3:
Simulations Two different settings of channel qualities and the corresponding modulations in burst profiles
Simulations Setting A
Simulations Setting A Popularity of each program
Simulations Setting A Setting B Resource allocation for users receiving Program I
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.