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, the authors 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.