Quantifying and suppressing the measurement disturbance in feedback controlled real-time systems
Tóm tắt
In the control of continuous and physical systems, the controlled system is sampled sufficiently fast to capture the dynamics of the system. In general, this property cannot be applied to the control of computer systems as the measured variables are often computed over a data set, e.g., deadline miss ratio. In this paper we quantify the disturbance present in the measured variable as a function of the data set size and the sampling period, and we propose a feedback control structure that suppresses the measurement disturbance. The experiments we have carried out show that a controller using the proposed control structure outperforms a traditional control structure with regard to performance reliability.
Tài liệu tham khảo
Abdelzaher TF, Shin KG, Bhatti N (2002) Performance guarantees for web server end-systems: a control-theoretical approach. IEEE Trans Parallel Distrib Syst 13(1):80–96
Abdelzaher TF, Stankovic JA, Lu C, Zhang R, Lu Y (2003) Feedback performance control in software services. IEEE Control Syst Mag 23(3):74–90
Amirijoo M, Hansson J, Gunnarsson S, Son SH (2005) Enhancing feedback control scheduling performance by on-line quantification and suppression of measurement disturbance. In: Proceedings of the IEEE real-time and embedded technology and applications symposium (RTAS)
Amirijoo M, Hansson J, Son SH (2006) Specification and management of QoS in real-time databases supporting imprecise computations. IEEE Trans Comput 55(3):304–319
Brandt S, Nutt G, Berk T, Mankovich J (1998) A dynamic quality of service middleware agent for mediating application resource usage. In: Proceedings of the IEEE real-time systems symposium
Buttazzo GC, Abeni L (2002) Adaptive workload management through elastic scheduling. Real-time Syst 23(1/2)
Cervin A, Eker J, Bernhardsson B, Årzén K (2002) Feedback-feedforward scheduling of control tasks. Real-time Syst 23(1/2)
Davidson S, Watters A (1988) Partial computation in real-time database systems. In: Proceedings of the workshop on real-time software and operating systems
Fausett LV (2003) Numerical methods: algorithms and applications. Prentice Hall, New York
Franklin GF, Powell JD, Workman M (1998) Digital control of dynamic systems, 3rd edn. Addison–Wesley, Reading
Glad T, Ljung L (2000) Control theory—multivariable and nonlinear methods. Taylor and Francis, London
Hellerstein JL, Diao Y, Parekh S, Tilbury DM (2004) Feedback control of computing systems. Wiley/IEEE Press, London
Li B, Nahrstedt K (1998) A control theoretical model for quality of service adaptations. In: Proceedings of the international workshop on quality of service
Liu JWS, Shih W-K, Lin K-J, Bettati R, Chung J-Y (1994) Imprecise computations. Proceedings of the IEEE 82
Lu C, Stankovic JA, Tao G, Son SH (2002) Feedback control real-time scheduling: framework, modeling and algorithms. Real-time Syst 23(1/2)
Lu Y, Saxena A, Abdelzaher TF (2001) Differentiated caching services; a control-theoretical approach. In: Proceedings of the international conference on distributed computing systems (ICDCS)
Oppenheim AV, Willsky AS (1996) Signals and systems, 2nd edn. Prentice Hall, New York
Parekh S, Gandhi N, Hellerstein J, Tilbury D, Jayram T, Bigus J (2002) Using control theory to achieve service level objectives in performance management. Real-time Syst 23(1/2)
Robertson A, Wittenmark B, Kihl M (2003) Analysis and design of admission control in Web-server systems. In: Proceedings of American control conference (ACC)
Sha L, Liu X, Lu Y, Abdelzaher T (2002) Queuing model based network server performance control. In: Proceedings of real-time systems symposium (RTSS)
Sharma V, Thomas A, Abdelzaher T, Skadron K, Lu Z (2003) Power-aware QoS management in Web servers. In: Proceedings of real-time systems symposium (RTSS)
Vrbsky SV, Liu JWS (1993) APPROXIMATE—a query processor that produces monotonically improving approximate answers. IEEE Trans Knowl Data Eng 5(6):1056–1068
Wiegand T, Sullivan GJ, Bjontegaard G, Luthra A (2003) Overview of the H. 264/AVC video coding standard. IEEE Trans Circ Syst Video Technol 13
Zhu Y, Mueller F (2004) Feedback EDF scheduling exploiting dynamic voltage scaling. In: Proceedings of the IEEE real-time and embedded technology and applications symposium (RTAS), pp 84–93
Zilberstein S, Russell SJ (1996) Optimal composition of real-time systems. Artif Intel 82(1–2):181–213