Towards runtime optimization of software quality based on feedback control theory

The increasingly complex environments in which software systems are running today have made runtime software quality unstable and hardly in an optimal state, especially for those systems in open and dynamic environments, e.g. Internetware. In this paper, we explore the effectiveness of software cybernetics and feedback control theory in runtime software quality optimization. We propose a method of runtime quality optimization by using feedback control theory. Specially, we consider the problem of runtime optimization for a specific quality attribute, namely throughput, for Web-based systems. We design a double-layer feedback control model for the problem and implement the runtime optimization control method. In the method, runtime feedbacks are collected and used by the control model to adjust related control parameters. The experimental study has demonstrated the effectiveness of software cybernetics and feedback control theory in runtime quality optimization.

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

[2]  Anna Perini,et al.  Towards goal-oriented development of self-adaptive systems , 2008, SEAMS '08.

[3]  Rogério de Lemos,et al.  Proceedings of the 7th International Symposium on Software Engineering for Adaptive and Self-Managing Systems , 2012, ICSE 2012.

[4]  Kai-Yuan Cai,et al.  An Overview of Software Cybernetics , 2003, STEP.

[5]  Lennart Ljung,et al.  System Identification: Theory for the User , 1987 .

[6]  Kendra Cooper,et al.  A control theory based framework for dynamic adaptable systems , 2004, SAC '04.

[7]  Gang Huang,et al.  A software architecture centric self-adaptation approach for Internetware , 2008, Science in China Series F: Information Sciences.

[8]  Kai-Yuan Cai,et al.  Towards a control-theoretical approach to software fault-tolerance , 2004, Fourth International Conference onQuality Software, 2004. QSIC 2004. Proceedings..

[9]  Lui Sha,et al.  Queueing model based network server performance control , 2002, 23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002..

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

[11]  Haiyan Zhao,et al.  A software architecture centric engineering approach for Internetware , 2006, Science in China Series F: Information Sciences.

[12]  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).

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

[14]  Rogério de Lemos,et al.  SEAMS 2007: Software Engineering for Adaptive and Self-Managing Systems , 2007, ICSE Companion.

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

[16]  João W. Cangussu,et al.  Automatic Stress and Load Testing for Embedded Systems , 2006, 30th Annual International Computer Software and Applications Conference (COMPSAC'06).

[17]  Gang Huang,et al.  Quality attribute tradeoff through adaptive architectures at runtime , 2009, J. Syst. Softw..

[18]  David Garlan,et al.  Table of Contents International Workshop on Software Engineering for Adaptive and Self-Managing Systems (SEAMS 2007) , 2007 .

[19]  Rogério de Lemos,et al.  SEAMS 2007: Software Engineering for Adaptive and Self-Managing Systems , 2007, International Workshop on Software Engineering for Adaptive and Self-Managing Systems (SEAMS '07).

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