A method for transparent admission control and request scheduling in E-commerce web sites

Thirteenth International World Wide Web Conference Proceedings, WWW2004

Volumn , Issue , 2004, Pages 276-286

  Elnikety, Sameh ^a   Tracey, John ^b   Nahum, Erich ^b   Zwaenepoel, Willy ^a  

^a EPFL   (Switzerland)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Admission control; Dynamic Web content; Load control; Request scheduling; Web servers

Indexed keywords

CODES (SYMBOLS); COMPUTER OPERATING SYSTEMS; DATABASE SYSTEMS; QUALITY OF SERVICE; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING; SERVERS; WEBSITES;

ADMISSION CONTROL; DYNAMIC WEB CONTENT; LOAD CONTROL; REQUEST SCHEDULING; WEB SERVERS;

ELECTRONIC COMMERCE;

EID: 19944396816     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/988672.988710     Document Type: Conference Paper

References (46)

1. T. Abdelzaher and N. Bhatti. Web content adaptation to improve server overload behavior. Computer Networks, 31(11-16):1563-1577, 1999.
2. T. Abdelzaher, K. G. Shin, and N. Bhatti. Performance guarantees for Web server end-systems: A control-theoretical approach. IEEE Transactions on Parallel and Distributed Systems, 13(1), January 2002.
3. J. Almeida, M. Dabu, A. Manikutty, and P. Cao. Providing differentiated levels of service in Web content hosting. In Workshop on Internet Server Performance, Madison, WI, June 1998.
4. AMD Corporation. AMD Athlon processor x86 code optimization guide, http://www.amd.com.
5. C. Amza, E. Cecchet, A. Chanda, A. L. Cox, S. Elnikety, R. Gil, J. Marguerite, K. Rajamani, and W. Zwaenepoel. Specification and implementation of dynamic Web site benchmarks. In Proceedings of the 5th Workshop on Workload Characterization, Austin, Texas, November 2002.
6. M. Arlitt, D. Krishnamurthy, and J. Rolia. Characterizing the scalability of a large Web-based shopping system. Technical Report HPL-2001-XX, HP Labs, April 2001.
7. M. Aron, P. Druschel, and W. Zwaenepoel. Cluster reserves: a mechanism for resource management in cluster-based network servers. In ACM SigMetrics Conference on Measurement and Modeling of Computer Systems, Santa Clara, CA, June 2000.
8. M. Aron, S. Iyer, and P. Druschel. A resource managment framework for predictable quality of service in Web servers. Preprint vailable at http://www.cs.rice.edu/~ssiyer/.
9. G. Banga, P. Druschel, and J. C. Mogul. Resource containers: A new facility for resource management in server systems. In Operating Systems Design and Implementation, pages 45-58, New Orleans, LA, February 1999.
10. N. Bhatti, A. Bouch, and A. Kuchinsky. Integrating user-perceived quality into Web server design. Technical Report HPL-2000-3, HP Labs, January 2000.
11. N. Bhatti and R. Friedrich. Web server support for tiered services. IEEE Network, 13(5):64-71, September 1999.
12. P. Bhoj, S. Rmanathan, and S. Singhal. Web2K: Bringing QoS to Web servers. Technical Report HPL-2000-61, HP Labs, May 2000.
13. E. Cecchet, A. Chanda, S. Elnikety, J. Marguerite, and W. Zwaenepoel. Performance comparison of middleware architectures for generating dynamic Web content. In Proceedings of the ACM/IFIP/USENIX International Middleware Conference (Middleware 2003), Rio de Janeiro, Brazil, June 2003.
14. S. Chandra, C. Ellis, and A. Vahdat. Differentiated multimedia Web services using quality aware transcoding. In IEEE Infocom, Tel-Aviv, Israel, March 2000.
15. X. Chen, P. Mohapatra, and H. Chen. An admission control scheme for predictable server response time for Web accesses. In Proceedings of the 10th World Wide Web Conference, Hong Kong, May 2001.
16. L. Cherkasova. Scheduling strategy to improve response time for Web applications. In Proceedings High Performance Computing and Networking (HPCN), Amsterdam, April 1998.
17. L. Cherkasova and P. Phaal. Session-based admission control: A mechanism for peak load management of commercial Web sites. IEEE Transactions on Computers, 51(6), June 2002.
18. M. Crovella and A. Bestavros. Self-similarity in World Wide Web traffic: Evidence and possible causes. IEEE/ACM Transactions on Networking, 5(6):835-846, Nov 1997.
19. M. Crovella, R. Frangioso, and M. Harchol-Balter. Connection scheduling in Web servers. In Proceedings of the 1999 USENIX Symposium on Internet Technologies and Systems (USITS '99), Boulder, Colorado, October 1999.
20. P. J. Denning. A short theory of multiprogramming. In 3rd International Workshop on Modeling, Analysis, and Simulation On Computer and Telecommunication Systems (MASCOTS), Durham, North Carolina, January 1995.
21. Y. Diao, N. Gandhi, J. L. Hellerstein, S. Parekh, and D. M. Tilbury. Using MIMO feedback control to enforce policies for interrelated metrics with application to the Apache Web server. In Proceedings of the Network Operations and Management Symposium, Florence, Italy, April 2002.
22. P. Druschel and G. Banga. Lazy receiver processing (LRP): A network subsystem architecture for server systems. In Operating Systems Design and Implementation, pages 261-275, Seattle, WA, 1996.
23. L. Eggert and J. Heidemann. Application-level differentiated services for Web servers. World-Wide Web Journal, 2(3):133-142, August 1999.
24. H.-U. Heiss and R. Wagner. Adaptive load control in transaction processing systems. In 17th International Conference on Very Large Data Bases, Barcelona, Spain, September 1991.
25. D. Heller. Rabbit performance counters library. http://www.sc1.ameslab. gov/Projects/Rabbit/.
26. R. Jain. The Art of Computer Systems Performance Analysis. John Wiley& Sons, 1991.
27. V. Kanodia and E. W. Knightly. Ensuring latency targets in multiclass Web servers. IEEE Transactions on Parallel and Distributed Systems, 13(10), October 2002.
28. K. Li and S. Jamin. A measurement-based admission-controlled Web server. In IEEE Infocom, Tel-Aviv, Israel, March 2000.
29. 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 Technology and Applications Symposium, Taipei, Taiwan, June 2001.
30. D. T. McWherter, B. Schroeder, A. Ailamaki, and M. Harchol-Balter. Priority mechanisms for OLTP and transactional web applications. In 20th International Conference on Data Engineering (ICDE 2004), Boston, MA, March 2004.
31. D. A. Menasce. TPC-W: A benchmark for e-commerce. IEEE Internet Computing, May/June 2002.
32. J. C. Mogul and K. K. Ramakrishnan. Eliminating receive livelock in an interrupt-driven kernel. ACM Transactions on Computer Systems, 15(3):217-252, 1997.
33. News.Com. E-commerce strong in third quarter. http://news.com.com/2100- 1017-971123.html, November 2002.
34. V. Pai, P. Druschel, and W. Zwaenepoel. Flash: An efficient and portable Web server. In USENIX Annual Technical Conference, Monterey, CA, June 1999.
35. P. Pradhan, R. Tewari, S. Sahu, A. Chandra, and P. Shenoy. An observation-based approach towards self-managing Web servers. In International Workshop on Quality of Service, Miami Beach, FL, May 2002.
36. Rice University Computer Science Department. The Dynaserver project. http://www.cs.rice.edu/CS/Systems/DynaServer.
37. B. Schroeder and M. Harchol-Balter. Web servers under overload: How scheduling can help. Technical Report CMU-CS-02-143, Carnegie-Mellon University C.S. Department, Pittsburgh, PA, July 2002.
38. S. Seshan, M. Stemm, and R. H. Katz. Benefits of transparent content negotiation in HTTP. In Proceedings of the IEEE Globcom 98 Internet Mini-Conference, Sydney, Australia, November 1998.
39. K. Shen, H. Tang, T. Yang, and L. Chu. Integrated resource management for cluster-based Internet services. In Operating Systems Design and Implementation, Boston, MA, December 2002.
40. Sysstat Project. Systat home page. http://freshmeat.net/projects/sysstat.
41. Y. C. Tay, N. Goodman, and R. Suri. Locking performance in centralized databases. ACM Transactions on Database Systems, 10(4):415-462, December 1985.
42. The Apache Project. The Apache WWW server. http://httpd.apache.org.
43. The Transaction Processing Council (TPC). TPC-W. http://www.tpc.org/tpcw.
44. T. Voigt, R. Tewari, D. Freimuth, and A. Mehra. Kernel mechanisms for service differentiation in overloaded Web servers. In Proceedings of the USENIX Annual Technical Conference, Boston, MA, June 2001.
45. M. Welsh and D. Culler. Adaptive overload control for busy Internet servers. In Proceedings of the USENIX Symposium on Internet Technologies and Systems (USITS), San Francisco, CA, March 2003.
46. M. Welsh, D. Culler, and E. Brewer. SEDA: An architecture for well-conditioned, scalable Internet services. In Proceedings of the 18th Symposium on Operating Systems Principles (SOSP), Banff, Canada, October 2001.