Database admission control and request scheduling for dynamic content Web servers

Date
2003
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

This thesis presents a method to do admission control and request scheduling for database-bound dynamic content Web servers. Our method is both transparent, requiring no modification to the software components, and external, permitting an implementation in a separate proxy. Admission control prevents overloading the database server. We implement admission control by estimating the amount of work that each request imposes on the system. A request is admitted only when it does not drive the system into overload. Request scheduling improves average response time. We exploit the variability in the workload by using shortest job first scheduling, which reorders the pending requests to reduce the average response time. We evaluate these techniques experimentally using the TPC-W benchmark. We show consistent performance during overload. Moreover, the average response time improves by up to a factor of 14, and peak throughput increases up to 10 percent.

Description
Degree
Master of Science
Type
Thesis
Keywords
Computer science
Citation

Elnikety, Sameh Mohamed. "Database admission control and request scheduling for dynamic content Web servers." (2003) Master’s Thesis, Rice University. https://hdl.handle.net/1911/17589.

Has part(s)
Forms part of
Published Version
Rights
Copyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.
Link to license
Citable link to this page