Patent ID: 9111022
Filing Date: 2015-08-18
Classification: G06F

Abstract:
1. A computer-implemented method for performance evaluation of one or more admission control policies for a database system, the method being executed using one or more processors and comprising: storing a simulation model in computer-readable memory, the simulation model comprising an admission queue and a finite capacity region, the admission queue admitting one or more queries to the finite capacity region based on an active admission control policy of the one or more admission control policies, and the finite capacity region modeling a resource constraint of the database system; generating a plurality of traces, each trace of the plurality of traces being generated based on processing a single query using the database system, the single query being associated with a query type of a plurality of query types; for each query type in the plurality of query types, determining a query fork size and a service time from an associated trace of the plurality of traces to provide a plurality of tuples, each tuple being associated with a query type and comprising the fork size and the service time associated with the query type; parameterizing the simulation model based on the plurality of tuples; and for each of the one or more admission control policies, generating a performance parameter by applying a workload to the simulation model.