Scheduling real-time transactions: a performance evaluation
ACM Transactions on Database Systems (TODS)
Distributed and Parallel Databases - Special issue: Research topics in distributed and parallel databases
Triggered Updates for Temporal Consistency in Real-TimeDatabases
Real-Time Systems
Real-Time Data Semantics and Similarity-Based Concurrency Control
IEEE Transactions on Computers
Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications
Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications
Maintaining Temporal Consistency of Discrete Objects in Soft Real-Time Database Systems
IEEE Transactions on Computers
Data Management Issues in Vehicle Control Systems: A Case Study
ECRTS '02 Proceedings of the 14th Euromicro Conference on Real-Time Systems
Supporting predictability in real-time database systems
RTAS '96 Proceedings of the 2nd IEEE Real-Time Technology and Applications Symposium (RTAS '96)
Efficiently supporting hard/soft deadline transactions in real-time database systems
RTCSA '96 Proceedings of the Third International Workshop on Real-Time Computing Systems Application
Similarity-based load adjustment for real-time data-intensive applications
RTSS '97 Proceedings of the 18th IEEE Real-Time Systems Symposium
Deriving Deadlines and Periods for Real-Time Update Transactions
RTSS '99 Proceedings of the 20th IEEE Real-Time Systems Symposium
Specifying and Managing Quality of Real-Time Data Services
Specifying and Managing Quality of Real-Time Data Services
DESH: overhead reduction algorithms for deferrable scheduling
Real-Time Systems
The DLR-ORECOP real-time replication control protocol
ETFA'09 Proceedings of the 14th IEEE international conference on Emerging technologies & factory automation
Adaptive response time control for metadata matching in information dissemination systems
Journal of Systems Architecture: the EUROMICRO Journal
Scheduling with freshness and performance guarantees for web applications in the cloud
ADC '11 Proceedings of the Twenty-Second Australasian Database Conference - Volume 115
Hi-index | 0.00 |
The amount of data handled by real-time and embedded applications is increasing. Also, applications normally have constraints with respect to freshness and timeliness of the data they use, i.e., results must be produced within a dead-line using accurate data. This calls for data-centric approaches when designing embedded systems, where data and its meta-information (temporal correctness requirements etc) are stored centrally. The focus of this paper is on maintaining data freshness in soft real-time embedded systems and the target application is vehicular systems. The contributions of this paper are three-fold. We (i) define a specific notion of data freshness by adopting data similarity in the value-domain of data items using data validity bounds that express required accuracy of data, (ii) present a scheme for managing updates in response to changes in the data items; and (iii) present a new on-demand scheduling algorithm, On-Demand Depth-First Traversal denoted ODDFT, for enforcing data freshness by scheduling and executing update transactions. Performance experiments show that, by using our updating scheme and introduced notion of data freshness in the value-domain, computational work imposed by updates is reduced for both the new ODDFT and well-established on-demand algorithms. Moreover, ODDFT improves the consistency of produced results compared to well-established algorithms.