Priority management for concurrent execution of real-time and on-line transactions

✍ Scribed by Ryoji Kataoka; Tetsuji Satoh; Ushio Inoue

• Publisher: John Wiley and Sons
• Year: 1994
• Tongue: English
• Weight: 761 KB
• Volume: 25
• Category: Article
• ISSN: 0882-1666
• DOI: 10.1002/scj.4690250501

✦ Synopsis

Abstract

This paper presents priority management methods for concurrent execution of real‐time transactions with timing constraints and on‐line transactions without timing constraints in a real‐time database system (RTDBS). The aim of this study is the meeting of deadlines of real‐time transactions and shortening the response time of on‐line transactions at the same time. The proposed methods are Simple Mix, Biased Mix, and Balanced Mix, each of which differs in its strategy for assigning priorities to on‐line transactions. Simulation results show that Balanced Mix, which determines priorities dynamically according to the slack of real‐time transactions, can shorten the response time of on‐line transactions while keeping the deadline‐missing ratio of real‐time transactions low.