Aim : Develop a flexible new scheduling methodology which improves fairness by adding knowledge of...
-
Upload
megan-wiley -
Category
Documents
-
view
215 -
download
0
Transcript of Aim : Develop a flexible new scheduling methodology which improves fairness by adding knowledge of...
![Page 1: Aim : Develop a flexible new scheduling methodology which improves fairness by adding knowledge of users future data rates into the proportional fair scheduling.](https://reader038.fdocuments.in/reader038/viewer/2022103015/5515fcb055034694308b49ed/html5/thumbnails/1.jpg)
Aim : Develop a flexible new scheduling methodology which improves fairness by adding knowledge of users’ future data rates into the proportional fair scheduling metric.
Wireless Schedulers with Future Sight viaReal-Time 3D Environment Mapping
Matthew Webb, Congzheng Han, Angela Doufexi and Mark Beach
Future-Based Scheduling• In a K-user system, extend user k’s proportional fair (PF) metric to include measures of their future data-rates:
Introduction• New applications, such as ‘Layar’ and ViewNet allow augmented reality
models to represent the physical environment in real-time.
• ViewNet can produce and store an ‘occupancy grid’ associating position to rate, channel state, etc. and a low-resolution 3D map to permit, e.g., coarse RSSI prediction by identifying walls, doors and windows.
• Future data-rates can be estimated by extrapolating a user’s recent motion track and relying on previously stored values of data-rate at those co-ordinates, or low-resolution ray-tracing of stored physical structure.
)(
)()(
tT
tRtm
k
k
k ,)()(
)()()(
D
N
F
tFtT
tFtRtm
kk
kk
k
• Scalars , , , allow choice of balance between past, present and future.
• Can choose how to define Fk(t) and use in numerator and/or denominator:
1. Exponentially-weighted decay over N time-slots into future, similarly to Tk(t) into past.
)(/11)/1()(1
f
1 ntRtNtF k
N
n
n
k
)()()(/11/1)(/11)( 2
1
1
ccc tFtTnNtRtttTtNtT kkk
N
n
n
k
N
k
2. Compute Tk(t) over both past and future windows, as if user always transmits, for N time-slots.
3. Fully compute scheduling at N future times, and use resulting Tk(t) in PF metric. Effectively, = = 0.
Simulation parameters
4x4 MIMO-OFDMA with 6 or 10 users, 1024 subcarriers, 768 data subcarriers, guard interval of 176. Transmit power 17 dBm for each user.
3000 BRAN ‘C’ fading realizations with 802.11n path-loss in a 100m-radius cell.
48 physical resource blocks (PRBs) of 16 subcarriers are each scheduled separately.Rk(t) is the user’s mean capacity across the PRB.
Conclusions and Future Work• Future-based schedulers can achieve better fairness and nearly the same capacity as classical PF scheduler.• The new scheduling metric including future knowledge allows a flexible capacity-fairness tradeoff to be made.• Future-based schedulers with a significant weighting to the past (, ) are the most successful in this channel model.• Future work: Analyse effects of (i) imperfect future data-rates; (ii) motion, i.e. changing path-loss in channel models.
In numerator: denote as ‘1N’
In denominator: denote as ‘1D’
Greedy PF 1N 1D 2 1N + 2 3 1N + 313
13.5
14
14.5
15
15.5
16
16.5
17
17.5
18
Scheduler
Mea
n c
apa
city
, bps
/Hz
= = = = 1 = = 1; = = 0.5 = = 0.5; = = 1 = = 5; = = 1 = = 1; = = 5
Greedy PF 1N 1D 2 1N + 2 3 1N + 30.5
0.55
0.6
0.65
0.7
0.75
0.8
0.85
0.9
0.95
Scheduler
Jain
's fa
irnes
s in
dex
= = = = 1 = = 1; = = 0.5 = = 0.5; = = 1 = = 5; = = 1 = = 1; = = 5
Greedy PF 1N 1D 2 1N + 2 3 1N + 30.3
0.35
0.4
0.45
0.5
0.55
0.6
0.65
0.7
0.75
0.8
0.85
0.9
0.95
Scheduler
Jain
's fa
irnes
s in
dex
6 users, tc = t
f = N = 300
6 users, tc = t
f = N = 3000
10 users, tc = t
f = N = 300
10 users, tc = t
f = N = 3000
6 users, N = 3000, tc = t
f = 300
Greedy PF 1N 1D 2 1N + 2 3 1N + 313
13.5
14
14.5
15
15.5
16
16.5
17
17.5
18
Scheduler
Mea
n c
apa
city
, bps
/Hz
6 users, t
c = t
f = N = 300
6 users, tc = t
f = N = 3000
10 users, tc = t
f = N = 300
10 users, tc = t
f = N = 3000
6 users, N = 3000, tc = t
f = 300
Performance • Future schedulers based on ‘1N’ give fairness improvement over PF for small capacity loss.
• Future knowledge in numerator (‘1N’) acts to smooth out short dips in rate by compensating in the metric with near-term increases in rate.
• Best configuration has future information weighted less than past (, < , ), but does include both.
• Full re-scheduling (‘3’) gives longer-term average for Tk(t), but statistics of BRAN channel are stationary. More useful if path-loss is changing.
• ‘1N + 3’ makes decisions on the ‘1N’ metric, but long-term average rate is on PF basis, so can assume ‘wrong’ users, and capacity falls slightly.
• With various system-level parameters, fairness enhancement for ‘1N’ and ‘1N+2’ is retained.
• General behaviour is familiar from classical PF scheduler:
• More users reduces fairness – but future-based schedulers do much better than greedy.
• Longer tc and tf trade fairness for capacity. But ‘1N + 3’ loses on both – since decisions it makes are based on more wrong information.
• Increasing future horizon, N, also improves fairness as scheduling metric can take more future information into account if there is a near-term dip in rate for a particular user.
This work was co-funded by the UK Technology Strategy Board. We thank all the partners to the ViewNet project for their help and discussions.
Occupancy grid
Wall
Window marker Door marker
tc = tf = N = 300, 6 users
= = 5; = = 1
kktTt
kktRttTttT
k
kk
k ),(/11
),(/1)(/11)1(
c
cc
t
)(tRk
0t0
Past weighting function Tk(t)
Future weighting functions Fk(t)
tc tf
N
Decay constantst
)(tRk
0t0
Past weighting function Tk(t)
Future weighting functions Fk(t)
tc tf
N
Decay constants