Dynamic voltage scaling in multitier web servers with end-to-end delay control

IEEE Transactions on Computers

Volumn 56, Issue 4, 2007, Pages 444-458

  Horvath, Tibor ^a   Abdelzaher, Tarek ^b   Skadron, Kevin ^a   Liu, Xue ^b  

^a University of Virginia   (United States)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Distributed algorithms; Network servers; Optimization methods; Pipeline processing; Power management; Soft real time systems; Voltage control

Indexed keywords

CONSTRAINT THEORY; DELAY CONTROL SYSTEMS; ENERGY UTILIZATION; OPTIMIZATION; PARALLEL ALGORITHMS; PIPELINE PROCESSING SYSTEMS; REAL TIME SYSTEMS; VOLTAGE CONTROL;

DYNAMIC VOLTAGE SCALING; NETWORK SERVERS; POWER MANAGEMENT; SOFT REAL-TIME SYSTEMS; WEB SERVERS;

SERVERS;

EID: 34047123131     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2007.1003     Document Type: Article

References (29)

1. M. Elnozahy, M. Kistler, and R. Rajamony, "Energy Conservation Policies for Web Servers," Proc. Fourth USENIX Symp. Internet Technologies and Systems, Mar. 2003.
2. R. Bianchini and R. Rajamony, "Power and Energy Management for Server Systems," Computer, special issue on Internet data centers, vol. 37, no. 11, Nov. 2004.
3. P. Bohrer, E.N. Elnozahy, T. Keller, M. Kistler, C. Lefurgy, and R. Rajamony, "The Case for Power Management in Web Servers," Power-Aware Computing, R. Graybill and R. Melhem, eds., Kluwer Academic, Jan. 2002.
4. E. Elnozahy, M. Kistler, and R. Rajamony, "Energy-Efficient Server Clusters," Proc. Workshop Power-Aware Computing Systems, Feb. 2002.
5. V. Sharma, A. Thomas, T. Abdelzaher, K. Skadron, and Z. Lu, "Power-Aware QoS Management in Web Servers," Proc. IEEE Int'l Real-Time Systems Symp., p. 63, 2003.
6. O.S. Unsal and I. Koren, "System-Level Power-Aware Design Techniques in Real-Time Systems," Proc. IEEE, special issue on real-time systems, vol. 91, no. 7, pp. 1055-1069, July 2003.
7. P. Pillai and K.G. Shin, "Real-Time Dynamic Voltage Scaling for Low-Power Embedded Operating Systems," Proc. ACM Symp. Operating Systems Principles, pp. 89-102, 2001.
8. H. Aydi, P. Mejia-Alvarez, D. Mosse, and R. Melhem, "Dynamic and Aggressive Scheduling Techniques for Power-Aware Real-Time Systems," Proc. IEEE Real-Time Systems Symp. (RTSS '01), p. 95, 2001.
9. P. Mejia-Alvarez, E. Levner, and D. Mosse, "Power-Optimized Scheduling Server for Real-Time Tasks," Proc. IEEE Real-Time and Embedded Technology and Applications Symp. (RTAS '02), p. 239, 2002.
10. D. Zhu, R. Melhem, and B. Childers, "Scheduling with Dynamic Voltage/ Speed Adjustment Using Slack Reclamation in Multi-Processor Real-Time Systems," Proc. IEEE Real-Time Systems Symp. (RTSS '01), p. 84, 2001.
11. Y. Zhu and F. Mueller, "Feedback EDF Scheduling Exploiting Dynamic Voltage Scaling," Proc. IEEE Real-Time and Embedded Technology and Applications Symp., pp. 84-93, May 2004.
12. W. Yuan and K. Nahrstedt, "Energy-Efficient Soft Real-Time CPU Scheduling for Mobile Multimedia Systems," Proc. ACM Symp. Operating Systems Principles, pp. 149-163, 2003.
13. T. Simunic, L. Benini, A. Acquaviva, P. Glynn, and G.D. Micheli, "Dynamic Voltage Scaling and Power Management for Portable Systems," Proc. 38th Conf. Design Automation, pp. 524-529, 2001.
14. M. Weiser, B. Welch, A.J. Demers, and S. Shenker, "Scheduling for Reduced CPU Energy," Proc. USENIX Symp. Operating Systems Design and Implementation (OSDI '94), pp. 13-23, Nov. 1994.
15. K. Govil, E. Chan, and H. Wasserman, "Comparing Algorithms for Dynamic Speed-Setting of a Low-Power CPU," Proc. First Ann. Int'l Conf. Mobile Computing and Networking, pp. 13-25, 1995.
16. A. Varma, B. Ganesh, M. Sen, S.R. Choudhury, L. Srinivasan, and J. Bruce, "A Control-Theoretic Approach to Dynamic Voltage Scheduling," Proc. Int'l Conf. Compilers, Architectures, and Synthesis for Embedded Systems, pp. 255-266, 2003.
17. Z. Lu, J. Hein, M. Humphrey, M. Stan, J. Lach, and K. Skadron, "Control-Theoretic Dynamic Frequency and Voltage Scaling for Multimedia Workloads," Proc. Int'l Conf. Compilers, Architecture, and Synthesis for Embedded Systems, pp. 156-163, 2002.
18. Z. Lu, J. Lach, M.R. Stan, and K. Skadron, "Reducing Multimedia Decode Power Using Feedback Control," Proc. 21st Int'l Conf. Computer Design, pp. 489-496, Oct. 2003.
19. D.-I. Kang, S. Crago, and J. Suh, "Power-Aware Design Synthesis Techniques for Distributed Real-Time Systems," Proc. ACM Workshop Languages, Compilers, and Tools for Embedded Systems (LCTES '01), pp. 20-28, June 2001.
20. A. Williams, M. Arlitt, C. Williamson, and K. Barker, Web Workload Characterization: Ten Years Later. Springer, Aug. 2005.
21. M.J. Fischer, D.M. Masi, D. Gross, and J.F. Shortle, "One-Parameter Pareto, Two-Parameter Pareto, Three-Parameter Pareto: Is There a Modeling Difference?" The Telecomm. Rev., pp. 79-92, Mitretek Systems, 2005.
22. L. Sha, X. Liu, Y. Lu, and T. Abdelzaher, "Queuing Model Based Network Server Performance Control," Proc. 23rd IEEE Real-Time Systems Symp., Dec. 2002.
23. The Apache Software Foundation, "The Apache HTTP Server," http://www.apache.org/, 2007.
24. Transaction Processing Performance Council, "TPC Benchmark W (Web Commerce)," http://www.tpc.org/tpcw/, 2007.
25. MySQL AB, "MySQL Database Server," http://www.mysql.com/, 2007.
26. A.A. Totok, "J2EE-Based Implementation of the TPC-W Benchmark," New York Univ., Feb. 2004, http://www.cs.nyu.edu/~totok/professional/software/tpcw/tpcw.html.
27. ObjectWeb Consortium, "TPC-W Benchmark," based on the implementation from Univ. of Wisconsin-Madison, http://jmob.objectweb.org/tpcw.html, 2007.
28. D. Mosberger and T. Jin, "httperf: A Tool for Measuring Web Server Performance," Proc. First Workshop Internet Server Performance, pp. 59-67, June 1998.
29. N. Bhatti, A. Bouch, and A. Kuchinsky, "Integrating User-Perceived Quality into Web Server Design," Proc. Ninth Int'l World Wide Web Conf. Computer Networks, pp. 1-16, May 2000.