A Control-Theoretic Approach to QoS Adaptation in Data Stream Management Systems Design

  • Authors:
  • Hai Hu;Chang-Hai Jiang;Kai-Yuan Cai;W. Eric Wong

  • Affiliations:
  • Beijing University of Aeronautics and Astronautics Beijing 100083, China;Beijing University of Aeronautics and Astronautics Beijing 100083, China;Beijing University of Aeronautics and Astronautics Beijing 100083, China;University of Texas at Dallas

  • Venue:
  • COMPSAC '07 Proceedings of the 31st Annual International Computer Software and Applications Conference - Volume 02
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In Data Stream Management Systems (DSMSs), request handling has to meet various QoS requirements. Traditional open-loop DSMS ignores system status information and run-time history in decision making and is unable to achieve stable QoS performance over run-time as the workload or environment changes. This paper discusses the design of a close-loop DSMS that applies adaptive control in control theory to adapt itself to the changing environment and workloads in order to optimize the QoS performance over run-time. The proposed adaptive DSMS is built on system identification and successive approximation knowledge in control theory and uses a least square approach for parameter estimation. Experimental data shows that the proposed adaptive DSMS outperforms the traditional open-loop DSMS in overall QoS among various network conditions and workload settings.