Cost-based admission control for Internet Commerce QoS enhancement

Electronic Commerce Research and Applications

Volumn 8, Issue 3, 2009, Pages 142-159

  Shaaban, Yussuf Abu ^a   Hillston, Jane ^b  

^a HERIOT WATT UNIVERSITY   (United Kingdom)

^b UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

Admission control; Discount charge model; Internet Commerce; QoS enhancement; Request scheduling

Indexed keywords

ADMISSION CONTROL; CHARGE MODELS; COMPETITIVE EDGES; CONGESTION CONTROL; CURRENT LOADS; CUSTOMER DISSATISFACTION; DISCOUNT-CHARGE MODEL; DYNAMIC MECHANISM; E-COMMERCE SYSTEMS; HIGH LOAD; LOAD FORECASTING; LOAD SITUATION; NAVIGATIONAL STRUCTURES; QOS ENHANCEMENT; REQUEST SCHEDULING; SCHEDULING MECHANISM; SERVICE TIME; SYSTEM RESOURCES; TIME PERIODS;

CUSTOMER SATISFACTION; ELECTRIC LOAD FORECASTING; ELECTRONIC COMMERCE; INTERNET; SALES; SCHEDULING;

QUALITY OF SERVICE;

EID: 67349222516     PISSN: 15674223     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.elerap.2008.11.007     Document Type: Article

References (59)

