Autonomous delay regulation for multi-threaded internet servers

International Symposium on Performance Evaluation of Computer and Telecommunication Systems 2006, SPECTS'06, Part of the 2006 Summer Simulation Multiconference, SummerSim'06

Volumn , Issue , 2006, Pages 465-472

  Heo, Jin ^a   Liu, Xue ^a   Sha, Lui ^a   Abdelzaher, Tarek F ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APACHE WEB SERVER; DELAY REGULATION; FEED-FORWARD; FEEDBACK CONTROL STRATEGIES; INTERNET APPLICATION; INTERNET SERVERS; MODEL ERRORS; MULTITHREADED; OFFLINE; QUEUING MODELS; RESEARCH PROBLEMS; SERVER ARCHITECTURE; SERVICE LEVEL AGREEMENTS; SERVICE RATES; SYSTEM RESOURCES;

COMPUTER SIMULATION; INTERNET; QUEUEING NETWORKS; TELECOMMUNICATION SYSTEMS;

COMPUTER ARCHITECTURE;

EID: 78751618914     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (33)

1. D. Menasce and V. Almeida, Capacity Planning for Web Services: Metrics, Models, and Methods: Prentice Hall PTR, 2001.
2. R. Jain, The Art of Computer Systems Performance Analysis: John Wiley & Sons, 1991.
3. T. F. Abdelzaher, C. Lu, "Modeling and Performance Control of Internet Servers", Invited Paper, 39th IEEE Conference on Decision and Control, Sydney, Australia, December 2000
4. G Banga, P Druschel, "Measuring the Capacity of a Web Server", In USENIX Symposium on Internet Technologies and Systems (USITS). Monterrey, CA, Dec 1997
5. The Apache Software Foundation, http://www.apache.org
6. M. Arlitt and T. Jin, "1998 World Cup Web Site Access Logs", August 1998. Available at http://www.acm.org/sigcomm/ITA/
7. G. Banga, P. Druschel, and J. C. Mogul, "Resource Containers: A new Facility for Resource Management in Server Systems", In Third USENIX Symposium on Operating Systems Design and Implementation, New Orleans, Louisiana, February 1999
8. Y Diao, N. Gandhi, J. Hellerstein, S Parekh, D. M. Tilbury, "Using MIMO Feedback Control to Enforce Policies for Interrelated Metrics With Application to the Apache Web Serve", Network Operations and Management, 2002
9. N. Gandhi, S. Parekh, J. Hellerstein, D.M. Tilbury, "Feedback Control of a Lotus Notes Server: Modeling and Control Design", American Control Conference, 2001
10. V. Jacobson, "Congestion Avoidance and Control", Proceedings of SIGCOMM'88, ACM, August, 1988
11. M. Jones, D. Rosu, and M.-C. Rosu, "CPU Reservations and Time Constraints: Efficient, Predictable Scheduling of Independent Activities", In 16th ACM Symposium on Operating Systems Principles, Saint-Malo, France, October 1997
12. K. Kant, Y. Won, "Server Capacity Planning for Web Traffic Workload", IEEE transactions on knowledge and data engineering, Oct 1999
13. R. Kumar, K. Juwa, A. Molano, and S. Oikawa, "Resource Kernels: A Resource-centric Approach to Real-Sime systems", In Proc. of the SPIE/ACM Conference on Multimedia Computing and Networking, Jan. 1998
14. Y. Lu, A. Saxena, T. F. Abdelzaher, "Differentiated Caching Services: A Control-Theoretical Approach", International Conference on Distributed Computing Systems, Phoenix, Arizona, April 2001
15. Y. Lu, C. Lu, T. Abdelzaher, G. Tao, "An Adaptive Control Framework for QoS Guarantees and its Application to Differentiated Caching Services", IWQoS, Miami Beach, FL, May 2002
16. Y. Lu, T. Abdelzaher, C. Lu, L. Sha, X. Liu, "Feedback Control with queuing-Theoretic Prediction for Relative Delay Guarantees in Web Servers". IEEE Real Time Technology and Applications Symposium, Washington DC, 2003
17. D. Menasce, V. Almeida, "Capacity Planning for Web Services: Metrics, Models, and Methods", Prentice Hall, 2001
18. C. Mercer, S. Savage, and H. Tokuda, "Processor Capacity Reserves: Operating System Support for Multimedia Applications", In Proceedings of the IEEE International Conference on Multimedia Computing and Systems, pages 90-99, May 1994
19. D. Mosberger and T. Jin, "httperf - A Tool for Measuring Web Server Performance", In Proceedings of WISP '98, Madison, Wisconsin, USA, June 1998
20. D. Seto, J.P. Lehoczky, L. Sha, and K.G. Shin, "On Task Schedulability in Real-Time Control Systems", Proceedings of Real-Time Systems Symposium, 1996
21. L. Sha, X. Liu, Y. Lu, T. Abdelzaher, "Queuing Model-Based Network Server Performance Control", IEEE Real-Time Systems Symposium, Phoenix, Texas, December, 2002
22. J. Beran, "Statistics for Long-Memory Processes", Chapman & Hall, London, 1994.
23. H. Jamjoom, C. Chou. K. G. Shin, "The Impact of Concurrency Gains on the Analysis and Control of Multi-threaded Internet Services," in IEEE Infocom, Hong Kong, March 2004.
24. R. J. Kaes and S. Young, "tinyproxy," http://tinyproxy. sourceforge.net/.
25. T. Voigt, R. Tewari, D. Freimuth, and A. Mehra. Kernel mechanisms for service differentiation in overloaded web servers, 2001.
26. H. Chen and P. Mohapatra, "Session-Based Overload Control in QoS-Aware Web Servers," presented at IEEE INFOCOM, 2002.
27. L. Cherkasova and P. Phaal, "Session-Based Admission Control: A Mechanism for Peak Load Management of Commercial Web Sites," IEEE Trans. Comput., vol. 51, pp. 669-685, 2002.
28. *PS queue," presented at 10th International Conference on Telecommunications (ICT 2003.), 2003.
29. Vivek Sharma, Arun Thomas, Tarek Abdelzaher, Kevin Skadron, "Power-aware QoS Management in Web Servers," Real-Time Systems Symposium, Cancun, Mexico, December 2003
30. D. Zhu, R. Meinem, and B. Childers. Scheduling with dynamic voltage/speed adjustment using slack reclamation in multiprocessor real-time systems. In Real-Time Systems Symposium, London, UK, December 2002.
31. L. Ljung, System Identification Toolbox, Mathworks, April, 2001
32. L. Klienrock, "Queuing Systems, Volume I", Wiley Interscience, 1976.
33. L. Cherkasova and P. Phaal, "Session-based admission control: A mechanism for peak load management of commercial web sites," IEEE Trans. Comput., vol. 51, no. 6, pp. 669-685, 2002.