QoS management for real-time and mobile database systems based on imprecise computation
基于不精确计算移动实时数据库服务质量管理

The demand on mobile and real-time database application and service becomes increasingly extensive, so that competing for the limited resources and predicting workload imprecisely lead to abortion or restart for system even catastrophe. Because a real-time process scheduler using worst-case execution time is inefficient for optimizing performance, a scheduling algorithm for update transactions based on imprecise computation and feedback control loop was presented in this paper. A performance metrics based on validity in time domain and value domain was proposed to ensure the quality of service in mobile and real-time database systems. The algorithms and feedback control architecture can guarantee the transient and steady performance of Quality of Service (QoS), which is verified by simulation experiments.