Feedback Based Performance Management and Fault Tolerance

Performance management and fault tolerance are two important issues faced by computing systems research. In this dissertation, we exploit the use of feedback control for performance management and fault tolerance. Specifically, we propose Queueing Model Based Feedback Control scheme to achieve performance regulation. It integrates the descriptive'' power of queueing theory and the prescriptive'' power of feedback control to control computing system's performance. In the second part of this dissertation, we further exploit the use of feedback control to achieve fault tolerance for real-time embedded control systems. We propose ORTEGA (On-demand Real-TimE GuArd), a new fault tolerance architecture which utilizes feedback control based software execution. It can be deployed in a wide range of real-time embedded applications to provide fault tolerance. We implemented ORTEGA in an inverted pendulum testbed to demonstrate its efficacy and efficiency. Based on the ORTEGA design, we discuss the fault tolerance and scheduling co-design problem and its solutions.

Autorentext

Xue Liu is an associate professor in the School of Comptuer Science at McGill University. He received his Ph.D. in Computer Science from the University of Illinois at Urbana-Champaign. His research interests are in performance modeling and management of computing systems and networking, real-time and embedded systems, and cyber-physical systems.