![Page 1: Exploiting latency bounds for energy efficient load balancing](https://reader036.vdocuments.net/reader036/viewer/2022081404/55945ad31a28ab270c8b456e/html5/thumbnails/1.jpg)
Exploiting latency bounds for energy efficient load balancing
Cruz Monrreal, Daniel Jones, Michael May and Mohit Taneja
The University of Texas at Austin
![Page 2: Exploiting latency bounds for energy efficient load balancing](https://reader036.vdocuments.net/reader036/viewer/2022081404/55945ad31a28ab270c8b456e/html5/thumbnails/2.jpg)
Overview
● Problem● State of server power (lack of power
proportionality)● Inspiration● Current Solutions● Assumptions● Our Solution● Comparisons of results● Limitations of our solutions● Future prospects● Q & A
![Page 3: Exploiting latency bounds for energy efficient load balancing](https://reader036.vdocuments.net/reader036/viewer/2022081404/55945ad31a28ab270c8b456e/html5/thumbnails/3.jpg)
Description of Problem
Current server implementations are power inefficient during low load hours.
Many requests do not need to be serviced as fast as possible thus have an acceptable stall period.
![Page 4: Exploiting latency bounds for energy efficient load balancing](https://reader036.vdocuments.net/reader036/viewer/2022081404/55945ad31a28ab270c8b456e/html5/thumbnails/4.jpg)
System Power Consumption
Source - http://static.usenix.org/events/hotpower08/tech/full_papers/rivoire/rivoire_html/
![Page 5: Exploiting latency bounds for energy efficient load balancing](https://reader036.vdocuments.net/reader036/viewer/2022081404/55945ad31a28ab270c8b456e/html5/thumbnails/5.jpg)
System Power ConsumptionTable 1 - Number of Cores utilized to Power Usage
# of Cores Power (W)
0 0
1 270
2 300
3 320
4 330
![Page 6: Exploiting latency bounds for energy efficient load balancing](https://reader036.vdocuments.net/reader036/viewer/2022081404/55945ad31a28ab270c8b456e/html5/thumbnails/6.jpg)
Inspiration
![Page 7: Exploiting latency bounds for energy efficient load balancing](https://reader036.vdocuments.net/reader036/viewer/2022081404/55945ad31a28ab270c8b456e/html5/thumbnails/7.jpg)
Inspiration (Cont)
![Page 8: Exploiting latency bounds for energy efficient load balancing](https://reader036.vdocuments.net/reader036/viewer/2022081404/55945ad31a28ab270c8b456e/html5/thumbnails/8.jpg)
Assumptions - Model4 core machine
3 servers total
1 job saturates a core
Instant on/off
No background tasks
![Page 9: Exploiting latency bounds for energy efficient load balancing](https://reader036.vdocuments.net/reader036/viewer/2022081404/55945ad31a28ab270c8b456e/html5/thumbnails/9.jpg)
Assumptions - Model (Cont)Load generator simulates sending variable time jobs (service requests) to load balancer.
Load Scheduler distributes jobs to servers.
Server simulates running job by sleeping the given time.
Server sends number of cores running back to load balancer with its own timestamp.
![Page 10: Exploiting latency bounds for energy efficient load balancing](https://reader036.vdocuments.net/reader036/viewer/2022081404/55945ad31a28ab270c8b456e/html5/thumbnails/10.jpg)
Current Solutions
No Power management (Round Robin)
Basic Power management (Round Robin)
Advanced Power management
![Page 11: Exploiting latency bounds for energy efficient load balancing](https://reader036.vdocuments.net/reader036/viewer/2022081404/55945ad31a28ab270c8b456e/html5/thumbnails/11.jpg)
Current Solutions - No Power Management
Load Scheduler uniformly schedules jobs to each server in sequence
Problems:Lots of time spent in idleFew cores used = low efficiency
![Page 12: Exploiting latency bounds for energy efficient load balancing](https://reader036.vdocuments.net/reader036/viewer/2022081404/55945ad31a28ab270c8b456e/html5/thumbnails/12.jpg)
Current Solutions - Round Robin w/o Power Management
Load Scheduler uniformly schedules jobs to each server in sequenceTurns off unused machines
Problems:Few cores used = low efficiency
![Page 13: Exploiting latency bounds for energy efficient load balancing](https://reader036.vdocuments.net/reader036/viewer/2022081404/55945ad31a28ab270c8b456e/html5/thumbnails/13.jpg)
Current Solutions - Round Robin w/ Server Toggling
Load Scheduler uniformly schedules jobs to each server by sending 4 jobs at a time sequentially. Turns off unused servers.
Problems:Does not fully utilize latency
![Page 14: Exploiting latency bounds for energy efficient load balancing](https://reader036.vdocuments.net/reader036/viewer/2022081404/55945ad31a28ab270c8b456e/html5/thumbnails/14.jpg)
Overview of Solution
If any servers are running but not full, the load balancer will send a job to the server with the most jobs running.
If all servers are full on/off than the load balancer will wait the given stall time until sending a job to an off server (thus turning it on).
![Page 15: Exploiting latency bounds for energy efficient load balancing](https://reader036.vdocuments.net/reader036/viewer/2022081404/55945ad31a28ab270c8b456e/html5/thumbnails/15.jpg)
Comparisons
Run at average load = 25%,50%,75%,100%
Vary job time around average load job time.
Example: 25% load timeJob time = 8-12 millisecondsStall time = 500 millisecondsTime between jobs = 2-8 milliseconds
![Page 16: Exploiting latency bounds for energy efficient load balancing](https://reader036.vdocuments.net/reader036/viewer/2022081404/55945ad31a28ab270c8b456e/html5/thumbnails/16.jpg)
![Page 17: Exploiting latency bounds for energy efficient load balancing](https://reader036.vdocuments.net/reader036/viewer/2022081404/55945ad31a28ab270c8b456e/html5/thumbnails/17.jpg)
Conclusion
![Page 18: Exploiting latency bounds for energy efficient load balancing](https://reader036.vdocuments.net/reader036/viewer/2022081404/55945ad31a28ab270c8b456e/html5/thumbnails/18.jpg)
Limitations
With large core counts advantages start to diminish
At 100% no gains
![Page 19: Exploiting latency bounds for energy efficient load balancing](https://reader036.vdocuments.net/reader036/viewer/2022081404/55945ad31a28ab270c8b456e/html5/thumbnails/19.jpg)
Future Prospects
Storage systems (SANs)Latency exploitation for networks
![Page 20: Exploiting latency bounds for energy efficient load balancing](https://reader036.vdocuments.net/reader036/viewer/2022081404/55945ad31a28ab270c8b456e/html5/thumbnails/20.jpg)
Q&A
![Page 21: Exploiting latency bounds for energy efficient load balancing](https://reader036.vdocuments.net/reader036/viewer/2022081404/55945ad31a28ab270c8b456e/html5/thumbnails/21.jpg)
Resources
[1] http://web.eecs.umich.edu/~twenisch/papers/asplos12.pdf
[2] http://static.usenix.org/events/hotpower08/tech/full_papers/rivoire/rivoire_html/