A QoS-sensitive approach for timeliness and freshness guarantees in real-time databases

Kyoung Don Kang, S. H. Son, J. A. Stankovic, T. F. Abdelzaher

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The demand for real-time database services has been increasing recently. Examples include sensor data fusion, decision support, Web information services, and online trading. In these applications, it is desirable to execute transactions within their deadlines using temporally consistent data. Due to the high service demand, real-time databases can be overloaded. As a result, many transactions may miss their deadlines, or data temporal consistency constraints can be violated. To address these problems, we present a QoS management scheme to support guarantees on deadline miss ratio and data freshness (temporal consistency) even in the presence of unpredictable workloads and data access patterns. Using our approach, admitted user transactions can be processed in time using fresh data. A simulation study shows that our QoS-sensitive approach can achieve a significant performance improvement, in terms of deadline miss ratio and data freshness, compared to several baseline approaches. Furthermore, our approach shows a comparable performance to the theoretical oracle that is privileged by a complete future knowledge of data accesses.

Original languageEnglish (US)
Title of host publicationProceedings - 14th Euromicro Conference on Real-Time Systems, ECRTS 2002
Pages203-212
Number of pages10
DOIs
StatePublished - Dec 1 2002
Externally publishedYes
Event14th Euromicro Conference on Real-Time Systems, ECRTS 2002 - Vienna, Austria
Duration: Jun 19 2002Jun 21 2002

Publication series

NameProceedings - Euromicro Conference on Real-Time Systems
ISSN (Print)1068-3070

Other

Other14th Euromicro Conference on Real-Time Systems, ECRTS 2002
CountryAustria
CityVienna
Period6/19/026/21/02

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'A QoS-sensitive approach for timeliness and freshness guarantees in real-time databases'. Together they form a unique fingerprint.

  • Cite this

    Kang, K. D., Son, S. H., Stankovic, J. A., & Abdelzaher, T. F. (2002). A QoS-sensitive approach for timeliness and freshness guarantees in real-time databases. In Proceedings - 14th Euromicro Conference on Real-Time Systems, ECRTS 2002 (pp. 203-212). [1019200] (Proceedings - Euromicro Conference on Real-Time Systems). https://doi.org/10.1109/EMRTS.2002.1019200