Absolute and relative temporal constraints in hard real-time databases (1992) [8 citations — 0 self]
by N. C. Audsley, A. Burns, M. F. Richardson, A. J. Wellings, York Y Dd
In Proceedings of 1992 IEEE EuroMicro Workshop on Real Time Systems
ftp://ftp.cs.york.ac.uk/pub/realtime/papers/euromicro4_ABRW.ps.Z
Add To MetaCart
Popular Tags
No tags have been applied to this document.
BibTeX | Add To MetaCart
@INPROCEEDINGS{Audsley92absoluteand,author = {N. C. Audsley and A. Burns and M. F. Richardson and A. J. Wellings and York Y Dd},
title = {Absolute and relative temporal constraints in hard real-time databases},
booktitle = {In Proceedings of 1992 IEEE EuroMicro Workshop on Real Time Systems},
year = {1992}
}
Years of Citing Articles
Abstract:
Application of a conventional database to a hard realtime system requires two inter-related NP-complete problems to be solved: database concurrency control and task scheduling. Starting from temporal constraints on data objects in the database, the techniques described in this paper can be used to reduce the problem to a single NP-complete scheduling problem. Standard scheduling theory can then be applied. 1
