An α-stable model-based linear-parameter-varying control for managing server performance under self-similar workloads

IEEE Transactions on Control Systems Technology

Volumn 17, Issue 1, 2009, Pages 123-134

  Qin, Wubi ^a   Wang, Qian ^a   Sivasubramiam, Anand ^a  

^a The Pennsylvania State University   (United States)

Author keywords

Dynamic voltage frequency scaling (DVS) CPU control; Linear parameter varying (LPV) control; Quality of service; Resource allocation; Self similar workload; Web server

Indexed keywords

DYNAMIC RESPONSE; FREQUENCY RESPONSE; PLANNING; REAL TIME SYSTEMS; RESOURCE ALLOCATION; SERVERS; STOCHASTIC MODELS; VOLTAGE STABILIZING CIRCUITS; WEB SERVICES; WORLD WIDE WEB;

DISTRIBUTION PARAMETERS; DYNAMIC VOLTAGE SCALING; DYNAMIC VOLTAGE/FREQUENCY SCALING (DVS) CPU CONTROL; LINEAR-PARAMETER-VARYING (LPV) CONTROL; LOAD PARAMETERS; LOAD VARIATIONS; LPV MODELS; MANAGEMENT PROBLEMS; MODEL-BASED; MODELING TECHNIQUES; ONLINE SCHEDULES; PERFORMANCE MANAGEMENTS; SCHEDULING VARIABLES; SELF-SIMILAR WORKLOAD; SERVER MODELS; SERVER PERFORMANCES; STABLE MODELS; TARGET RESPONSES; WEB SERVER; WEB SERVERS; WORKLOAD CHARACTERIZATIONS;

QUALITY CONTROL;

EID: 58249127923     PISSN: 10636536     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCST.2008.924555     Document Type: Article

References (31)

