Power-aware QoS management in Web servers

Power management in data centers has become an increasingly important concern. Large server installations are designed to handle peak load, which may be significantly larger than in off-peak conditions. The increasing cost of energy consumption and cooling incurred in farms of high-performance Web servers make low-power operation during off-peak hours desirable. This paper investigates adaptive algorithms for dynamic voltage scaling in QoS-enabled Web servers to minimize energy consumption subject to service delay constraints. We implement these algorithms inside the Linux kernel. The instrumented kernel supports multiple client classes with per-class deadlines. Energy consumption is minimized by using a feedback loop that regulates frequency and voltage levels to keep the synthetic utilization around the aperiodic schedulability bound derived in an earlier publication. Enforcing the bound ensures that deadlines are met. Our evaluation of an Apache server running on the modifier Linux kernel shows that non-trivial off-peak energy savings are possible without sacrificing timeliness.

[1]  Haakon Bryhni,et al.  A comparison of load balancing techniques for scalable Web servers , 2000, IEEE Netw..

[2]  Philip Levis,et al.  Policies for dynamic clock scheduling , 2000, OSDI.

[3]  Rami G. Melhem,et al.  Dynamic and aggressive scheduling techniques for power-aware real-time systems , 2001, Proceedings 22nd IEEE Real-Time Systems Symposium (RTSS 2001) (Cat. No.01PR1420).

[4]  J. Flinn,et al.  Energy-aware adaptation for mobile applications , 1999, SOSP.

[5]  E. N. Elnozahy,et al.  Energy Conservation Policies for Web Servers , 2003, USENIX Symposium on Internet Technologies and Systems.

[6]  David Mosberger,et al.  httperf—a tool for measuring web server performance , 1998, PERV.

[7]  Kang G. Shin,et al.  A user-customizable energy-adaptive combined static/dynamic scheduler for mobile applications , 2000, Proceedings 21st IEEE Real-Time Systems Symposium.

[8]  Fan Zhang,et al.  Processor voltage scheduling for real-time tasks with non-preemptible sections , 2002, 23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002..

[9]  Stephen P. Crago,et al.  A fast resource synthesis technique for energy-efficient real-time systems , 2002, 23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002..

[10]  Rami G. Melhem,et al.  Scheduling with Dynamic Voltage/Speed Adjustment Using Slack Reclamation in Multiprocessor Real-Time Systems , 2003, IEEE Trans. Parallel Distributed Syst..

[11]  E. N. Elnozahy,et al.  Energy-Efficient Server Clusters , 2002, PACS.

[12]  Chenyang Lu,et al.  Schedulability analysis and utilization bounds for highly scalable real-time services , 2001, Proceedings Seventh IEEE Real-Time Technology and Applications Symposium.

[13]  Daniel Mossé,et al.  Power-optimized scheduling server for real-time tasks , 2002, Proceedings. Eighth IEEE Real-Time and Embedded Technology and Applications Symposium.

[14]  Tarek F. Abdelzaher,et al.  Kernel support for open QoS-aware computing , 2003, The 9th IEEE Real-Time and Embedded Technology and Applications Symposium, 2003. Proceedings..

[15]  Rami G. Melhem,et al.  Scheduling with dynamic voltage/speed adjustment using slack reclamation in multi-processor real-time systems , 2001, Proceedings 22nd IEEE Real-Time Systems Symposium (RTSS 2001) (Cat. No.01PR1420).

[16]  Michael Kistler,et al.  The case for power management in web servers , 2002 .

[17]  Tarek F. Abdelzaher,et al.  A synthetic utilization bound for aperiodic tasks with resource requirements , 2003, 15th Euromicro Conference on Real-Time Systems, 2003. Proceedings..

[18]  Rami G. Melhem,et al.  Determining optimal processor speeds for periodic real-time tasks with different power characteristics , 2001, Proceedings 13th Euromicro Conference on Real-Time Systems.

[19]  Rami G. Melhem,et al.  Maximizing the system value while satisfying time and energy constraints , 2003, IBM J. Res. Dev..

[20]  Alan Jay Smith,et al.  Improving dynamic voltage scaling algorithms with PACE , 2001, SIGMETRICS '01.

[21]  Kang G. Shin,et al.  Real-time dynamic voltage scaling for low-power embedded operating systems , 2001, SOSP.

[22]  Thomas D. Burd,et al.  Design issues for Dynamic Voltage Scaling , 2000, ISLPED'00: Proceedings of the 2000 International Symposium on Low Power Electronics and Design (Cat. No.00TH8514).

[23]  Trevor Pering,et al.  Energy Efficient Voltage Scheduling for Real-Time Operating Systems , 1998 .

[24]  Sang Lyul Min,et al.  Performance comparison of dynamic voltage scaling algorithms for hard real-time systems , 2002, Proceedings. Eighth IEEE Real-Time and Embedded Technology and Applications Symposium.