Title
Backlog Estimation and Management for Real-Time Data Services
Abstract
Real-time data services can benefit data-intensive real-time applications, e.g., e-commerce, via timely transaction processing using fresh data, e.g., the current stock prices. To enhance the real-time data service quality, we present several novel techniques for (1) database backlog estimation, (2) fine-grained closed-loop admission control based on the backlog model, and (3) hint-based incoming load smoothing. Our backlog estimation and feedback control aim to support the desired service delay bound without degrading the data freshness critical for real-time data services. Workload smoothing, under overload, help the database admit and process more transactions in a timely manner by probabilistically reducing the burstiness of incoming data service requests. In terms of the data service delay and throughput, our feedback-based admission control and probabilistic load smoothing considerably outperform the baselines, which represent the current state of the art, in the experiments performed in a stock trading database testbed.
Year
DOI
Venue
2008
10.1109/ECRTS.2008.11
ECRTS
Keywords
Field
DocType
incoming data service request,real-time data service,fresh data,service delay,backlog estimation,data freshness,real-time data service quality,workload smoothing,real-time data services,data-intensive real-time application,data service delay,database management systems,feedback control,real time systems,e commerce,real time data,transaction processing,response time,degradation
Transaction processing,Real-time data,Admission control,Computer science,Real-time computing,Burstiness,Smoothing,Throughput,Data as a service,E-commerce
Conference
Citations 
PageRank 
References 
6
0.44
15
Authors
3
Name
Order
Citations
PageRank
Kyoung-Don Kang156337.51
Jisu Oh2573.17
Y. Zhou316337.69