article

Hierarchical model-based autonomic control of software systems

Authors:

Murray Woodside,

Tao ZhengAuthors Info & Claims

ACM SIGSOFT Software Engineering Notes, Volume 30, Issue 4

Pages 1 - 7

https://doi.org/10.1145/1082983.1083071

Published: 21 May 2005 Publication History

Abstract

Various control algorithms are used in autonomic control to maintain Quality of Service (QoS) and Service Level Agreements (SLAs). Controllers are all based to some extent on models of the relationship between resources, QoS measures, and the workload imposed by the environment. This work discusses the range of algorithms with an emphasis on richer and more powerful models to describe non-linear performance relationships, and strong interactions among the system resources. A hierarchical framework is described which accommodates different scopes and timescales of control actions, and different control algorithms. The control algorithms and architectures can be considered in three stages: tuning, load balancing and provisioning. Different situations warrant different solutions, so this work shows how different control algorithms and architectures at the three stages can be combined to fit into different autonomic environments to meet QoS and SLAs across a large variety of workloads.

References

[1]

Abdeen, M. and Woodside, C. M. Seeking Optimal Policies for Adaptive Distributed Computer Systems with Multiple Controls. Proc. Third International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT'02), Kanazawa, Japan, Sept. 2002.]]

[2]

Abdelzaher, T., Shin, K. J and Bhatti, N., Performance Guarantees for Web Server End-Systems: A Control-Theoretical Approach. IEEE Transactions on Parallel and Distributed Systems, Vol. 13, No. 1, Jan 2002.]]

Digital Library

[3]

Åström, K. J. and Wittenmark B. Adaptive Control. 2nd edition. Addison-Wesley Publ Co, 1995.]]

[4]

Diao, Y., Lui, X., Froehlich, S., Hellerstein, J. L., Parekh, S. and Sha, L. On-Line Response Time Optimization of An Apache Web Server. International Workshop on Quality of Service, 2003.]]

Digital Library

[5]

El-Sayed, H. E., Cameron, D. and Woodside, C. M. Automation Support for Software Performance Engineering. Proc Joint Int. Conf on Measurement and Modeling of Computer Systems (Sigmetrics 2001/Performance 2001), Cambridge, MA, June 16 -- 20, 2001, pp 301--311.]]

Digital Library

[6]

Franken, L. J. N. and Haverkort, B. R. Reconfiguring Distributed Systems using Markov-Decision Models. Proc. Trends in Distributed Systems (TreDS'96), Oct. 1996, pp. 219--228.]]

[7]

Franks G., Majumdar, S., Neilson, J., Petriu, D., Rolia, J. and Woodside C. M. Performance Analysis of Distributed Server Systems. The Sixth International Conference on Software Quality (61CSQ), Ottawa, Ontario, 1996, pp. 15--26.]]

[8]

Gandhi, N., Hellerstein, J. L., Parekh, S. and Tilbury, D. M. Managing the Performance of Lotus Notes: A Control Theoretic Approach. Proceedings of the Computer Measurement Group, 2001.]]

[9]

Hellerstein, J., Diao, Y., Parech, S., Tilbury, D. Feedback Control of Computing Systems, John Wiley &Sons, Inc., 2004.]]

[10]

IBM Tivoli Intelligent Orchestrator, http://www-306.ibm.com/software/tivoli/products/intell-orch/, Jan 23, 2005.]]

[11]

Litoiu, M. and Rolia, J. Object Allocation for Distributed Applications with Complex Workloads. Lecture Note in Computer Science 1786, Springer, 2000, pp 25--39.]]

Digital Library

[12]

Lu, Y., Abdelzaher, T., Lu, C., Sha, L. and Liu, X. Feedback Control with Queueing-Theoretic Prediction for Relative Delay Guarantees in Web Servers. Real-Time and Embedded Technology and Applications Symposium, Toronto, Canada, May 2003.]]

Digital Library

[13]

Menasce, D. A. and Bennani, M. On the Use of Performance Models to Design Self-Managing Computer Systems. Proc. 2003 Computer Measurement Group Conference, Dallas, TX, Dec. 7--12, 2003.]]

[14]

Menasce, D. A. QoS-aware software components. IEEE Internet Computing, March/April 2004, Vol. 8, No. 2.]]

Digital Library

[15]

Neilson, J. E., Woodside, C. M., Petriu, D. C. and Majumdar, S. Software Bottlenecking in Client-Server Systems and Rendez-vous Networks. IEEE Trans. On Software Engineering. Vol. 21, No. 9, September 1995, pp. 776--782.]]

Digital Library

[16]

Rolia, J. A. and Sevcik, K. C. The Method of Layers. IEEE Trans. on Software Engineering. vol. 21, August 1995. no. 8, pp. 689--700.]]

Digital Library

[17]

Shin, K. G., Krishna, C. M. and Lee, Y-H. Optimal Dynamic Control of Resources in a Distributed System. IEEE Transactions on Software Engineering. Vol. 15, No. 10, October 1989.]]

Digital Library

[18]

Stojanovic, L., Schneider, J., Maedche, A., Libischer, S., Studer, R., Lumpp, T., Abecker, A., Breiter, G. and Dinger, J. The role of ontologies in autonomic computing systems. IBM Systems Journal, v. 43, n. 3, 2004.]]

Digital Library

[19]

Zheng, T. and Woodside, C. M. Heuristic Optimization of Scheduling and Allocation for Distributed Systems with Soft Deadlines. Lecture Notes in Computer Science, Springer-Verlag, vol. LNCS 2794, 2003, pp 169--181.]]

[20]

Woodside, M. Tutorial Introduction to Layered Modeling of Software Performance, http://www.sce.carleton.ca/rads/lqn/lqn-documentation/, April 2005.]]

