Data Management in Real-Time Systems: a Case of On-Demand Updates in Vehicle Control Systems

  • Authors:
  • Affiliations:
  • Venue:
  • RTAS '04 Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Real-time and embedded applications normally haveconstraints both with respect to timeliness and freshness ofdata they use. At the same time it is important that the resourcesare utilized as efficient as possible, e.g., for CPUresources unnecessary calculations should be lowered asmuch as possible. This is especially true for vehicle controlsystems, which are our targeting application area. The contributionof this paper is a new algorithm (ODTB) for updatingdata items that can skip unnecessary updates allowingfor better utilization of the CPU. Performance evaluationson an engine electronic control unit for automobilesshow that a database system using the new updating algorithmreduces the number of recalculations to zero in steadystates. We also evaluate the algorithm using a simulator andshow that the ODTB performs better than well-establishedupdating algorithms (up to 50% more committed transactions).