I/O-Aware Deadline Miss Ratio Management in Real-Time Embedded Databases

Recently, cheap and large capacity non-volatile memory such as flash memory is rapidly replacing disks not only in embedded systems, but also in high performance servers. Unlike disks, the access time of flash memory is not affected by mechanical parts, thus the access time is highly predictable. However, in real-time embedded databases deadline misses may occur if data objects in flash memory are not properly managed. Buffer cache can be used to mitigate the problem. However, since the workload of a real-time database cannot be precisely predicted, it may not be feasible to provide enough buffer space to satisfy all timing constraints. Several deadline miss ratio management schemes have been proposed, but they do not consider I/O activities. In this paper, we present an I/O-aware deadline miss ratio management scheme in real-time embedded databases whose secondary storage is flash memory. We propose an adaptive I/O deadline assignment scheme, where I/O deadlines are derived from ...

• Type: Conference
• Year: 2007
• Where: RTSS
• Authors: Woochul Kang, Sang Hyuk Son, John A. Stankovic, Mehdi Amirijoo
• Keywords: Applied Computing, Deadline Miss Ratio, Miss Ratio Management, RTSS 2007, flash Memory