Title
Pricing-based strategies for autonomic control of web servers for time-varying request arrivals
Abstract
This paper considers a web service that receives requests from customers at various rates at different times. The objective is to build an autonomic system that is tuned to different settings based on the varying conditions, both internally and externally. The authors have developed revenue-based pricing as well as admission control strategies, taking into account quality of service issues such as slow down and fairness aspects. Three heuristics are developed in this paper to address the pricing and admission control problem. The three heuristics are: (1) static pricing combined with queue-length-threshold-based admission control; (2) dynamic optimal pricing with no admission control; and (3) static pricing with nonnegative-profit-based admission control. These three strategies are benchmarked against a fourth strategy (called-do nothing) with no pricing and no admission control. The paper evaluates and compares their performance, implementability and computational complexity. The conclusion is that the web server revenue can be significantly increased by appropriately turning away customers via pricing or admission control mechanisms, and this can be done autonomically in the web server.
Year
DOI
Venue
2004
10.1016/j.engappai.2004.09.001
Eng. Appl. of AI
Keywords
Field
DocType
- pricing,nonnegative-profit-based admission control,queue-length-threshold-based admission control,static pricing,web server,pricing-based strategy,autonomic control,dynamic optimal pricing,time-varying request arrival,slowdown,admission control,admission control mechanism,web-server.,admission control problem,admission control strategy,revenue,revenue-based pricing,computational complexity,pricing,web service,profitability,difference set
Revenue,Mathematical optimization,Admission control,Computer science,Operations research,Quality of service,Real-time computing,Heuristics,Web service,Autonomic control,Computational complexity theory,Web server
Journal
Volume
Issue
ISSN
17
7
Engineering Applications of Artificial Intelligence
Citations 
PageRank 
References 
5
0.62
10
Authors
5
Name
Order
Citations
PageRank
Yiyu Chen1171.88
Amitayu Das217611.53
Natarajan Gautam321622.55
Qian Wang418412.32
Anand Sivasubramaniam54485291.86