The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - August (1995 vol.7)
pp: 533-551
ABSTRACT
<p><it>Abstract</it>—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 <it>Priority Adaptation Query Resource Scheduling</it> (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.</p>
INDEX TERMS
Query processing, real-time database systems, memory management, priority scheduling.
CITATION
HweeHwa Pang, Michael J. Carey, Miron Livny, "Multiclass Query Scheduling in Real-Time Database Systems", IEEE Transactions on Knowledge & Data Engineering, vol.7, no. 4, pp. 533-551, August 1995, doi:10.1109/69.404028
21 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool