The impact of concurrency gains on the analysis and control of multi-threaded internet services

Proceedings - IEEE INFOCOM

Volumn 2, Issue , 2004, Pages 827-837

  Jamjoom, Hani ^a   Chou, Chun Ting ^a   Shin, Kang G ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INTERNET SERVICES; MULTI THREADED ROUND ROBIN (MTRR) SERVERS; MULTI-THREADING SERVICES;

COMPUTATIONAL METHODS; CONCURRENCY CONTROL; DATA TRANSFER; INFORMATION SERVICES; MULTIPROCESSING PROGRAMS; OPTIMIZATION; QUALITY OF SERVICE; SERVERS; TIME SHARING SYSTEMS;

INTERNET;

EID: 8344262332     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (33)

1. T. Abdelzaher and N. Bhatti, "Web Content Adaptation to Improve Server Overload Behavior," in International World Wide Web Conference, May 1999.
2. J. Aman, C. K. Eilert, D. Emmes, P. Yocom, and D. Dillenberger, "Adaptive Algorithms for Managing Distributed Data Processing Work-load," IBM Systems Journal, vol. 36, no. 2, pp. 242-283, 1997.
3. M. F. Arlitt and C. L. Williamson. "Web server workload characterization: The search for invariants," in Proceedings of the ACM SIGMETRICS '96 Conference, Philadelphia, PA, April 1996.
4. C. Aurrecoechea, A. Campbell, and L. Hauw, "A Survey of QoS Architectures." Multimedia System, vol. 6, no. 3, pp. 138-151, 1998.
5. H. Balakrishnan, V. N. Padmanabhan, S. Seshan, M. Stemm, and R. Katz, "TCP Behavior of a Busy Internet Server: Analysis and Improvements." in Proc. of IEEE INFOCOM '98, March 1998, pp. 252-262.
6. G. Banga, P. Druschel, and J. Mogul, "Resource Containers: A New Facility for Resource Management in Server Systems," in Third Symposium on Operating Systems Design end Implemenation. February 1999, pp. 45-58.
7. P. Barford, A. Bestavros, A. Bradley, and M. E. Crovella, "Changes in Web Client Access Patters: Characteristics and Caching Implications," in World Wide Web, Special Issue on Characterization and Perfromance Evaluation, 1999, pp. 15-28.
8. P. Barford and M. Crovella, "Generating Representative Web Workloads for Network and Server Performance Evaluation," in Proceedings of Performance'98/ACM Sigmetrics'98. May 1998, pp. 151-160.
9. D. Bertsekas and R. Gallager, Data Networks. Prentice Hall, 1992.
10. N. Bhatti and R. Friedrich, "Web Server Support for Tiered Services," IEEE Network, vol. 13, no. 5, pp. 6764-71, Sep.-Oct. 1999.
11. J. Bruno, J. Brustoloni, E. Gabber, B. Ozden, and A. Silberschatz, "Retrofitting Quality of Service into a Time-Sharing Operating System," in USENIX Annual Technical Conference, June 1999, pp. 15-26.
12. S. D. Committee, "SPECweb," Tech. Rep., April 1999. http://www.specbench.org/osg/web/.
13. L. Eggert and J. S. Heidemann, "Application-Level Differentiated Services for Web Servers." World Wide Web, vol. 2, no. 3, pp. 133-142, 1999.
14. A. Feldmann, Characteristics of TCP Connection Arrivals, ser. Self-Similar Network Traffic and Performance Evaluation. John Wiley and Sons. Inc., 2000, ch. 15, pp. 367-399.
15. Hewlett Packard Corp., "WebQoS Technical White Paper," 2000, http://www.internetsolutions.enterprise.hp.com/we-bqos/products/overview/wp. html.
16. H. Jamjoom, C.-T. Chou, and K. G. Shin, "The Impact of Concurrency Gains on the Analysis and Control of Multi-threaded Internet Services," University of Michigan Technical Report, Tech. Rep. CSE-TR-480-03, 2003.
17. H. Jamjoom and K. G. Shin, "Eve: A Scalable Network Client Emulator," University of Michigan Technical Report, Tech. Rep. CSE-TR-478-03, 2003.
18. S. Keshav, An Engineering Approach to Computer Networking, Addison-Wesley Publishing Company, 1997.
19. L. Kleinrock, "Time-Shared Systems: A Theoretical Treatment," Journal of the ACM, vol. 14, April 1967.
20. L. Klienrock, Queueing Systems, Volume H: Computer Applications. Wiley Interscience, 1976.
21. C. M. Krishna and K. G. Shin, Real-Time Systems. McGraw-Hill. 1997.
22. K. Lakshman, R. Yavatkar, and R. Finkel, "Integrated CPU and Network I/O QoS Management in an Endsystem," in Proc. 5th International Workshop on Quality of Service (IWQOS'97), 1997, pp. 167-178.
23. X. Liu, L. Sha, Y. Diao, J. L. Hellerstein, and S. Parekh, "Online Response Time Optimization of Apache Web Server," in Proc. 11th International Workshop on Quality of Service (IWQOS 2003), 2003, pp. 461-478.
24. C. Lu, T. F. Abdelzaher, J. A. Stankovic, and S. H. Son, "A Feedback Control Approach for Guaranteeing Relative Delays in Web Servers," in IEEE Real-Time Systems Symposium, Taipei. Taiwan, December 2001.
25. R. Pandey, J. F. Barnes, and R. Ollsson, "Supporting Quality of Service in HTTP Servers," in Symposium on Principles of Distributed Computing. 1998, pp. 247-256.
26. J. Reumann, H. Jamjoom, and K. G. Shin, "Adaptive Packet Filters," in Proceeding of IEEE GLOBECOM'01. San Antonio, Texas: IEEE, November 2001.
27. S. Sarvotham, R. Riedi, and R. Baraniuk, "Connection-level Analysis and Modeling of Network Traffic," in Proceedings of the ACM SIGCOMM Internet Measurment Workshop, November 2001.
28. O. Spatscheck and L. L. Peterson, "Defending Against Denial of Service Attacks in Scout," in Third Symposium on Operating Systems Design and Implementation, February 1999, pp. 59-72.
29. H. Takagi, Analysis of Polling Systems. MIT Press, 1986.
30. N. Vasiliou and Hanan, "Providing a Dierentiated Quality of Service in a World Wide Web Server," to Appear in Performance Evaluation Review.
31. T. Voigt, R. Tewari, D. Freimuth, and A. Mehra, "Kernel Mechanisms for Service Differentiation in Overloaded Web Servers." in Proceedings of the 2001 Annual Technical Conference. June 2001, pp. 189-202.
32. M. Welsh, D. Culler, and E. Brewer, "SEDA: An Architecture for Well-Conditioned Scalable Internet Service," in Proceedings of the 18th ACM Symposium on Operating Systems Principles. October 2001.
33. R. W. Wolff. Stochastic Modeling and the Theory of Queues. Prentice-Hall, Inc., 1989.