Publication Type

Journal Article

Version

acceptedVersion

Publication Date

8-1995

Abstract

In recent years, a demand for real-time systems that can manipulate large amounts of shared data has led to the emergence of real-time database systems (RTDBS) as a research area. This paper focuses on the problem of scheduling queries in RTDBSs. We introduce and evaluate a new algorithm called Priority Adaptation Query Resource Scheduling (PAQRS) for handling both single class and multiclass query workloads. The performance objective of the algorithm is to minimize the number of missed deadlines, while at the same time ensuring that any deadline misses are scattered across the different classes according to an administratively-defined miss distribution. This objective is achieved by dynamically adapting the system's admission, memory allocation, and priority assignment policies according to its current resource configuration and workload characteristics. A series of experiments confirms that PAQRS is very effective for real-time query scheduling

Keywords

Memory management, Priority scheduling, Query processing, Real-time database systems

Discipline

Databases and Information Systems | Numerical Analysis and Scientific Computing

Publication

IEEE Transactions on Knowledge and Data Engineering

Volume

7

Issue

4

First Page

533

Last Page

551

ISSN

1041-4347

Identifier

10.1109/69.404028

Publisher

IEEE

Copyright Owner and License

Authors

Additional URL

http://doi.org/10.1109/69.404028

Share

COinS