1. UCSD, San Diego, CA, "Web caching project," 1995. [Online]. Available: http://www.ircache.net
2. T. Abdelzaher, Y. Lu, R. Zhang, and D. Henriksson, "Practical application of control theory to web service," in Proc. Amer. Control Conf., 2004, pp. 1992-1997.
3. T. Abdelzaher, K. G. Shin, and N. Bhatti, "Performance guarantees for Web server end-systems: A control-theoretical approach," IEEE Trans. Parallel Distrib. Syst., vol. 13, no. 1, pp. 80-96, Jan. 2002.
4. T. Abdelzaher, J. A. Stankovic, C. Lu, R. Zhang, and Y. Lu, "Feedback performance control in software services," IEEE Control Syst. Mag. vol. 23, no. 3, pp. 74-90, Jun. 2003.
5. P. Apkarian and R. J. Adams, "Advanced gain-scheduling techniques for uncertain systems," IEEE Trans. Control Syst. Technol., vol. 6, no. 1,6 pp. 21-32, Jan. 1998.
6. Y. Chen, A. Das, W. Qian, A. Sivasubramaniam, Q. Wang, and N. Gautam, "Managing server energy and operational costs in hosting centers," Tech. Rep. CSE-05-002, 2005.
7. Y. Chen, A. Das, W. Qin, A. Sivasubramaniam, Q. Wang, and N. Gautam, "Managing server energy and operational costs in hosting centers," in Proc. Sigmetrics, 2005, pp. 303-314.
8. M. E. Crovella and A. Bestavros, "Self-similarity in world wide web traffic: Evidence and possible causes," IEEE/ACM Trans. Netw., vol. 5, pp. 835-846, Dec. 1997.
9. Y. Diao, N. Gandhi, J. L. Hellerstein, S. Parekh, and D. M. Tilbury, "Using MIMO feedback control to enforce policies for interrelated metrics with applications to the Apache web servers," in Proc. Netw. Oper. Management, 2002, pp. 219-234.
10. Y. Diao, J. L. Hellerstein, and S. Parekh, "Optimizing quality of service using fuzzy control," in Proc. 13th IFIP/IEEE Int. Workshop Distrib. Syst. Oper. Management, 2002, pp. 42-53.
11. A. Feldmann, A. C. Gilbert, and W. Willinger, "Data networks as cascades: Investigating the multifractal nature of Internet WAN traffic," ACM Comput. Commun. Rev., vol. 28, pp. 42-55, 1998.
12. J. Hellerstein, "Challenges in control engineering of computer systems," in Proc. Amer. Control Conf., 2004, pp. 1970-1979.
13. J. Hellerstein, Y. Diao, and S. Parekh, "A first-principle approach to constructing transfer functions for admission control in computing systems," in Proc. IEEE Conf. Dec. Control, 2002, pp. 2906-2912.
14. A. Karasaridis and D. Hatzinakos, "Network heavy traffic modeling using α-stable self-similar processes," IEEE Trans. Commun., vol. 49, pp. 1203-1214, Jul. 2001.
15. M. Karlsson, C. Karamanolis, and J. Chase, "Controllable fair queuing for meeting performance goals," in Proc. IFIP Int. Symp. Comput. Perform. Model., Meas. Eval., 2005, pp. 278-294.
16. M. Karlsson, C. Karamanolis, and X. Zhu, "Triage: Performance isolation and differentiation for storage systems," in Proc. Int. Workshop Quality Service, 2004, pp. 67-74.
17. S. M. Kogon and D. B. Williams, R. Adler, R. Feldman, and M. S. Taqqu, Eds., "On characteristic function based stable distribution parameter estimation techniques," in A Practical Guide to Heavy Tails: Statistical Techniques for Analyzing Heavy Tailed Distributions. Cambridge, MA: Birkhauser, 1998.
18. W. E. Leland, M. S. Taqqu, W. Willinger, and D. V. Wilson, "On the self-similar nature of ethernet traffic," IEEE/ACM Trans. Network. vol. 2, pp. 1-15, Oct. 1994.
19. M. Lopez-Guerrero, L. Orozco-Barbosa, and D. Makrakis, "Probabilistic envelope processes for a-stable self-similar traffic models and their application to resource provisioning," Perform. Eval., vol. 61, pp. 257-279, 2005.
20. C. Lu, J. A. Stankovic, G. Tao, and S. Son, "Feedback control real-time scheduling: Framework, modeling, and algorithms," J. Real-Time Syst., Special Issues Control-Theoretical Approaches Real-Time Comput. vol. 23, pp. 85-126, 2002.
21. Y. Lu, T. F. Abdelzaher, C. Lu, and G. Tao, "An adapative control framework for QoS guarantees and its application to differentiated caching services," in Proc. 10th Int. Workshop Quality Service (IWQoS), 2002, pp. 23-32.
22. J. H. McCulloch, "Simple consistent estimators of stable distribution parameters," Commun. Stat.-Simulation, vol. 15, pp. 1109-1136, 1986.
23. I. No,rros, "A storage model with self-similar input," Queueing Syst., vol. 16, pp. 387-396, 1994.
24. V. Paxson, "Fast, approximate synthesis of fractional gaussian noise for generating self-similar network traffic," ACM Comput. Commun. Rev., vol. 5, pp. 5-18, 1997.
25. V. Paxson and S. Floyd, "Wide-area traffic: The failure of the Poisson modeling," IEEE/ACM Trans. Network., vol. 3, no. 3, pp. 226-244, Jun. 1995.
26. P. Pillai and K. Shin, "Real-time dynamic voltage scaling for low-power embedded operating systems," in Proc. 18th ACM Symp. Operat. Syst. Principles, 2001, pp. 89-102.
27. A. Robertsson, B. Wittenmark, M. Kihl, and M. Andersson, "Design and evaluation of load control in web server systems," in Proc. Amer. Control Conf., 2004, pp. 1980-1985.
28. G. Samorodnitsky and M. S. Taqqu, Stable Non-Gaussian Random Processes. Boca Raton, FL: Chapman & Hall, 1994.
29. L. Sha, X. Liu, Y. Lu, and T. Abdelzaher, "Queueing model based network server performance control," in Proc. 3rd IEEE Real-Time Symp. (RTSS), 2002, pp. 81-90.
30. X. Wang, C. Lu, and X. Koutsoukos, "Feedback utilization control in distributed real-time systems with end-to-end tasks," IEEE Trans. Parallel Distrib. Syst., vol. 16, no. 6, pp. 550-561, Jun. 2005.
31. W. Willinger, M. Taqqu, and A. Erramilli, Stochastic Networks: Theory and Applications, Chapter A Bibliographical Guide to Self-Similar Traffic and Performance Modeling for Modern High-Speed Networks. London, U.K.: Oxford Univ. Press, 1996.