Learning-Based Multi-controller Coordination for Self-Optimization

A complex software system may have hundreds of tuning parameters with both itself and its runtime environments. To perform optimally at runtime, a self-adaptive system often needs to employ a series of controllers to tune different parameters. In most cases, these parameters are not independent but interact with each other, thus demanding effective coordination among different controllers. Due to system complexity and the uncertain and changing environments, there are usually no explicit relationships among relevant controlled parameters. In this paper, we propose a learning-based approach to achieve effective coordination among multiple controllers for self-optimization. Based on specific controllers for different controlled parameters, our approach uses an additional coordinator to adaptively switch among different controllers. A learning-based algorithm is adopted to continually evaluate the effectiveness of each controller, providing decision basis for the coordination. The results of our experimental study with a Web-based system show that our approach can significantly improve the effectiveness of self-optimization with coordination among multiple controllers.

[1]  João W. Cangussu,et al.  Automatic feedback, control-based, stress and load testing , 2008, SAC '08.

[2]  Gene F. Franklin,et al.  Feedback Control of Dynamic Systems , 1986 .

[3]  莊哲男 Applied System Identification , 1994 .

[4]  Yang Zou,et al.  Fuzzy Control-Based Software Self-Adaptation: A Case Study in Mission Critical Systems , 2011, 2011 IEEE 35th Annual Computer Software and Applications Conference Workshops.

[5]  Yixin Diao,et al.  Using MIMO feedback control to enforce policies for interrelated metrics with application to the Apache Web server , 2002, NOMS 2002. IEEE/IFIP Network Operations and Management Symposium. ' Management Solutions for the New Communications World'(Cat. No.02CH37327).

[6]  Lui Sha,et al.  Online response time optimization of Apache web server , 2003, IWQoS'03.

[7]  Jeffrey O. Kephart,et al.  The Vision of Autonomic Computing , 2003, Computer.

[8]  K. Shin,et al.  Performance Guarantees for Web Server End-Systems: A Control-Theoretical Approach , 2002, IEEE Trans. Parallel Distributed Syst..

[9]  Calton Pu,et al.  A feedback-driven proportion allocator for real-rate scheduling , 1999, OSDI '99.

[10]  Bihuan Chen,et al.  Towards runtime optimization of software quality based on feedback control theory , 2009, Internetware.

[11]  Alfons Kemper,et al.  Adaptive quality of service management for enterprise services , 2008, TWEB.