Shuo Deng, Hari Balakrishnan MIT CSAIL
Transcript of Shuo Deng, Hari Balakrishnan MIT CSAIL
![Page 1: Shuo Deng, Hari Balakrishnan MIT CSAIL](https://reader031.fdocuments.us/reader031/viewer/2022012506/61822ffc48b0fc7c555c0c31/html5/thumbnails/1.jpg)
Shuo Deng, Hari Balakrishnan
MIT CSAIL
1
![Page 2: Shuo Deng, Hari Balakrishnan MIT CSAIL](https://reader031.fdocuments.us/reader031/viewer/2022012506/61822ffc48b0fc7c555c0c31/html5/thumbnails/2.jpg)
0%
10%
20%
30%
40%
50%
60%
70%
80%
90%
100%
News IM Micro-blog Game Email SocialNetwork
Finance
En
erg
y P
erc
en
tag
e
Data Active, No Data High PowerIdle State Switch
Problem: 3G/LTE is a battery hog “Up to 14 hours on 2G” “Up to 6.5 hours on 3G”
2
Goal: Reduce Energy Consumption
![Page 3: Shuo Deng, Hari Balakrishnan MIT CSAIL](https://reader031.fdocuments.us/reader031/viewer/2022012506/61822ffc48b0fc7c555c0c31/html5/thumbnails/3.jpg)
Context: Radio Resource Control
3
Cell_DCH (Active)
Cell_FACH (High Power Idle)
Cell_PCH/IDLE (Idle)
Inactivity Timer t1
Inactivity Timer t2
![Page 4: Shuo Deng, Hari Balakrishnan MIT CSAIL](https://reader031.fdocuments.us/reader031/viewer/2022012506/61822ffc48b0fc7c555c0c31/html5/thumbnails/4.jpg)
Power Consumption
4
IDLE
Active
High Power Idle
IDLE
t1
t2
t1
t2
IDLE
![Page 5: Shuo Deng, Hari Balakrishnan MIT CSAIL](https://reader031.fdocuments.us/reader031/viewer/2022012506/61822ffc48b0fc7c555c0c31/html5/thumbnails/5.jpg)
Fast Dormancy
5
Active
Idle
Inactivity Timer t1
Inactivity Timer t2
High Power Idle
Active Idle
![Page 6: Shuo Deng, Hari Balakrishnan MIT CSAIL](https://reader031.fdocuments.us/reader031/viewer/2022012506/61822ffc48b0fc7c555c0c31/html5/thumbnails/6.jpg)
Challenges Switching between states takes time(1~3 seconds), and
consumes energy
Signaling overhead
6
IDLE
t1
IDLE t2
Active Idle
![Page 7: Shuo Deng, Hari Balakrishnan MIT CSAIL](https://reader031.fdocuments.us/reader031/viewer/2022012506/61822ffc48b0fc7c555c0c31/html5/thumbnails/7.jpg)
Contributions A traffic-aware design to control radio state transitions
to reduce energy consumption
MakeIdle: when to switch to Idle
MakeActive: when to switch to Active
Experimental evaluation on real usage data
Energy reduction up to 75% across different carriers 7
Active Idle
MakeIdle
MakeActive
![Page 8: Shuo Deng, Hari Balakrishnan MIT CSAIL](https://reader031.fdocuments.us/reader031/viewer/2022012506/61822ffc48b0fc7c555c0c31/html5/thumbnails/8.jpg)
System Design
8
Control Module
App1 App2 App3
Modified Socket Layer
Fast Dormancy Interface
3G Radio
Socket Calls
Packet/Socket Call Information
Trigger Fast Dormancy
Data
Switch to Idle
Switch to Active
Idle Active
![Page 9: Shuo Deng, Hari Balakrishnan MIT CSAIL](https://reader031.fdocuments.us/reader031/viewer/2022012506/61822ffc48b0fc7c555c0c31/html5/thumbnails/9.jpg)
9
Power
time
IDLE
t1
IDLE t2
![Page 10: Shuo Deng, Hari Balakrishnan MIT CSAIL](https://reader031.fdocuments.us/reader031/viewer/2022012506/61822ffc48b0fc7c555c0c31/html5/thumbnails/10.jpg)
MakeIdle Algorithm
10
time
Power
> If , should switch to Idle mode to minimize the energy consumption.
IAT time
Power
If IAT > threshold, should switch to Idle mode.
Idle Active
MakeIdle
Inter Arrival Time
![Page 11: Shuo Deng, Hari Balakrishnan MIT CSAIL](https://reader031.fdocuments.us/reader031/viewer/2022012506/61822ffc48b0fc7c555c0c31/html5/thumbnails/11.jpg)
MakeIdle Algorithm Predict whether the IAT will be greater than threshold
Wait for a short period of time twait, if no packet comes, then put the radio to Idle mode
Why: the longer the network is idle, the longer it is likely to remain idle
11
Idle Active
MakeIdle
![Page 12: Shuo Deng, Hari Balakrishnan MIT CSAIL](https://reader031.fdocuments.us/reader031/viewer/2022012506/61822ffc48b0fc7c555c0c31/html5/thumbnails/12.jpg)
MakeIdle: Picking twait
12
…
Previous N packets
)( ___ switchstatenoswitchstate EnergyEnergy
Idle Active
MakeIdle
P(IAT>t+threshold | IAT>t)
![Page 13: Shuo Deng, Hari Balakrishnan MIT CSAIL](https://reader031.fdocuments.us/reader031/viewer/2022012506/61822ffc48b0fc7c555c0c31/html5/thumbnails/13.jpg)
13
time
Power
time
Power
time
Power
Current Scheme
With MakeIdle
With MakeActive
![Page 14: Shuo Deng, Hari Balakrishnan MIT CSAIL](https://reader031.fdocuments.us/reader031/viewer/2022012506/61822ffc48b0fc7c555c0c31/html5/thumbnails/14.jpg)
MakeActive Algorithm Reduce the number of state switches by introducing a
small delay when the radio is in Idle mode and data transmission requests come from the mobile device side
How much delay for each request?
Fixed delay bound
Learning algorithm
14
Idle Active
MakeActive
![Page 15: Shuo Deng, Hari Balakrishnan MIT CSAIL](https://reader031.fdocuments.us/reader031/viewer/2022012506/61822ffc48b0fc7c555c0c31/html5/thumbnails/15.jpg)
Evaluation Setup Energy profiling
Power consumption profiles for 4 US major carriers: AT&T, Verizon, T-Mobile, Sprint
Trace driven simulation
Tcpdump traces for real usage data, collected from 9 users, 28 days in total
15
![Page 16: Shuo Deng, Hari Balakrishnan MIT CSAIL](https://reader031.fdocuments.us/reader031/viewer/2022012506/61822ffc48b0fc7c555c0c31/html5/thumbnails/16.jpg)
1 2 3
Evaluation: MakeIdle
16
-10
0
10
20
30
40
50
60
70
80
1 2 3
En
erg
y S
aved
(%
)
User ID
Incr
ease
d S
ign
alin
g
Ove
rhea
d
User ID
40x
35x
30x
25x
20x
15x
10x
5x
0
95% IAT across users
95% IAT per user
MakeIdle
Prior knowledge of IAT (Oracle)
![Page 17: Shuo Deng, Hari Balakrishnan MIT CSAIL](https://reader031.fdocuments.us/reader031/viewer/2022012506/61822ffc48b0fc7c555c0c31/html5/thumbnails/17.jpg)
0
5
10
15
20
25
30
1 2 3
Evaluation: MakeIdle
17
Prediction Accuracy
Idle Active
MakeIdle
Fals
e P
osi
tive
(F
P)
or
Fals
e N
egat
ive
(FN
)
95% IAT across users FP
95% IAT per user FN
MakeIdle FP
95% IAT across users FN
95% IAT per user FP
MakeIdle FN
User ID
![Page 18: Shuo Deng, Hari Balakrishnan MIT CSAIL](https://reader031.fdocuments.us/reader031/viewer/2022012506/61822ffc48b0fc7c555c0c31/html5/thumbnails/18.jpg)
Evaluation: Different Carriers
18
-10
0
10
20
30
40
50
60
70
80
T-Mobile AT&T Verizon 3G Verizon LTE
En
erg
y S
aved
(%
)
Carriers
95% IAT across users
95% IAT per user
MakeIdle
MakeIdle+MakeActive
![Page 19: Shuo Deng, Hari Balakrishnan MIT CSAIL](https://reader031.fdocuments.us/reader031/viewer/2022012506/61822ffc48b0fc7c555c0c31/html5/thumbnails/19.jpg)
Related Work Inactivity timer reconfiguration
Statistical method [Falaki et al, 2010]: 95 percentile packet inter arrival time
Applications-Involved Design
TailEnder [Balasubramanian et al, 2009]: each application specifies its delay tolerance
TOP [Qian et al, 2010]: application predict the gap between its own traffic transmissions
TailTheft [Liu et al, 2011]: application specifies delay tolerance and predicts transmission duration
19
![Page 20: Shuo Deng, Hari Balakrishnan MIT CSAIL](https://reader031.fdocuments.us/reader031/viewer/2022012506/61822ffc48b0fc7c555c0c31/html5/thumbnails/20.jpg)
Conclusion A traffic-aware design to control state transitions of
3G/LTE radio to reduce energy consumption on mobile devices
Require no modifications of the applications
Save 3G/LTE energy consumption by up to 75% across different carriers
20