Abstract
We present a resource management algorithm based upon guided “walks” within a system state space. Walks are guided via simple predictions of optimum behavior whose accuracy increases as system state approaches a predicted optimum. Optimum behavior is defined as maximizing payoff, which is the difference between value of provided service and cost of providing the service. Feedback between prediction, movement in the state space, and direct observation of behavior allows the algorithm to track optimum payoff, even though there is no detailed model of system behavior. Efficiency of the algorithm is defined as the ratio between observed and optimum payoffs, and can be estimated without reference to a detailed model. We demonstrate by simulation that, under commonly encountered conditions, our algorithm can achieve near-optimal behavior. Our strategy is thus a potentially viable alternative to management based upon closed control loops in many practical situations.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Hellerstein, J.L., Diao, Y., Parekh, S., Tilbury, D.M.: Feedback Control of Computing Systems. John Wiley & Sons, Chichester (2004)
Horn, P.: Autonomic computing: Ibm’s perspective on the state of information technology (October 2001), http://researchweb.watson.ibm.com/autonomic/manifesto/autonomic_computing.pdf (cited April 16, 2009)
IBM: An architectural blueprint for autonomic computing (June 2006), http://www-01.ibm.com/software/tivoli/autonomic/pdfs/AC_Blueprint_White_Paper_4th.pdf (cited 16 April 2009)
Couch, A.: Summary of the third workshop on hot topics in autonomic computing (hotac iii). Login: Magazine 33(5), 112–113 (2008)
Burgess, M.: Computer immunology. In: Proceedings of the Twelth Systems Administration Conference (LISA XII), p. 283. USENIX Association, Berkeley (1998)
Burgess, M., Couch, A.: Autonomic computing approximated by fixed-point promises. In: Proceedings of the First IEEE International Workshop on Modeling Autonomic Communication Environments (MACE), pp. 197–222. Multicon Verlag (2006)
Burgess, M.: Configurable immunity for evolving human-computer systems. Science of Computer Programming 51, 197 (2004)
Burgess, M.: A site configuration engine. Computing Systems 8(2), 309–337 (1995)
Holland, J.H.: Emergence: From Chaos to Order. Oxford Univ. Pr. (Sd), Oxford (2000)
Johnson, S.: Emergence: The Connected Lives of Ants, Brains, Cities, and Software. Scribner (September 2002)
Sauve, J., Moura, A., Sampaio, M., Jornada, J., Radziuk, E.: An introductory overview and survey of Business-Driven IT management. In: The First IEEE/IFIP International Workshop on Business-Driven IT Management (BDIM), pp. 1–10 (2006)
Moura, A., Sauve, J., Bartolini, C.: Research challenges of Business-Driven IT management. In: The Second IEEE/IFIP International Workshop on Business-Driven IT Management (BDIM), pp. 19–28 (2007)
Couch, A., Hart, J., Idhaw, E.G., Kallas, D.: Seeking closure in an open world: A behavioral agent approach to configuration management. In: LISA 2003: Proceedings of the 17th USENIX Conference on System Administration, Berkeley, CA, USA, pp. 125–148. USENIX (2003)
Schwartzberg, S., Couch, A.: Experience implementing a web service closure. In: LISA 2004: Proceedings of the 18th USENIX Conference on System Administration, Berkeley, CA, USA, pp. 213–230. USENIX (2004)
Wu, N., Couch, A.: Experience implementing an ip address closure. In: LISA 2006: Proceedings of the 20th USENIX conference on System administration, Berkeley, CA, USA, pp. 119–130. USENIX (2006)
Couch, A.L., Chiarini, M.: A theory of closure operators. In: Hausheer, D., Schönwälder, J. (eds.) AIMS 2008. LNCS, vol. 5127, pp. 162–174. Springer, Heidelberg (2008)
Burgess, M.: On the theory of system administration. Science of Computer Programming 49, 1 (2003)
Burgess, M.: An approach to understanding policy based on autonomy and voluntary cooperation. In: Schönwälder, J., Serrat, J. (eds.) DSOM 2005. LNCS, vol. 3775, pp. 97–108. Springer, Heidelberg (2005)
Bergstra, J., Burgess, M.: A static theory of promises. Technical report, arXiv:0810.3294v1 (2008)
Couch, A.L., Chiarini, M.: Dynamics of resource closure operators. In: Sadre, R., Pras, A. (eds.) AIMS 2009. LNCS, vol. 5637, pp. 28–41. Springer, Heidelberg (2009)
Burgess, M.: Thermal, non-equilibrium phase space for networked computers. Physical Review E 62, 1738 (2000)
Burgess, M.: Keynote: The promise of self-adapting equilibrium. In: Proceedings of the Fifth IEEE International Conference on Autonomic Computing (ICAC) (June 2008)
R Development Core Team: R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria (2008) ISBN 3-900051-07-0
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Couch, A.L., Burgess, M., Chiarini, M. (2009). Management without (Detailed) Models. In: González Nieto, J., Reif, W., Wang, G., Indulska, J. (eds) Autonomic and Trusted Computing. ATC 2009. Lecture Notes in Computer Science, vol 5586. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02704-8_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-02704-8_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02703-1
Online ISBN: 978-3-642-02704-8
eBook Packages: Computer ScienceComputer Science (R0)