On admission control for profit maximization of networked service providers

Proceedings of the 12th International Conference on World Wide Web, WWW 2003

Volumn , Issue , 2003, Pages 128-137

  Verma, Akshat ^a   Ghosal, Sugata ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY DELHI   (India)

Author keywords

admission control; profit maximization; quality of service (QoS); service level agreement (SLA); service time estimation; short term prediction; shortest remaining job first (SRJF); web service

Indexed keywords

PROFIT MAXIMIZATION; SERVICE LEVEL AGREEMENTS; SERVICE TIME; SHORT TERM PREDICTION; SHORTEST REMAINING JOB FIRST (SRJF);

ACCESS CONTROL; MIDDLEWARE; PROFITABILITY; TELECOMMUNICATION SERVICES; WEB SERVICES;

QUALITY OF SERVICE;

EID: 84880474044     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/775152.775171     Document Type: Conference Paper

References (21)

1. A.K. Iyengar, MS. Squillante, and L. Zhang. Analysis and characterization of large-scale Web Server Access Patterns and Performance. In Proc. Conf. on World Wide Web, 1999.
2. X. Chen, P. Mohapatra, and H. Chen. An Admission Control Scheme for Predictable Server Response Time for Web Accesses. In Proc. Conf. on World Wide Web, 2001.
3. I.-R. Chen, and S.T. Li. A Cost-Based Admission Control Algorithm for Handling Mixed Workloads in Multimedia Server Systems. In Proc. IEEE Conf. on Parallel and Distributed Systems, Kyongju City, Korea, 2001.
4. Z. Liu, M.S. Squillante, and J.L. Wolf. On Maximizing Service-Level Agreement Profits. In Proc. ACM Conf. on Electronic Commerce, Orlando, FL, 2001.
5. T.S. Jayram, T. Kimbrel, R. Krauthgamer, B. Schieber, and M. Sviridenko. Online Server Allocation in a Server Farm via Benefit Task Systems. In Proc. ACM Symp. on Theory of Computing, pp. 540-549, 2001.
6. J.A. Garay, I.S. Gopal, S. Kutten, Y. Mansour, and M. Yung. Efficient online call control algorithms. In Proc. Israeli Conf. on Theory of Computing and Systems, pp. 285-293, 1993.
7. R.J. Lipton, and A. Tomkins. On-Line interval scheduling. In Proc. ACM-SIAM Symp. on Discrete Algorithms, 1994.
8. A. Bar-Noy, R. Canetti, S. Kutten, Y. Mansour, and B. Schieber. Bandwidth allocation with preemption. In SIAM J. on Computing, vol. 28, pp. 1806-1828, 1999. (Pubitemid 129304152)
9. A. Bar-Noy, Y. Mansour, and B. Schieber. Competitive dynamic bandwidth allocation. Proc. ACM Symp. on Principles of Distributed Computing, 1998.
10. Y.-C. Chang, X. Guo, T. kimbrel, and A. King. Optimal allocation policies for web hosting. In Proc. Informs Conf. on Applied Probability, New York, NY, 2001.
11. S. Irani. Page replacement with multi-size pages and applications to web-caching. In Proc. ACM Symp. on Theory of Computing, El Paso, Texas, 1997.
12. N. Joshi, S.R. Kadaba, S. Patel, and G.S. Sundaram. Downlink scheduling in CDMA data networks. In Proc. Conf. on Mobile Computing and Networking, pp. 179-190, 2000.
13. M.S. Squillante, D.D. Yao, and L. Zhang. Web traffic Modeling and web server performance analysis. In Proc. IEEE Conf. on Decision and Control, pp. 4432-4437, 1999.
14. A. Bar-Noy, R. Bar-Yehuda, A. Freund, J. (S.) Naor, and B. Schieber. A unified approach to approximating resource allocation and scheduling. In Proc. ACM Symp. on Theory of Computing, pp. 735-744, Portland, OR, 2000.
15. Siberschatz and Galvin. Operating System Concepts. Addison-Wesley, Fifth Edn., pp. 130-133, 1999.
16. R. Morris, and D. Lin. Variance of aggregated web traffic. In Proc. IEEE INFOCOM, 2000.
17. M.K. Aguilera, R.E. Strom, D.C. Sturman, M. Astley, and T.D. Chandra, Matching events in a content-based subscription system. In Proc. Principles of Distributed Computing, 1999.
18. P.A. Samuelson and W.D. Nordhaus. Economics. Tata McGraw-Hill, pp. 80-83, 1998.
19. M.F. Arlitt and C.L. Williamson. Internet web servers: Workload characterization and performance implications. In IEEE/ACM Transactions on Networking, 5(5):631-645, 1997.
20. M.E. Crovella, M.S. Taqqu and Azer Bestavros. Heavy-tailed probability distributions in the World Wide Web. In A Practical Guide To Heavy Tails, pp. 3-26. Chapman & Hall, 1998.
21. Clarknet HTTP Trace. Available at ftp://ita.ee.ibl.gov/traces/clarknet- access-log-Sep4.gz, Oct 15, 2002.