Skip to main content
Article
Managing memory for real-time queries
SIGMOD '94: Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data: Minneapolis, Minnesota, May 24-27
  • Hwee Hwa PANG, Singapore Management University
  • Michael J. CAREY, University of Wisconsin-Madison
  • Miron LIVNY, University of Wisconsin-Madison
Publication Type
Conference Proceeding Article
Version
publishedVersion
Publication Date
5-1994
Abstract

The demanding performance objectives that real-time database systems (RTDBS) face necessitate the use of priority resource scheduling. This paper introduces a Priority Memory Management (PMM) algorithm that is designed to schedule queries in RTDBS. PMM attempts to minimize the number of missed deadlines by adapting both its multiprogramming level and its memory allocation strategy to the characteristics of the offered workload. A series of simulation experiments confirms that PMM's admission control and memory allocation mechanisms are very effective for real-time query scheduling.

ISBN
9780897916394
Identifier
10.1145/191843.191882
Publisher
ACM
City or Country
New York
Creative Commons License
Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International
Additional URL
http://doi.org/10.1145/191843.191882
Citation Information
Hwee Hwa PANG, Michael J. CAREY and Miron LIVNY. "Managing memory for real-time queries" SIGMOD '94: Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data: Minneapolis, Minnesota, May 24-27 (1994) p. 221 - 232
Available at: http://works.bepress.com/hweehwa-pang/52/