Towards runtime optimization of software quality based on feedback control theory

ABSTRACT

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.

References

1. Hong Mei, Gang Huang, Hanyan Zhao, Wenpin Jiao. A Software Architecture Centric Engineering Approach for Internetware. Science in China Series F: Information Sciences, 2006, 49(6): 702--730.
2. Hong Mei, Gang Huang, Ling Lan, Junguo Li. A Software Architecture Centric Self-adaptation Approach for Internetware. Science in China Series F: Information Sciences, 2008, 51(6): 722--742.
3. Betty H. C. Cheng, Rogério de Lemos, Stephen Fickas, etc. SEAMS 2007: Software Engineering for Adaptive and Self-Managing Systems. International Workshop on Software Engineering for Adaptive and Self-Managing Systems, SEAMS 2007.
4. Mirko Morandini, Loris Penserini, Anna Perini. Towards Goal-Oriented Development of Self-Adaptive Systems. International Workshop on Software Engineering for Adaptive and Self-Managing Systems, SEAMS 2008.
5. Kaiyuan Cai, Xiangyun Wang. Towards a Control-Theoretical Approach to Software Fault-Tolerance. Fourth International Conference on Quality Software, QSIC 2004.
6. Kaiyuan Cai, João W. Cangussu, Raymond A. DeCarlo, Aditya P. Mathur. An Overview of Software Cybernetics. Eleventh International Workshop on Software Technology and Engineering Practice, STEP 2004.
7. Gene F. Franklin, J. David Powell, Abbas Emami-Naeini. Feedback Control of Dynamic Systems. Prentice-Hall, 5th Edition, 2006.
8. Mohamad Bayan, João W. Cangussu. Automatic Feedback, Control-Based, Stress and Load Testing. 23rd Annual ACM Symposium on Applied Computing, SAC 2008.
9. John A. Shaw. Pid algorithms and tuning methods. http://www.jashaw.com/pid/tutorial/.
10. L. Ljung. System Identification: Theory for the user. Prentice-Hall, 1987.
11. Jie Yang, Gang Huang, Wenhui Zhu, Xiaofeng Cui, Hong Mei. Quality Attribute Tradeoff Through Adaptive Architectures at Runtime. Journal of Systems and Software, 2009, 82(2): 319--332.
12. João W. Cangussu, Kendra Cooper, Changcheng Li. A Control Theory Based Framework for Dynamic Adaptable Systems. ACM Symposium on Applied Computing, SAC 2004.
13. David C. Steere, Ashvin Goel, Joshua Gruenberg, Dylan McNamee, Calton Pu, Jonathan Walpole. A Feedback-driven Proportion Allocator for Real-Rate Scheduling. In Operating Systems Design and Implementation, pages 145--158, 1999.
14. Mohamad S. Bayan, João W. Cangussu. Automatic Stress and Load Testing for Embedded Systems. 3rd International Workshop on Software Cybernetics. In the 30th Annual IEEE International Computer Software and Applications Conference, COMPSAC 2006.
15. Xue Liu, Lui Sha, Yixin Diao, Steven Froehlich, Joseph L. Hellerstein, Sujay Parekh. Online Response Time Optimization of Apache Web Server. International Workshop on Quality of Service, IWQoS 2003, pages 461--478.
16. Yixin Diao, Neha Gandhi, Joseph L. Hellerstein, Sujay Parekh, Dawn M. Tilbury. Using MIMO Feedback Control to Enforce Policies for Interrelated Metrics With Application to the Apache Web Server. In Proceedings of Network Operations and Management, 2002.
17. Lui Sha, Xue Liu, Ying Lu, Tarek Abdelzaher. Queuing Model Based Network Server Performance Control. In Proceedings of the IEEE Real-Time Systems Symposium, 2002.
18. Tarek F. Abdelzaher, Kang G. Shin, Nina Bhatti. Performance Guarantees for Web Server End-Systems: A Control-Theoretical Approach. IEEE Transactions on Parallel and Distributed Systems, 2002, 13(1).

Index Terms

• General and reference

  • Cross-computing tools and techniques

    • Performance

• Software and its engineering

  • Software notations and tools

    • Compilers

      • Runtime environments

  • Software organization and properties

    • Contextual software domains

      • Operating systems

        • Process management

          • Monitors