Similarity-Based Load Adjustment for Static Real-Time Transaction Systems
Resource
IEEE Transactions on Computers,49(2),112-126.
Journal
IEEE Transactions on Computers
Journal Volume
49
Journal Issue
2
Pages
112-126
Date Issued
2000-02
Date
2000-02
Author(s)
Ho, Shao Juin
Abstract
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 semantica-based concurrency control algorithms were proposed to provide more flexibility in reordering read and write events. Distinct from past work, this paper exploits the trade-off between data consistency and system workload. The definition of similarity 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.
Type
journal article