Stochastic approximation control of power and tardiness in a three-tier web-hosting cluster

Proceeding of the 7th International Conference on Autonomic Computing, ICAC '10 and Co-located Workshops

Volumn , Issue , 2010, Pages 41-50

  Leite, Julius C B ^a   Kusic, Dara M ^b   Mossé, Daniel ^b   Bertini, Luciano ^c  

^a FLUMINENSE FEDERAL UNIVERSITY   (Brazil)

^b University of Pittsburgh   (United States)

^c PETROBRAS   (Brazil)

Author keywords

feedback control; performance management; power management; stochastic approximation

Indexed keywords

BLACK BOXES; CONTROL ALGORITHMS; CONTROL SCHEMES; DATA CENTERS; DYNAMIC VOLTAGE AND FREQUENCY SCALING; EXECUTION SPEED; MODEL BASED APPROACH; OFFLINE; POWER CONSUMPTION; POWER MANAGEMENTS; POWER SUPPLY; RESPONSE TIME; STOCHASTIC APPROXIMATION; STOCHASTIC APPROXIMATIONS; STOCHASTIC OPTIMIZATIONS; THREE-TIER SYSTEMS;

ALGORITHMS; APPROXIMATION THEORY; DYNAMIC RESPONSE; ELECTRIC POWER MEASUREMENT; ENERGY MANAGEMENT; FEEDBACK CONTROL; QUALITY OF SERVICE; STOCHASTIC SYSTEMS;

STOCHASTIC CONTROL SYSTEMS;

EID: 77954709240     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1809049.1809056     Document Type: Conference Paper

References (29)

