This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Predictive-Reactive Method for Improving the Robustness of Real-Time Data Services
May 2013 (vol. 25 no. 5)
pp. 974-986
Jisu Oh, SAMSUNG Electronics Co., Ltd., Suwon-si
Kyoung-Don Kang, State University of New York at Binghamton, Binghamton
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.
Index Terms:
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
Citation:
Jisu Oh, Kyoung-Don Kang, "A Predictive-Reactive Method for Improving the Robustness of Real-Time Data Services," IEEE Transactions on Knowledge and Data Engineering, vol. 25, no. 5, pp. 974-986, May 2013, doi:10.1109/TKDE.2012.44
Usage of this product signifies your acceptance of the Terms of Use.