Issue No. 05 - May (2013 vol. 25)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TKDE.2012.44
Kyoung-Don Kang , State University of New York at Binghamton, Binghamton
Jisu Oh , SAMSUNG Electronics Co., Ltd., Suwon-si
Supporting timely data services using fresh data in data-intensive real-time applications, such as e-commerce and transportation management is desirable but challenging, since the workload may vary dynamically. To control the data service delay to be below the specified threshold, we develop a predictive as well as reactive method for database admission control. The predictive method derives the workload bound for admission control in a predictive manner, making no statistical or queuing-theoretic assumptions about workloads. Also, our reactive scheme based on formal feedback control theory continuously adjusts the database load bound to support the delay threshold. By adapting the load bound in a proactive fashion, we attempt to avoid severe overload conditions and excessive delays before they occur. Also, the feedback control scheme enhances the timeliness by compensating for potential prediction errors due to dynamic workloads. Hence, the predictive and reactive methods complement each other, enhancing the robustness of real-time data services as a whole. We implement the integrated approach and several baselines in an open-source database. Compared to the tested open-loop, feedback-only, and statistical prediction + feedback baselines representing the state of the art, our integrated method significantly improves the average/transient delay and real-time data service throughput.
Delay, Databases, Portfolios, Real time systems, Feedback control, Admission control, Estimation, implementation and performance evaluation, Real-time data services, predictive and feedback control of data service delays
Kyoung-Don Kang, Jisu Oh, "A Predictive-Reactive Method for Improving the Robustness of Real-Time Data Services", IEEE Transactions on Knowledge & Data Engineering, vol. 25, no. , pp. 974-986, May 2013, doi:10.1109/TKDE.2012.44