QACO: Exploiting partial execution in web servers

ACM International Conference Proceeding Series

Volumn , Issue , 2013, Pages

  Kim, Jinhan ^a   Elnikety, Sameh ^b   He, Yuxiong ^b   Hwang, Seung Won ^a   Ren, Shaolei ^c  

^a Pohang University of Science and Technology (POSTECH)   (South Korea)

^b MICROSOFT RESEARCH   (United States)

^c FLORIDA INTERNATIONAL UNIVERSITY   (United States)

Author keywords

feedback control; optimization; partial execution; quality; quality profile; response time; scheduling; web server

Indexed keywords

HIGH RESOLUTION IMAGE; PARTIAL EXECUTIONS; QUALITY PROFILE; RESOURCE AVAILABILITY; SYSTEM IMPLEMENTATION; TRADITIONAL TECHNIQUES; VIDEO-ON-DEMAND SERVERS; WEB SERVERS;

FEEDBACK CONTROL; IMAGE QUALITY; LARGE SCALE SYSTEMS; OPTIMIZATION; QUALITY OF SERVICE; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING;

WEB SERVICES;

EID: 84883738488     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2494621.2494636     Document Type: Conference Paper

References (36)

1. T. Abdelzaher, Y. Diao, J. L. Hellerstein, C. Lu, and X. Zhu. Introduction to control theory and its application to computing systems, 2008.
2. T. F. Abdelzaher and N. Bhatti. Web content adaptation to improve server overload behavior. In WWW '99, 1999.
3. W. Baek and T. M. Chilimbi. Green: a framework for supporting energy-conscious programming using controlled approximation. In PLDI '10, 2010.
4. S. Boyd, A. Ghosh, and A. Magnani. Branch and Bound Methods, http://www.stanford.edu/class/ee392o/bb.pdf, 2003.
5. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, 2004.
6. H. Chen and P. Mohapatra. Session-based overload control in QoS-aware Web servers. In INFOCOM '02, 2002.
7. Y. Chen, W.-Y. Ma, and H.-J. Zhang. Detecting web page structure for adaptive viewing on small form factor devices. In WWW '03, 2003.
8. L. Cherkasova and P. Phaal. Session-based admission control: A mechanism for peak load management of commercial web sites. IEEE Trans. Comput., 2002.
9. G. DeCandia, D. Hastorun, M. Jampani, G. Kakulapati, A. Lakshman, A. Pilchin, S. Sivasubramanian, P. Vosshall, and W. Vogels. Dynamo: amazon's highly available key-value store. In SOSP '07, 2007.
10. Q. Du and X. Zhang. Statistical qos provisionings for wireless unicast/multicast of multi-layer video streams. IEEE J.Sel. A. Commun., 28(3):420-433, Apr. 2010.
11. A. Fox, S. Gribble, Y. Chawathe, and E. Brewer. Adapting to network and client variation using infrastructural proxies: lessons and perspectives. Personal Communications, IEEE, 1998.
12. F. Fu and M. van der Schaar. Decomposition principles and online learning in cross-layer optimization for delay-sensitive applications. Trans. Sig. Proc., 58(3):1401-1415, Mar. 2010.
13. R. K. Gullapalli, C. Muthusamy, and V. Babu. Control systems application in java based enterprise and cloud environments - a survey. Journal of ACSA, 2011.
14. J. Hamilton. Blog article at http://perspectives.mvdirona. com/2009/10/31/thecostoflatency.aspx, 2009.
15. Y. He, S. Elnikety, and H. Sun. Tians scheduling: Using partial processing in best-effort applications. In ICDCS'11, 2011.
16. Y. He, Z. Ye, Q. Fu, and S. Elnikety. Budget-based control for interactive services with adaptive execution. In ICAC '12, 2012.
17. J. L. Hellerstein, Y. Diao, S. Parekh, and D. M. Tilbury. Feedback Control of Computing Systems. Wiley-IEEE Press, 2004.
18. H. Hoffmann, S. Sidiroglou, M. Carbin, S. Misailovic, A. Agarwal, and M. Rinard. Dynamic knobs for responsive power-aware computing. In ASPLOS XVI, 2011.
19. J. Lee. A First Course in Combinatorial Optimization. Cambridge University Press, 2004.
20. J. C. Leite, D. M. Kusic, D. Mossé, and L. Bertini. Stochastic approximation control of power and tardiness in a three-tier web-hosting cluster. In ICAC '10, 2010.
21. H. C. Lim, S. Babu, and J. S. Chase. Automated control for elastic storage. In ICAC '10, 2010.
22. M. Lin, A. Wierman, L. L. H. Andrew, and E. Thereska. Dynamic right-sizing for power-proportional data centers. In IEEE Infocom, 2011.
23. J. W. S. Liu, W.-K. Shih, K.-J. Lin, R. Bettati, and J.-Y. Chung. Imprecise computations. Proc. of IEEE, 2004.
24. X. Liu, J. Heo, L. Sha, and X. Zhu. Queueing-model-based adaptive control of multi-tiered web applications. IEEE Trans. on Netw. and Serv. Manag., 2008.
25. X. Liu, R. Zheng, J. Heo, Q. Wang, and L. Sha. Timing performance control in web server systems utilizing server internal state information. In ICAS-ICNS '05, 2005.
26. C. Lu, T. F. Abdelzaher, J. A. Stankovic, and S. H. Son. A feedback control approach for guaranteeing relative delays in web servers. In RTAS '01, 2001.
27. C. Montez and J. da Silva Fraga. Implementing quality of service in web servers. In SRDS '02, 2002.
28. M. J. Osborne and A. Rubinstein. A Course in Game Thoeory. The MIT Press, 1994.
29. B. Schroeder and M. Harchol-Balter. Web servers under overload: How scheduling can help. ACM Trans. Internet Technol., 2006.
30. B. Schroeder, A. Wierman, and M. Harchol-Balter. Open versus closed: a cautionary tale. In NSDI'06, 2006.
31. L. Sha, X. Liu, Y. Lu, and T. Abdelzaher. Queueing model based network server performance control. In RTSS '02, 2002.
32. C. Shen and M. van der Schaar. Optimal resource allocation for multimedia applications over multiaccess fading channels. Trans. Wireless. Comm., 7(9):3546-3557, Sept. 2008.
33. W. Szpankowski. Bounds for queue lengths in a contention packet broadcast system. Communications, IEEE Transactions on, 1986.
34. M. van der Schaar and P. Chou. Multimedia over IP and Wireless Networks: Compression, Networking, and Systems. Academic Press, 2007.
35. R. Wang, D. M. Kusic, and N. Kandasamy. A distributed control framework for performance management of virtualized computing environments. In ICAC '10, 2010.
36. C. A. Yfoulis and A. Gounaris. Honoring slas on cloud computing services: a control perspective, 2009.