1. Abdelzaher TF, Chenyang L. Schedulability analysis and utilization bounds for highly scalable real-time services. In: IEEE real-time technology and applications symposium, Taiwan; 2001. p. 15-25.
2. Abdelzaher TF, Shin KG. QoS provisioning with q contracts in web and multimedia servers. In: IEEE real-time systems symposium, Phoenix, US; 1999. p. 44-53.
3. Abdelzaher T.F., and Shin K.G. Performance guarantees for web server end-systems: a control-theoretical approach. IEEE Trans Parallel Distributed Syst 13 1 (2002) 80-96
4. Abdelzaher T.F., Shin K.G., and Bhatti N. User-level QoS-adaptive resource management in server end-systems. IEEE Trans Comput 52 5 (2003) 678-685
5. Abdelzaher T, Ying L, Zhang R, Henriksson D. Practical application of control theory to web services. In: American control conference, Boston, US; June 2004.
6. Abu Shaaban YN, Hillston JA. TPC-W-based tool for benchmarking e-commerce programming technologies. In: Proceedings of the 18th UK Performance Engineering Workshop, Glasgow, UK; July 2002.
7. Abu Shaaban YN, Hillston J. Comparative performance evaluation of e-commerce technologies: a TPC-W-based benchmarking tool. In: International conference on analytical and stochastic modelling techniques and applications, Nottingham, UK; June 2003.
8. Arlitt MF, Williamson CL. Web server workload characterization: the search for invariants. In: ACM SIGMETRICS on measurement and modeling of computer systems, Philadelphia, US; May 1996. p. 126-37.
9. Arlitt M.F., and Williamson C.L. Internet web servers: workload characterization and performance implications. IEEE/ACM Trans Network 5 5 (1997) 631-645
10. Bhatti N., and Friedrich R. Web server support for tiered services. IEEE Network 13 (1999) 64-71
11. Carlstrom J, Rom R. Application-aware admission control and scheduling in web servers. In: Annual joint conference of the IEEE Computer and Communications Societies, vol. 2, New York, US; 2002. p. 506-15.
12. Chen I, Li SA. Cost-based admission control algorithm for handling mixed workloads in multimedia server systems. In: IEEE international conference on parallel and distributed systems, KyongJu City, Korea; 2001. p. 543-8.
13. Chen X, Mohapatra P. Providing differentiated service from an internet server. In: IEEE international conference on computer communications and networks, Boston, US; 1999.
14. Chen H, Mohapatra P. Session-based overload control in QoS-aware web servers. In: Annual joint conference of the IEEE Computer and Communications Societies, New York, US; June 2002.
15. Chen X, Mohapatra P, Chen H. An admission control scheme for predictable server response time for web accesses. In: ACM international world wide web conference, Hong Kong; May 2001. p. 545-54.
16. Cherkasova L. Scheduling strategy to improve response time for web applications. In: International conference and exhibition on high performance computing and networking. Amsterdam, The Netherlands: Springer-Verlag; April 1998. p. 305-14.
17. Cherkasova L., and Phaal P. Session based admission control: a mechanism for improving performance of commercial web sites. IEEE Trans Comput 51 6 (2002) 669-685
18. Cocchi R, Estrin D, Shenker S, Zhang L. A study of priority pricing in multiple class networks. In: ACM SIGCOMM conference on applications, technologies, architectures, and protocols for computer communication, Zurich, Switzerland; September 1991. p. 123-30.
19. Crovella M.E., and Bestavros A. Self-similarity in world wide web traffic: evidence and possible causes. IEEE/ACM Trans Network 5 6 (1997) 835-846
20. Crovella ME, Frangioso R, Harchol-Balter M. Connection scheduling in web servers. In: USENIX symposium on internet technologies and systems, Colorado, US; October 1999.
21. Deshpande M., and Karypis G. Selective Markov models for predicting web-page accesses. ACM Trans Internet Technol 4 2 (2004) 163-184
22. Diao Y, Gandhi N, Hellerstein JL. Using MIMO feedback control to enforce policies for interrelated metrics with application to the apache web server. In: IEEE/IFIP network operations and management symposium, vol. 8, Florence, Italy; April 2002. p. 219-34.
23. Elnikety S, Tracey J, Nahum E, Zwaenepoel WA. Method for transparent admission control and request scheduling in e-commerce web sites. In: ACM world wide web conference, New York, US; May 2004. p. 276-86.
24. Gibbens R., and Kelly F. Resource pricing and the evolution of congestion control. Automatica 35 (1999) 1969-1985
25. Henriksson D, Lu Y, Abdelzaher T. Improved prediction for web server delay control. In: Euromicro conference on real-time systems, Catania, Italy; July 2004. p. 61-8.
26. Iyer R, Tewari V, Kant K. Overload control mechanisms for web servers. In: Performance and QoS of next generation networks, Nagoya, Japan; November 2000. p. 225-44.
27. Jamjoom H, Reumann J, Shin KG. QGuard: protecting internet servers from overload. Technical report CSE-TR-427-00. Department of Electrical Engineering and Computer Science, University of Michigan; 2000.
28. Kanodia V., and Knightly E.W. Ensuring latency targets in multiclass web servers. IEEE Trans Parallel Distributed Syst 14 1 (2003) 84-93
29. Lee W, Sabata B. Admission control and QoS negotiations for soft-real time applications. In: IEEE international conference on multimedia computing and systems, vol. 1, Florence, Italy; June 1999. p. 147-52.
30. Lee SCM, Lui JCS, Yau DKY. Admission control and dynamic adaptation for a proportional-delay DiffServ-enabled web server. In: ACM SIGMETRICS international conference on measurement and modeling of computer systems, California, US; June 2002. p. 172-82.
31. Leyton-Brown K, Porter R, Venkataraman S, Prabhakar B. Smoothing out focused demand for network resources. In: ACM electronic commerce conference, Florida, US; October 2001. p. 245-8.
32. Li K, Jamin S. A measurement-based admission-controlled web server. In: Annual joint conference of the IEEE Computer and Communications Societies, vol. 2, Tel Aviv, Israel; 2000. p. 651-9.
33. Lu Y, Abdelzaher T, Lu C. Feedback control with queueing-theoretic prediction for relative delay guarantees in web servers. In: IEEE real-time and embedded technology and applications symposium, Toronto, Canada; May 2003. p. 208.
34. Mackie-Mason J.K., and Varian H. Pricing congestible network resources. IEEE J Selected Areas Commun 13 7 (1995) 1141-1149
35. Mackie-Mason J.K., and Varian H. Pricing the internet. In: Kahin B., and Keller J. (Eds). Public access to the internet (1995), MIT Press
36. Mackie-Mason J.K., Murphy L., and Murphy J. The role of responsive pricing in the internet. In: Bailey J., and McKnight L. (Eds). The internet, internet economics (1997), MIT Press
37. Menasce DA, Akula V. A business-oriented load dispatching framework for online auction sites. In: Fourth international conference on the quantitative evaluation of systems, Edinburgh, UK; 2007. p. 201-10.
38. Menasce D, Almeida V. A methodology for workload characterization of e-commerce sites. In: ACM electronic commerce conference, Denver, US; 1999. p. 119-29.
39. Menasce D., Almeida V., Fonseca R., and Mendes M. Buisness-oriented resource management policies for e-commerce servers. Perform Eval 42 2-3 (2000) 223-239
40. Menasce D.A., Almeida V.A., Fonseca R., Marco A., and Mendes M.A. Resource management policies for e-commerce servers. ACM Perform Eval Rev 27 4 (2000) 27-35
41. Menasce DA, Barbara D, Dodge R. Preserving QoS of e-commerce sites through self-tuning: a performance model approach. In: ACM electronic commerce conference, Florida, US; October 2001. p. 224-34.
42. Odlyzko A. Paris metro pricing for the internet. In: ACM conference on electronic commerce, Colorado, US; 1999. p. 140-7.
43. Pitkow J, Pirolli P. Mining longest repeating subsequences to predict world wide web surfing. In: USENIX symposium on internet technologies and systems, Colorado, US; October 1999. p. 11-4.
44. Red Hat Linux 9. Red Hat Linux reference guide. Web site. Red Hat Inc. ; 2003.
45. Robertsson A, Wittenmark B, Kihl M. Analysis and design of admission control in web-server systems. In: American control conference, Colorado, US; 2003. p. 254.
46. Schroeder B, Harchol-Balter M. Web servers under overload: how scheduling can help. Technical report CMU-CS-020143. Carnegie Mellon University, Pittsburgh; May 2002.
47. Shenker S., Clark D., Estrin D., and Herzog S. Pricing in computer networks: reshaping the research agenda. ACM Comput Commun Rev 26 2 (1996) 19-43
48. Totok A, Karamcheti V. Improving performance of internet services through reward-driven request prioritization. In: Fourteenth IEEE international workshop on quality of service, Connecticut, US; 2007. p. 60-71.
49. TPC. TPC-W. Web site, Transaction Processing Performance Council. ; 2004.
50. Varian H. Microeconomics analysis. W.W. Norton and Co.; 1993.
51. Vasiliou N., and Lutfiyya H. Providing a differentiated quality of service in a world wide web server. ACM Perform Eval Rev 28 2 (2000) 22-28
52. Verma A, Ghosal S. On admission control for profit maximization of networked service providers. In: ACM international world wide web conference, Budapest, Hungary; May 2003. p. 128-37.
53. Vin HM, Goyal P, Goyal A, Goyal A. A statistical admission control algorithm for multimedia servers. In: ACM international multimedia conference, San Francisco, US; October 1994. p. 33-40.
54. Voigt T, Tewari R, Freimuth D, Mehra A. Kernel mechanisms for service differentiation in overloaded web servers. In: USENIX annual technical conference, Boston, US; June 2001. p. 189-202.
55. Wang X, Schulzrinne H. Performance study of congestion price based adaptive service. In: International workshop on network and operating systems support for digital audio and video, North Carolina, US; June 2000. p. 1-10.
56. Wang Q, Makaroff DJ, Edwards HK. Characterizing customer groups for an e-commerce website. In: ACM electronic commerce conference, New York, US; May 2004. p. 218-27.
57. Welsh M, Culler D. Adaptive overload control for busy internet servers. In: USENIX symposium on internet technologies and systems, Seattle, US; March 2003.
58. Welsh M, Culler D, Brewer E. SEDA: an architecture for well-conditioned, scalable internet services. In: ACM symposium on operating systems principles, Alberta, Canada; October 2001. p. 230-43.
59. Zhu H, Tang H, Yang T. Demand-driven service differentiation in cluster-based network servers. In: Annual joint conference of the IEEE Computer and Communications Societies, Alaska, US; 2001. p. 679-88.