Similarity-based load adjustment for static real-time transaction systems

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

6 Scopus Citations
View graph of relations



Original languageEnglish
Pages (from-to)112-126
Journal / PublicationIEEE Transactions on Computers
Issue number2
Online publishedFeb 2000
Publication statusPublished - Feb 2000
Externally publishedYes


How to exploit application semantics to improve the performance of a real-time data-intensive application has been an active research topic in the past few years. Weaker correctness criteria and semantics-based concurrency control algorithms were proposed to provide more flexibility in reordering read and write events [4], [7], [8], [9], [18], [19], [22]. Distinct from past work, this paper exploits the trade-off between data consistency and system workload. The definition of similarity [8] is combined with the idea of transaction skipping to provide a theoretical foundation for reducing the workload of a transaction system. We also propose guidelines to adjust the execution frequencies of a static set of transactions and prove their correctness. The strengths of this work were verified by simulation experiments on an air traffic control example [20].