A smart hill-climbing algorithm for application server configuration

A smart hill-climbing algorithm for application server configuration (2004)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Bowei Xi , Cathy H. Xia , Zhen Liu , Li Zhang , Mukund Raghavachari

Venue:	13th Int. Conf. on WWW
Citations:	37 - 0 self

BibTeX

@INPROCEEDINGS{Xi04asmart,
    author = {Bowei Xi and Cathy H. Xia and Zhen Liu and Li Zhang and Mukund Raghavachari},
    title = {A smart hill-climbing algorithm for application server configuration},
    booktitle = {13th Int. Conf. on WWW},
    year = {2004},
    pages = {287--296}
}

OpenURL

Abstract

The overwhelming success of the Web as a mechanism for facilitating information retrieval and for conducting business transactions has led to an increase in the deployment of complex enterprise applications. These applications typically run on Web Application Servers, which assume the burden of managing many tasks, such as concurrency, memory management, database access, etc., required by these applications. The performance of an Application Server depends heavily on appropriate configuration. Configuration is a difficult and error-prone task due to the large number of configuration parameters and complex interactions between them. We formulate the problem of finding an optimal configuration for a given application as a black-box optimization problem. We propose a Smart Hill-Climbing algorithm using ideas of importance sampling and Latin Hypercube Sampling (LHS). The algorithm is efficient in both searching and random sampling. It consists of estimating a local function, and then, hill-climbing in the steepest descent direction. The algorithm also learns from past searches and restarts in a smart and selective fashion using the idea of importance sampling. We have carried out extensive experiments with an online brokerage application running in a WebSphere environment. Empirical results demonstrate that our algorithm is more efficient than and superior to traditional heuristic methods. Categories and Subject Descriptors

Keyphrases

smart hill-climbing algorithm application server configuration importance sampling past search appropriate configuration configuration parameter information retrieval subject descriptor large number selective fashion database access descent direction application server random sampling latin hypercube sampling complex enterprise application error-prone task local function black-box optimization problem extensive experiment complex interaction traditional heuristic method websphere environment many task overwhelming success online brokerage application optimal configuration empirical result business transaction web application server memory management