1. H. Robbins and S. Monro, "A stochastic approximation method," The Annals of Mathematical Stats., vol. 22, no. 3, pp. 400-407, Sep. 1951.
2. L. Bertini, J. C. B. Leite, and D. Mossé, "Generalized tardiness quantile metric: Distributed dvs for soft real-time web clusters," in Euromicro Conf. on Real-time Sys., Jul. 2009, pp. 227-236.
3. J. Kiefer and J. Wolfowitz, "Stochastic estimation of the maximum of a regression function," The Annals of Mathematical Stats., vol. 23, no. 3, pp. 462-466, Sep. 1952.
4. L. Bertini, J. C. B. Leite, and D. Mossé, "Statistical qos guarantee and energy-efficiency in web server systems," in Euromicro Conf. on Real-time Sys., Jul. 2007, pp. 83-92.
5. P. Ranganathan, P. Leech, D. Irwin, and J. Chase, "Ensemble-level power management for dense blade servers," in Proc. of the IEEE Sym. on Computer Architecture, Jun. 2006, pp. 66-77.
6. C. Lefurgy, X. Wang, and M. Ware, "Server-level power control," in IEEE Int'l. Conf. on Autonomic Computing, Jun. 2007, pp. 4-13.
7. E. Pinheiro, R. Bianchini, and T. Heath, Dynamic Cluster Reconfiguration for Power and Performance. Kluwer Academic Publishers, 2003.
8. V. Sharma, A. Thomas, T. Abdelzaher, K. Skadron, and Z. Lu, "Power-aware qos management in web servers," in IEEE Int'l. Real-time Sys. Sym., Dec. 2003, pp. 63-72.
9. M. Elnozahy, M. Kistler, and R. Rajamony, "Energy-efficient server clusters," in Wrkshp. on Power-Aware Computing Sys., Feb. 2002, pp. 126-37.
10. D. Kusic, J. Kephart, J. Hanson, N. Kandasamy, and G. Jiang, "Power and performance management of virtualized computing environments via lookahead control," in IEEE Intl. Conf. on Autonomic Computing, Jun. 2008, pp. 3-12.
11. D. Kusic and N. Kandasamy, "Risk-aware limited lookahead control for dynamic resource provisioning in enterprise computing systems," in IEEE Intl. Conf. on Autonomic Computing, Jun. 2006, pp. 74-83.
12. Z. Lu, J. Hein, M. Humphrey, M. Stan, J. Lach, and K. Skadron, "Control-theoretic dynamic frequency and voltage scaling for multimedia workloads," in Int'l. Conf. on Compilers, Arch., and Synthesis for Embedded Sys., Oct. 2002, pp. 156-163.
13. J. Kephart, H. Chan, D. Levine, G. Tesauro, F. Rawson, and C. Lefurgy, "Coordinating multiple autonomic managers to achieve specified power-performance tradeoffs," in IEEE Intl. Conf. on Autonomic Computing, Jun. 2007, pp. 145-154.
14. T. Horvath, T. Abdelzaher, K. Skadron, and X. Liu, "Dynamic voltage scaling in multitier web servers with end-to-end delay control," IEEE Trans. on Computers, vol. 56, no. 4, pp. 444-458, Apr. 2007.
15. M. Bennani and D. Menascé, "Resource allocation for autonomic data centers using analytic performance models," in IEEE Intl. Conf. on Autonomic Computing. IEEE, June 2005, pp. 229-240.
16. J. Heo, D. Henriksson, X. Liu, and T. Abdelzaher, "Integrating adaptive components: An emerging challenge in performance-adaptive systems and a server farm case-study," in IEEE Int'l. Real-Time Sys. Sym., Dec. 2007, pp. 227-238.
17. C. Tsai, K. Shin, J. Reumann, and S. Singhal, "Online web cluster capacity estimation and its application to energy conservation," IEEE Trans. on Parallel and Dist. Sys., vol. 18, no. 7, pp. 932-945, Jul. 2007.
18. L. Bertini, J. C. B. Leite, and D. Mossé, "Optimal dynamic configuration in web server clusters," J. of Sys. and Software, vol. 83, no. 4, pp. 585-598, Apr. 2010.
19. T. Ishihara and H. Yasuura, "Voltage scheduling problem for dynamically variable voltage processors," in IEEE Int'l. Sym. on Low Power Electronics and Design, Aug. 1998, pp. 197-202.
20. D. Zhu, R. Melhem, and B. Childers, "Scheduling with dynamic voltage/speed adjustment using slack reclamation in multiprocessor real-time systems," IEEE Trans. on Parallel and Dist. Sys., vol. 14, no. 7, pp. 686-700, Jul. 2003.
21. M. Femal and V. Freeh, "Feedback control architecture and design methodology for service delay guarantees in web servers," Lecture Notes in Computer Science, vol. 3471, no. 1, pp. 150-164, Dec. 2005.
22. Y. Diao, J. Hellerstein, G. Kaiser, S. Parekh, , and D. Phung, "Self-managing systems: A control theory foundation," IBM T.J. Watson Labs, Tech. Rep., Oct. 2004.
23. J. Hellerstein, Y. Diao, S. Parekh, and D. Tilbury, Feedback Control of Computing Systems. Wiley-Interscience, 2004.
24. J. Xu, M. Zhao, J. Fortes, R. Carpenter, and M. Yousif, "On the use of fuzzy modeling in virtualized data center management," in IEEE Intl. Conf. on Autonomic Computing, Jun. 2007, pp. 25-35.
25. Y. Zhang, A. Bestavros, M. Guirguis, I. Matta, and R. West, "Friendly virtual machines: leveraging a feedback-control model for application adaptation," in ACM/USENIX Int'l. Conf. on Virtual Execution Envs., Jun. 2005, pp. 2-12.
26. C. Lu, Y. Lu, T. Abdelzaher, J. Stankovic, and S. Son, "Feedback control architecture and design methodology for service delay guarantees in web servers," IEEE Trans. on Parallel and Dist. Sys., vol. 17, no. 9, pp. 1014-1027, Sep. 2006.
27. T. F. Abdelzaher, K. G., Shin, and N. Bhatti, "Performance guarantees for web server end-systems: a control-theoretical approach," IEEE Trans. on Parallel and Dist. Sys., vol. 13, no. 1, pp. 80-96, Jan. 2002.
28. C.-H. Hsu and W.-C. Feng, "A power-aware run-time system for high-performance computing," in ACM/IEEE Conf. on Supercomputing, Nov. 2005, pp. 1-9.
29. W. Wasan, Stochastic Approximation. Cambridge University Press, 1969.