Estimating and Enhancing Real-Time Data Service Delays: Control-Theoretic Approaches

—It is essential to process real-time data service requests such as stock quotes and trade transactions in a timely manner using fresh data, which represent the current real world phenomena such as the stock market status. Users may simply leave when the database service delay is excessive. Also, temporally inconsistent data may give an outdated view of the real world status. However, supporting the desired timeliness and freshness is challenging due to dynamic workloads. To address the problem, we present new approaches for (i) database backlog estimation, (ii) fine-grained closed-loop admission control based on the backlog model, and (iii) incoming load smoothing. Our backlog estimation and control theoretic approaches aim to support the desired service delay bound without degrading the data freshness critical for real-time data services. Specifically, we design, implement, and evaluate two feedback controllers based on linear control theory and fuzzy logic control theory to meet...

• Type: Journal
• Year: 2011
• Where: TKDE
• Authors: Kyoung-Don Kang, Yan Zhou, Jisu Oh
• Keywords: Data Service, Real-time Data Services, Service Delay, TKDE 2011