Cited By

Awad MMenascé D(2020)iModelACM Transactions on Modeling and Performance Evaluation of Computing Systems10.1145/33742205:2(1-30)Online publication date: 5-Mar-2020
https://dl.acm.org/doi/10.1145/3374220
Aßmann UGrzelak DMey JPukhkaiev DSchöne RWerner CPüschel G(2019)Cross-Layer Adaptation in Multi-layer Autonomic Systems (Invited Talk)SOFSEM 2019: Theory and Practice of Computer Science10.1007/978-3-030-10801-4_1(1-20)Online publication date: 27-Jan-2019
https://dl.acm.org/doi/10.1007/978-3-030-10801-4_1
Rutten EMarchand NSimon D(2018)Feedback Control as MAPE-K Loop in Autonomic ComputingSoftware Engineering for Self-Adaptive Systems III. Assurances10.1007/978-3-319-74183-3_12(349-373)Online publication date: 18-Jan-2018
https://doi.org/10.1007/978-3-319-74183-3_12
Show More Cited By

Index Terms

Recommendations

Hierarchical model-based autonomic control of software systems
DEAS '05: Proceedings of the 2005 workshop on Design and evolution of autonomic application software

Various control algorithms are used in autonomic control to maintain Quality of Service (QoS) and Service Level Agreements (SLAs). Controllers are all based to some extent on models of the relationship between resources, QoS measures, and the workload ...
Resource Provisioning Based Scheduling Framework for Execution of Heterogeneous and Clustered Workloads in Clouds: from Fundamental to Autonomic Offering
Abstract
Provisioning of adequate resources to cloud workloads depends on the Quality of Service (QoS) requirements of these cloud workloads. Based on workload requirements (QoS) of cloud users, discovery and allocation of best workload-resource pair is an ...
A performance analysis method for autonomic computing systems

In an autonomic computing system, an autonomic manager makes tuning, load balancing, or provisioning decisions based on a predictive model of the system. This article investigates performance analysis techniques used by the autonomic manager. It looks ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGSOFT Software Engineering Notes

ACM SIGSOFT Software Engineering Notes Volume 30, Issue 4

July 2005

1514 pages

ISSN:0163-5948

DOI:10.1145/1082983

Issue’s Table of Contents

DEAS '05: Proceedings of the 2005 workshop on Design and evolution of autonomic application software
May 2005
105 pages
ISBN:1595930396
DOI:10.1145/1083063

Copyright © 2005 Copyright is held by the owner/author(s).

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 May 2005

Published in SIGSOFT Volume 30, Issue 4

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

61
Total Citations
View Citations
826
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)1

Reflects downloads up to 06 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Awad MMenascé D(2020)iModelACM Transactions on Modeling and Performance Evaluation of Computing Systems10.1145/33742205:2(1-30)Online publication date: 5-Mar-2020
https://dl.acm.org/doi/10.1145/3374220
Aßmann UGrzelak DMey JPukhkaiev DSchöne RWerner CPüschel G(2019)Cross-Layer Adaptation in Multi-layer Autonomic Systems (Invited Talk)SOFSEM 2019: Theory and Practice of Computer Science10.1007/978-3-030-10801-4_1(1-20)Online publication date: 27-Jan-2019
https://dl.acm.org/doi/10.1007/978-3-030-10801-4_1
Rutten EMarchand NSimon D(2018)Feedback Control as MAPE-K Loop in Autonomic ComputingSoftware Engineering for Self-Adaptive Systems III. Assurances10.1007/978-3-319-74183-3_12(349-373)Online publication date: 18-Jan-2018
https://doi.org/10.1007/978-3-319-74183-3_12
Zoghi PShtern MLitoiu MGhanbari H(2016)Designing Adaptive Applications Deployed on Cloud EnvironmentsACM Transactions on Autonomous and Adaptive Systems10.1145/282289610:4(1-26)Online publication date: 13-Jan-2016
https://dl.acm.org/doi/10.1145/2822896
(2015)Perspectives on Speech and Language Interaction for Daily Assistive TechnologyACM Transactions on Accessible Computing10.1145/27567656:3(1-3)Online publication date: 8-Jun-2015
https://dl.acm.org/doi/10.1145/2756765
Martínez DLleida EGreen PChristensen HOrtega AMiguel A(2015)Intelligibility Assessment and Speech Recognizer Word Accuracy Rate Prediction for Dysarthric Speakers in a Factor Analysis SubspaceACM Transactions on Accessible Computing10.1145/27464056:3(1-21)Online publication date: 28-May-2015
https://dl.acm.org/doi/10.1145/2746405
Basin DCremers C(2014)Know Your EnemyACM Transactions on Information and System Security10.1145/265899617:2(1-31)Online publication date: 17-Nov-2014
https://dl.acm.org/doi/10.1145/2658996
Le BDeng Z(2014)Robust and accurate skeletal rigging from mesh sequencesACM Transactions on Graphics10.1145/2601097.260116133:4(1-10)Online publication date: 27-Jul-2014
https://dl.acm.org/doi/10.1145/2601097.2601161
Ochiai YHoshi TRekimoto J(2014)Pixie dustACM Transactions on Graphics10.1145/2601097.260111833:4(1-13)Online publication date: 27-Jul-2014
https://dl.acm.org/doi/10.1145/2601097.2601118
Zoghi PShtern MLitoiu MEngels GBencomo N(2014)Designing search based adaptive systems: a quantitative approachProceedings of the 9th International Symposium on Software Engineering for Adaptive and Self-Managing Systems10.1145/2593929.2593935(7-16)Online publication date: 2-Jun-2014
https://dl.acm.org/doi/10.1145/2593929.2593935
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents