integrated downlink resource management for multiservice wimax networks
DESCRIPTION
Integrated Downlink Resource Management for Multiservice WiMAX Networks. Bo Rong, Yi Qian, and Kejie Lu University of Puerto Rico IEEE Transaction on Mobile Computing. Outline. Introduction WiMAX OFDMA TDD system Integrated APA-CAC Downlink Resource Management Framework - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Integrated Downlink Resource Management for Multiservice WiMAX Networks](https://reader035.vdocuments.mx/reader035/viewer/2022070400/5681358d550346895d9cf7ae/html5/thumbnails/1.jpg)
Integrated Downlink Resource Management for Multiservice WiMAX Networks
Bo Rong, Yi Qian, and Kejie Lu
University of Puerto Rico
IEEE Transaction on Mobile Computing
![Page 2: Integrated Downlink Resource Management for Multiservice WiMAX Networks](https://reader035.vdocuments.mx/reader035/viewer/2022070400/5681358d550346895d9cf7ae/html5/thumbnails/2.jpg)
Outline Introduction WiMAX OFDMA TDD system Integrated APA-CAC Downlink Resource
Management Framework Downlink APA Optimization Downlink CAC Optimization Simulation Results Conclusions
![Page 3: Integrated Downlink Resource Management for Multiservice WiMAX Networks](https://reader035.vdocuments.mx/reader035/viewer/2022070400/5681358d550346895d9cf7ae/html5/thumbnails/3.jpg)
Introduction To handle heterogeneous traffic load in a WiMA
X network Efficiently allocate resources to different subscribers
and applications
Radio power Determine the aggregated downlink data rate of ea
ch subscriber Adaptive power allocation (APA)
Access bandwidth assigned to different applications in a subscriber’s local network. Call admission control (CAC)
![Page 4: Integrated Downlink Resource Management for Multiservice WiMAX Networks](https://reader035.vdocuments.mx/reader035/viewer/2022070400/5681358d550346895d9cf7ae/html5/thumbnails/4.jpg)
Introduction
APA Produce high revenue for service providers Keep most users satisfied.
CAC Requirement of WiMAX subscribers A policy
Good tradeoff between service providers and subscribers
![Page 5: Integrated Downlink Resource Management for Multiservice WiMAX Networks](https://reader035.vdocuments.mx/reader035/viewer/2022070400/5681358d550346895d9cf7ae/html5/thumbnails/5.jpg)
WiMAX OFDMA TDD system
![Page 6: Integrated Downlink Resource Management for Multiservice WiMAX Networks](https://reader035.vdocuments.mx/reader035/viewer/2022070400/5681358d550346895d9cf7ae/html5/thumbnails/6.jpg)
WiMAX OFDMA TDD system-Full Usage of SubChannel
OFDMA mode of 2048 subcarriers, NE is 32
![Page 7: Integrated Downlink Resource Management for Multiservice WiMAX Networks](https://reader035.vdocuments.mx/reader035/viewer/2022070400/5681358d550346895d9cf7ae/html5/thumbnails/7.jpg)
Integrated APA-CAC Downlink Resource Management Framework
![Page 8: Integrated Downlink Resource Management for Multiservice WiMAX Networks](https://reader035.vdocuments.mx/reader035/viewer/2022070400/5681358d550346895d9cf7ae/html5/thumbnails/8.jpg)
Downlink APA Optimization
Develop a fairness-constrained greedy revenue algorithm Maximize the revenue of service provider Provide fairness amongst all subscribers
![Page 9: Integrated Downlink Resource Management for Multiservice WiMAX Networks](https://reader035.vdocuments.mx/reader035/viewer/2022070400/5681358d550346895d9cf7ae/html5/thumbnails/9.jpg)
ExampleBS
SS SS SS SS
1,2,3,…,M classes of traffic load
class i traffic 1. requests arrive from a random process with average rate λi
2. demands bi bandwidth resources3. average connection holding time is 1/μi seconds
![Page 10: Integrated Downlink Resource Management for Multiservice WiMAX Networks](https://reader035.vdocuments.mx/reader035/viewer/2022070400/5681358d550346895d9cf7ae/html5/thumbnails/10.jpg)
ExampleBS
SS SS SS SS
1,2,3,… j
![Page 11: Integrated Downlink Resource Management for Multiservice WiMAX Networks](https://reader035.vdocuments.mx/reader035/viewer/2022070400/5681358d550346895d9cf7ae/html5/thumbnails/11.jpg)
Example
Power Revenue
downlink datatransmission rate
Subscriber can not get the bandwidth it demands
Selected subcarrier
![Page 12: Integrated Downlink Resource Management for Multiservice WiMAX Networks](https://reader035.vdocuments.mx/reader035/viewer/2022070400/5681358d550346895d9cf7ae/html5/thumbnails/12.jpg)
Algorithm Power constrain and Fairness threshold
K subscriber
subcarriers
Initialization
Required power to transmit b b/s/Hz on subcarrier J
![Page 13: Integrated Downlink Resource Management for Multiservice WiMAX Networks](https://reader035.vdocuments.mx/reader035/viewer/2022070400/5681358d550346895d9cf7ae/html5/thumbnails/13.jpg)
downlink traffic rate
downlink bandwidth capacity
Total potential revenueof the given subscribe
Request arrive from random process
Avg. connection hold timedownlink data
transmission rate
![Page 14: Integrated Downlink Resource Management for Multiservice WiMAX Networks](https://reader035.vdocuments.mx/reader035/viewer/2022070400/5681358d550346895d9cf7ae/html5/thumbnails/14.jpg)
Traffic rate
Transmission rate
Required power to transmit b b/s/Hz on subcarrier J
![Page 15: Integrated Downlink Resource Management for Multiservice WiMAX Networks](https://reader035.vdocuments.mx/reader035/viewer/2022070400/5681358d550346895d9cf7ae/html5/thumbnails/15.jpg)
Downlink CAC optimization CAC is used to accept or reject connection req
uests State information QoS requirements of these connections.
Brute force searching Straightforward method to achieve the optimal solut
ion. Unbearable complexity:O(B2M)
off-line scenarios
![Page 16: Integrated Downlink Resource Management for Multiservice WiMAX Networks](https://reader035.vdocuments.mx/reader035/viewer/2022070400/5681358d550346895d9cf7ae/html5/thumbnails/16.jpg)
Design Criteria
Optimal revenue criterion long-run average
Optimal utility criterion
Number of connections
steady state probability that the systemis in state
Bandwidth requirement
![Page 17: Integrated Downlink Resource Management for Multiservice WiMAX Networks](https://reader035.vdocuments.mx/reader035/viewer/2022070400/5681358d550346895d9cf7ae/html5/thumbnails/17.jpg)
CP structured admission control policy
Complete partition policy allocates each class of traffic a certain amount of non-overlapping bandwidth a CP policy can be decomposed into MM independ
ent sub-policies A class i connection request will be accepted if a
nd only if there is enough free bandwidth in BiCP
![Page 18: Integrated Downlink Resource Management for Multiservice WiMAX Networks](https://reader035.vdocuments.mx/reader035/viewer/2022070400/5681358d550346895d9cf7ae/html5/thumbnails/18.jpg)
Greedy Approximation Algorithm
load
![Page 19: Integrated Downlink Resource Management for Multiservice WiMAX Networks](https://reader035.vdocuments.mx/reader035/viewer/2022070400/5681358d550346895d9cf7ae/html5/thumbnails/19.jpg)
Erlang B formula Erlang is a unit of traffic measurement. Erlang B formulation
Calculate the probability that a resource request from the customer will be denied due to lack of resources.
![Page 20: Integrated Downlink Resource Management for Multiservice WiMAX Networks](https://reader035.vdocuments.mx/reader035/viewer/2022070400/5681358d550346895d9cf7ae/html5/thumbnails/20.jpg)
Greedy Approximation Algorithm
CP*:optimal CP policy with maximum revenue
Load carried in a M/M/N/N queuing system
![Page 21: Integrated Downlink Resource Management for Multiservice WiMAX Networks](https://reader035.vdocuments.mx/reader035/viewer/2022070400/5681358d550346895d9cf7ae/html5/thumbnails/21.jpg)
Greedy Approximation Algo. for CP*
Blocking prob.
![Page 22: Integrated Downlink Resource Management for Multiservice WiMAX Networks](https://reader035.vdocuments.mx/reader035/viewer/2022070400/5681358d550346895d9cf7ae/html5/thumbnails/22.jpg)
![Page 23: Integrated Downlink Resource Management for Multiservice WiMAX Networks](https://reader035.vdocuments.mx/reader035/viewer/2022070400/5681358d550346895d9cf7ae/html5/thumbnails/23.jpg)
Utility-constrained Greedy Approximation Algorithm for CPU∗
CP+: CP policy of maximum utility CPU*:optimal CP policy with maximum
revenue under the utility constrains
![Page 24: Integrated Downlink Resource Management for Multiservice WiMAX Networks](https://reader035.vdocuments.mx/reader035/viewer/2022070400/5681358d550346895d9cf7ae/html5/thumbnails/24.jpg)
![Page 25: Integrated Downlink Resource Management for Multiservice WiMAX Networks](https://reader035.vdocuments.mx/reader035/viewer/2022070400/5681358d550346895d9cf7ae/html5/thumbnails/25.jpg)
With constrains
Without constrains
![Page 26: Integrated Downlink Resource Management for Multiservice WiMAX Networks](https://reader035.vdocuments.mx/reader035/viewer/2022070400/5681358d550346895d9cf7ae/html5/thumbnails/26.jpg)
Simulation results Downlink APA optimization in OFDMA-FUSC mo
de of 32 subscribers 2 to 10 km
1024 subcarriers 10 kHz
x=80 revenue rate,
rerUGS = 5 rerrtPS =2 rernrtPS = 1 rerBE = 0.5
Fairness constraint Fth = 80%.
![Page 27: Integrated Downlink Resource Management for Multiservice WiMAX Networks](https://reader035.vdocuments.mx/reader035/viewer/2022070400/5681358d550346895d9cf7ae/html5/thumbnails/27.jpg)
Simulation results
Traffic load PPBE: uniformly distributed in [10%, 30%] PPUGS : uniformly distributed in [10%(1-PPB
E), 30%(1-PPBE)] PPrtPS : uniformly distributed in [20%(1-PPB
E), 60%(1-PPBE)] PPnrtPS: (1- PPBE - PPUGS - PPrtPS )
![Page 28: Integrated Downlink Resource Management for Multiservice WiMAX Networks](https://reader035.vdocuments.mx/reader035/viewer/2022070400/5681358d550346895d9cf7ae/html5/thumbnails/28.jpg)
APA revenue/ Potential revenue
![Page 29: Integrated Downlink Resource Management for Multiservice WiMAX Networks](https://reader035.vdocuments.mx/reader035/viewer/2022070400/5681358d550346895d9cf7ae/html5/thumbnails/29.jpg)
Out of fairness %
![Page 30: Integrated Downlink Resource Management for Multiservice WiMAX Networks](https://reader035.vdocuments.mx/reader035/viewer/2022070400/5681358d550346895d9cf7ae/html5/thumbnails/30.jpg)
Overall performance
![Page 31: Integrated Downlink Resource Management for Multiservice WiMAX Networks](https://reader035.vdocuments.mx/reader035/viewer/2022070400/5681358d550346895d9cf7ae/html5/thumbnails/31.jpg)
Normalized revenue or utility-brute force
![Page 32: Integrated Downlink Resource Management for Multiservice WiMAX Networks](https://reader035.vdocuments.mx/reader035/viewer/2022070400/5681358d550346895d9cf7ae/html5/thumbnails/32.jpg)
Greedy
![Page 33: Integrated Downlink Resource Management for Multiservice WiMAX Networks](https://reader035.vdocuments.mx/reader035/viewer/2022070400/5681358d550346895d9cf7ae/html5/thumbnails/33.jpg)
Overall performance APA optimization:
APA1: equal power allocation criterion APA2: pure greedy revenue algorithm; APA3: fairness-constrained greedy
revenue algorithm CAC optimization:
CAC1: complete sharing (CS) policy; CAC2:greedy approximation algorithm
for CP∗ CAC3:utility-constrained greedy
approximation algorithm for CPU∗;
![Page 34: Integrated Downlink Resource Management for Multiservice WiMAX Networks](https://reader035.vdocuments.mx/reader035/viewer/2022070400/5681358d550346895d9cf7ae/html5/thumbnails/34.jpg)
![Page 35: Integrated Downlink Resource Management for Multiservice WiMAX Networks](https://reader035.vdocuments.mx/reader035/viewer/2022070400/5681358d550346895d9cf7ae/html5/thumbnails/35.jpg)
![Page 36: Integrated Downlink Resource Management for Multiservice WiMAX Networks](https://reader035.vdocuments.mx/reader035/viewer/2022070400/5681358d550346895d9cf7ae/html5/thumbnails/36.jpg)
Conslusion Downlink resource allocation problem in
WiMAX networks APA and CAC optimization problems Demands of both WiMAX service providers a
nd subscribers are considered. Simulation study demonstrates
Requirements of service providers and subscribers can be satisfied