Service Differentiation in Real-Time Main Memory Databases

The demand for real-time database services has been increasing recently. Examples include sensor data fusion, stock trading, decision support, web information services, and data-intensive smart spaces. In these systems, it is essential to execute transactions in time using fresh (temporally consistent) data. Due to the high service demand, many transactions may miss their deadlines regardless of their importance. To address the problem, we present a service differentiation architecture for real-time databases. Transactions are classified into several service classes based on their importance. Under overload, different degrees of deadline miss ratio guarantees are provided among the service classes according to their importance. A certain data freshness guarantee is also provided for the data accessed by timely transactions which finish within their deadlines. Feedback control is applied to support the miss ratio and freshness guarantees. In a simulation study, our service differenti...

• Type: Conference
• Year: 2002
• Where: ISORC
• Authors: Kyoung-Don Kang, Sang Hyuk Son, John A. Stankovic
• Keywords: Distributed And Parallel Computing, Freshness Guarantees, ISORC 2002, Miss Ratio, Miss Ratio Guarantees