ControlWare: a middleware architecture for feedback control of software performance
Tóm tắt
Attainment of software performance assurances in open, largely unpredictable environments has recently become an important focus for real-time research. Unlike closed embedded systems, many contemporary distributed real-time applications operate in environments where offered load and available resources suffer considerable random fluctuations, thereby complicating the performance assurance problem. Feedback control theory has recently been identified as a promising analytic foundation for controlling performance of such unpredictable, poorly modeled software systems, the same way other engineering disciplines have used this theory for physical process control. In this paper we describe the design and implementation of ControlWare, a middleware QoS-control architecture based on control theory, motivated by the needs of performance-assured Internet services. It offers a new type of guarantees we call convergence guarantees that lie between hard and probabilistic guarantees. The efficacy of the architecture in achieving its QoS goals under realistic load conditions is demonstrated in the context of web server and proxy QoS management.
Từ khóa
#Middleware #Computer architecture #Feedback control #Software performance #Embedded system #Real time systems #Application software #Fluctuations #Control system analysis #Performance analysisTài liệu tham khảo
steere, 1999, A feedback-driven proportion allocator for real-rate scheduling, Operating Systems Design and Im-plementation, 145
christin, 2001, A quantitative assured forwarding service, Technical Report CS-Report, 2001
corporation, 1998, Distributed component object model protocol-dcom/1.0
foundation, 0
10.1109/ACC.2001.946372
goel, 1999, Swift: A feedback control and dynamic reconfiguration toolkit
group, 1995, The common object request broker: Architecture and specification
hollot, 2000, A control theoretic analysis of red
li, 1999, A control-based middleware framework for quality of service adaptations
lu, 2001, A feedback control approach for guaranteeing relative delays in web servers, IEEE Real-Time Technology and Applications Symposium
lu, 2000, Performance specifications and metrics for adaptive real-time systems, IEEE Real-Time Systems Symposium
shinskey, 1996, Process Control Systems Application Design and Tuning
10.1016/S1389-1286(99)00031-6
10.1109/5.259427
10.1109/IWQOS.1999.766497
10.1145/210223.210224
skadron, 2002, Control-theoretic techniques and thermal rc modeling for accurate and localized dynamic thermal mangemen, International Symposium on High Performance Computer Architecture, 10.1109/HPCA.2002.995695
abdelzaher, 2001, Performance guarantees for web server end-systems: A control-theoretical approach, IEEE Trans on Parallel Land Distributed Systems
10.1145/277851.277897
astrom, 1995, Adaptive Control
abdelzaher, 1996, RT-CAST: Lightweight multicast for real-time process groups, Proceedings of the IEEE Real-Time Technology and Applications Sympo sium, 10.1109/RTTAS.1996.509542
chatha, 1994, Fieldbus: the foundation for field control systems, ontrol Engineering, 41, 47
abdelzaher, 2000, An automoated profiling subsystem for qos-aware services, IEEE Real-Time Technology and Applications Symposium
lu, 2002, Feedback control real-time scheduling: Framework, modeling, and algorithms, Real-Time Systems Journal Special Issue on Control-theoretical Approaches to Real-Time Computing
mceachern, 1999, Economics
lu, 2001, Differentiated caching services; a control-theoretical approach, International Conference on Distributed Computing System
10.1109/INM.2001.918084
10.1109/MMCS.1994.292439
server, 0
10.1109/ICDCS.1993.287669