<?xml version="1.0" encoding="UTF-8"?><?xml-stylesheet type="text/xsl" href="static/style.xsl"?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-22T08:17:58Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/4573" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/4573</identifier><datestamp>2017-03-21T21:24:38Z</datestamp><setSpec>com_10012_9924</setSpec><setSpec>com_10012_1</setSpec><setSpec>col_10012_9930</setSpec><setSpec>col_10012_6</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:doc="http://www.lyncode.com/xoai" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="author" authority="2dc24484-117d-4943-89ad-44d40ccf1ce8" confidence="600">Tozer, Sean</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2009-08-21T16:36:54Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2009-08-21T16:36:54Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2009-08-21T16:36:54Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted">2009</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/10012/4573</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">In three-tiered web applications, some form of admission control is required to ensure&#xd;
that throughput and response times are not significantly harmed during periods of heavy&#xd;
load. We propose Q-Cop, a prototype system for improving admission control decisions&#xd;
that computes measures of load on the system based on the actual mix of queries being&#xd;
executed. This measure of load is used to estimate execution times for incoming queries,&#xd;
which allows Q-Cop to make control decisions with the goal of minimizing the number&#xd;
of requests that are not serviced before the client, or their browser, times out.&#xd;
Using TPC-W queries, we show that the response times of different types of queries&#xd;
can vary significantly, in excess of 50% in our experiments, depending not just on the&#xd;
number of queries being processed but on the mix of other queries that are running simultaneously.&#xd;
The variation implies that admission control can benefit from taking into&#xd;
account not just the number of queries being processed, but also the mix of queries. We&#xd;
develop a model of expected query execution times that accounts for the mix of queries&#xd;
being executed and integrate that model into a three-tiered system to make admission&#xd;
control decisions. This approach makes more informed decisions about which queries&#xd;
to reject, and our results show that it significantly reduces the number of unsuccessful&#xd;
client requests. Our results show that this approach makes more informed decisions about&#xd;
which queries to reject and as a result significantly reduces the number of unsuccessful&#xd;
client requests.&#xd;
For comparison, we develop several other models which represent related work in&#xd;
the field, including an MPL-based approach and an approach that considers the type of&#xd;
query but not the mix of queries. We show that Q-Cop does not need to re-compute&#xd;
any modelling information in order to perform well, a strong advantage over most other&#xd;
approaches. Across the range of workloads examined, an average of 47% fewer requests&#xd;
are denied than the next best approach.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso" lang="en">en</dim:field>
   <dim:field mdschema="dc" element="publisher" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">webserver</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">timeouts</dim:field>
   <dim:field mdschema="dc" element="subject" qualifier="program" lang="en">Computer Science</dim:field>
   <dim:field mdschema="dc" element="title" lang="en">Avoiding Bad Query Mixes to Minimize Unsuccessful Client Requests Under Heavy Loads</dim:field>
   <dim:field mdschema="dc" element="type" lang="en">Master Thesis</dim:field>
   <dim:field mdschema="dc" element="pending" lang="en">false</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="department" lang="en">School of Computer Science</dim:field>
   <dim:field mdschema="uws-etd" element="degree" lang="en">Master of Mathematics</dim:field>
   <dim:field mdschema="uws" element="typeOfResource" lang="en">Text</dim:field>
   <dim:field mdschema="uws" element="peerReviewStatus" lang="en">Unreviewed</dim:field>
   <dim:field mdschema="uws" element="scholarLevel" lang="en">Graduate</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>