Pricing-based strategies for autonomic control of web servers for time-varying request arrivals

Yiyu Chen, Amitayu Das, Natarajan Gautam, Qian Wang, Anand Sivasubramaniam

Research output: Contribution to journalArticle

5 Citations (Scopus)

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.

Original languageEnglish (US)
Pages (from-to)841-854
Number of pages14
JournalEngineering Applications of Artificial Intelligence
Volume17
Issue number7
DOIs
StatePublished - Oct 1 2004

Fingerprint

Access control
Servers
Costs
Web services
Computational complexity
Profitability
Quality of service

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Artificial Intelligence
  • Electrical and Electronic Engineering

Cite this

@article{f1012b9fb9fe40aba1823129dea4e724,
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.",
author = "Yiyu Chen and Amitayu Das and Natarajan Gautam and Qian Wang and Anand Sivasubramaniam",
year = "2004",
month = "10",
day = "1",
doi = "10.1016/j.engappai.2004.09.001",
language = "English (US)",
volume = "17",
pages = "841--854",
journal = "Engineering Applications of Artificial Intelligence",
issn = "0952-1976",
publisher = "Elsevier Limited",
number = "7",

}

Pricing-based strategies for autonomic control of web servers for time-varying request arrivals. / Chen, Yiyu; Das, Amitayu; Gautam, Natarajan; Wang, Qian; Sivasubramaniam, Anand.

In: Engineering Applications of Artificial Intelligence, Vol. 17, No. 7, 01.10.2004, p. 841-854.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Pricing-based strategies for autonomic control of web servers for time-varying request arrivals

AU - Chen, Yiyu

AU - Das, Amitayu

AU - Gautam, Natarajan

AU - Wang, Qian

AU - Sivasubramaniam, Anand

PY - 2004/10/1

Y1 - 2004/10/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=9944220501&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=9944220501&partnerID=8YFLogxK

U2 - 10.1016/j.engappai.2004.09.001

DO - 10.1016/j.engappai.2004.09.001

M3 - Article

AN - SCOPUS:9944220501

VL - 17

SP - 841

EP - 854

JO - Engineering Applications of Artificial Intelligence

JF - Engineering Applications of Artificial Intelligence

SN - 0952-1976

IS - 7

ER -