loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
28th IEEE International Real-Time Systems Symposium (RTSS 2007)
I/O-Aware Deadline Miss Ratio Management in Real-Time Embedded Databases
Tucson, Arizona, USA
December 03-December 06
ISBN: 0-7695-3062-1
Recently, cheap and large capacity non-volatile memory such as flash memory is rapidly replacing disks in embedded systems. While the access time of flash memory is highly predictable, deadline misses may occur if data objects in flash memory are not properly managed in real-time em- bedded databases. Buffer cache can be used to mitigate this problem. However, since the workload of a real-time database cannot be precisely predicted, it may not be feasi- ble to provide enough buffer space to satisfy all timing con- straints. Several deadline miss ratio management schemes have been proposed, but they do not consider I/O activi- ties. 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, in which I/O deadlines are derived from up-to-date system status. We also present a deadline miss ratio management architecture where a control theory-based feedback control loop prevents resource overload both in I/O and CPU. A simulation study shows that our approach can effectively cope with both I/O and CPU overload to achieve the desired deadline miss ra- tio.
Citation:
Woochul Kang, Sang H. Son, John A. Stankovic, Mehdi Amirijoo, "I/O-Aware Deadline Miss Ratio Management in Real-Time Embedded Databases," rtss, pp.277-287, 28th IEEE International Real-Time Systems Symposium (RTSS 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.