Budget-based control for interactive services with adaptive execution

ICAC'12 - Proceedings of the 9th ACM International Conference on Autonomic Computing

Volumn , Issue , 2012, Pages 105-114

  He, Yuxiong ^a   Ye, Zihao ^b   Fu, Qiang ^b   Elnikety, Sameh ^a  

^a MICROSOFT RESEARCH   (United States)

^b MICROSOFT RESEARCH ASIA   (China)

Author keywords

Adaptive control; Feedback control; Interactive services; Optimization; Partial execution; Response time; Scheduling algorithms; Web search

Indexed keywords

ADAPTIVE CONTROL; CONTROL MODEL; HYBRID CONTROLS; INTEGRAL CONTROLLERS; INTERACTIVE SERVICES; MEAN RESPONSE TIME; MICROSOFT; OPTIMIZATION PROCEDURES; OPTION PRICE; PARTIAL EXECUTION; PROCESSING TIME; QUALITY REQUIREMENTS; QUEUE LENGTHS; RESOURCE MANAGEMENT; RUNTIME OVERHEADS; SERVICE QUALITY; SETTLING TIME; SIMULATION STUDIES; STATIC AND DYNAMIC; STEADY STATE ERRORS; SYSTEM THROUGHPUT; TOTAL RESPONSE; TWO-COMPONENT; WEB SEARCHES;

BUDGET CONTROL; FEEDBACK CONTROL; INFORMATION RETRIEVAL; OPTIMIZATION; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING ALGORITHMS; SEARCH ENGINES; WEBSITES;

QUALITY CONTROL;

EID: 84867704844     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2371536.2371557     Document Type: Conference Paper

References (27)

1. J. Hiriart-Urruty and C. Lemaŕechal. Convex Analysis and Minimization Algorithms, I and II. 305 and 306. 1993.
2. C. Li, C. Ding, and K. Shen. Quantifying the cost of context switch. ECS, 2007.
3. B. Schroeder and M. Harchol-Balter. Web servers under overload: How scheduling can help. ACM Trans. on Internet Tech. 2006.
4. http://en.wikipedia.org/wiki/Standard-error.
5. J. L. Hellerstein, Y. Diao, S. Parekh, and D. M. Tilbury. Feedback Control of Computing Systems. 2004.
6. T. Abdelzaher, Y. Diao, J. L. Hellerstein, C. Lu, and X. Zhu. Introduction to control theory and its application to computing systems. Performance Modeling and Engineering. 2008.
7. C. Lu, T.F. Abdelzaher, J. Stankovic, and S. Son. A feedback control approach for guaranteeing relative delays in web servers. RTAS, 2001.
8. L. Sha, X. Liu, Y. Lu, and T. Abdelzaher. Queuing model based network server performance control. RTSS, 2002.
9. X. Liu, R. Zheng, J. Heo, Q. Wang, and L. Sha. Timing performance control in web server systems utilizing server internal state information. ICAS/ICNS, 2005.
10. A. Fox, S. D. Gribble, Y. Chawathe, and E. A. Brewer. Adapting to network and client variation using infrastructural process proxies: lessons and perspectives. Personal Communications, IEEE. 1998.
11. Y. Chen. Detecting web page structure for adaptive viewing on small form factor devices. WWW, 2003.
12. H. Hoffmann, S. Sidiroglou, M. Carbin, S. Misailovic, A. Agarwal, and M. C. Rinard. Dynamic knobs for responsive power-aware computing. ASPLOS, 2011.
13. W. Baek and T. M. Chilimbi. Green: A framework for supporting energy-conscious programming using controlled approximation. PLDI, 2010.
14. T. F. Abdelzaher and N. Bhatti. Web content adaptation to improve server overload behavior. WWW, 1999.
15. J. Yao, X. Liu, M. Yuan, and Z. Gu. Online adaptive utilization control for real-time embedded multiprocessor systems. CODES+ISSS, 2008.
16. R. Reitano. Introduction to Quantitative Finance: A Math Tool Kit. 2010.
17. I. Adan and J. Resing. Queueing Theory. 2001.
18. R. Gullapalli, C. Muthusamy, and V. Babu. Control systems application in java based enterprise and cloud environments - a survey. Journal of ACSA, 2011.
19. C. A. Yfoulis, and A. Gounaris. Honoring SLAs on Cloud Computing Services: A Control Perspective. ECC, 2009.
20. X. Liu, J. Heo, L. Sha, and X. Zhu. Queueing-model-based adaptive control of multi-tiered web applications. IEEE Trans. on Network and Service Management, 2008.
21. J. Hamilton. Blogarticleathttp://perspectives.mvdirona.com/2009/10/31/ thecostoflatency.aspx 2009.
22. W. Szpankowski. Bounds for queue lengths in a contention packet broadcast system. IEEE Trans. on Comm., 1986.
23. H. Chen and P. Mohapatra, Session-based overload control in QoSaware web servers. INFOCOM, 2002.
24. L Cherkasova and P. Phaal, Session-based admission control: a mechanism for peak load management of commercial web sites. IEEE Trans. Comput., 2002.
25. R Wang, Dara M. Kusic, N. Kandasamy, A distributed control framework for performance management of virtualized computing environments. ICAC, 2010.
26. J. Leite, D. Kusic, D. Mosse, Stochastic approximation control of power and tardiness in a three-tier web-hosting cluster. ICAC, 2010.
27. H. C. Lim, S. Babu, and J. S. Chase. Automated Control for Elastic Storage. ICAC, 2010.