Controlling software applications via resource allocation within the heartbeats framework

A formalism was recently introduced to instrument, monitor and control computer applications based on the rate of heartbeats they emit, thereby quantitatively signaling their progress toward goals. To date, the idea was however used essentially in an heuristic manner. This work first shows that a very simple dynamic heartbeat rate model can be devised, an that said model allows to address the corresponding control problems in a methodologically grounded way. A general solution is then devised, that can be realized through different actuation mechanisms, depending on which type of resource—CPU, memory, bandwidth, etc.—is constraining the application performance in the particular situation at hand. Experiments prove the efficacy of the proposed extension to the heartbeats framework, both with applications that fit the proposed model and with more complex test cases, for which said model is just a coarse approximation.

[1]  Subhasis Banerjee,et al.  Exploiting program execution phases to trade power and performance for media workload , 2004, ASP-DAC 2004: Asia and South Pacific Design Automation Conference 2004 (IEEE Cat. No.04EX753).

[2]  S. Ge,et al.  Switched Linear Systems: Control and Design , 2005 .

[3]  Xiaoyun Zhu,et al.  Designing Controllable Computer Systems , 2005, HotOS.

[4]  Edward D. Lazowska,et al.  Speedup Versus Efficiency in Parallel Systems , 1989, IEEE Trans. Computers.

[5]  Kai Li,et al.  The PARSEC benchmark suite: Characterization and architectural implications , 2008, 2008 International Conference on Parallel Architectures and Compilation Techniques (PACT).

[6]  D. Marpe,et al.  The H.264/MPEG4 advanced video coding standard and its applications , 2006, IEEE Communications Magazine.

[7]  Luca Benini,et al.  A Feedback-Based Approach to DVFS in Data-Flow Applications , 2009, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[8]  Shuzhi Sam Ge,et al.  Switched Linear Systems , 2005 .

[9]  Calton Pu,et al.  Application of Control Theory to Modeling and Analysis of Computer Systems , 2000 .

[10]  Marco D. Santambrogio,et al.  Application Heartbeats. A Generic Interface for Expressing Performance Goals and Progress in Self-Tuning Systems , 2010 .

[11]  Qian Wang,et al.  Feedback performance control for computer systems: an LPV approach , 2005, Proceedings of the 2005, American Control Conference, 2005..

[12]  Kris Hollot Worldwide feedback [Ask the Experts] , 2008, IEEE Control Systems.

[13]  Sang Hyuk Son,et al.  Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms* , 2001, Real-Time Systems.

[14]  Henry Hoffmann,et al.  Application heartbeats: a generic interface for specifying program performance and goals in autonomous computing environments , 2010, ICAC '10.

[15]  Brandon W. Gordon,et al.  Dynamic processor allocation for multiple RHC systems in multi-core computing environments , 2009, 2009 American Control Conference.

[16]  Bruce Jacob,et al.  A control-theoretic approach to dynamic voltage scheduling , 2003, CASES '03.

[17]  Sungroh Yoon,et al.  Run-Time Adaptive Workload Estimation for Dynamic Voltage Scaling , 2009, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[18]  Marco Lovera,et al.  Active Energy-Aware Management of Business-Process Based Applications , 2008, ServiceWave.