Design, Implementation, and Evaluation of a QoS-Aware Real-Time Embedded Database

  • Authors:
  • Woochul Kang;Sang Hyuk Son;John A Stankovic

  • Affiliations:
  • University of Virginia;University of Virginia, Charlottesville;University of Virginia University of Virginia University of Virginia, Charlottesville Charlottesville Charlottesville

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 2012

Quantified Score

Hi-index 14.98

Visualization

Abstract

Quality-aware realtime Embedded DataBase (QeDB) is a database for data-intensive real-time applications running on embedded devices. Currently, databases for embedded systems are best effort, providing no guarantees on their timeliness and data freshness. Existing real-time database (RTDB) technology cannot be applied to these embedded databases since it hypothesizes that the main memory of a system is large enough to hold the entire database. This, however, might not be true in data-intensive real-time applications. QeDB uses a novel feedback control scheme to support QoS in such embedded systems without requiring all data to reside in main memory. In particular, our approach is based on simultaneous control of both I/O and CPU resources to guarantee the desired timeliness. Unlike existing work on feedback control of RTDB performance, we implement and evaluate the proposed scheme on a modern embedded device. The experimental results show that our approach supports the desired timeliness of transactions while still maintaining high data freshness compared to baseline approaches.