short-paper

Decision making in autonomic computing systems: comparison of approaches and techniques

Authors:

Martina Maggio,

Henry Hoffmann,

Marco D. Santambrogio,

Alberto LevaAuthors Info & Claims

ICAC '11: Proceedings of the 8th ACM international conference on Autonomic computing

Pages 201 - 204

https://doi.org/10.1145/1998582.1998629

Published: 14 June 2011 Publication History

Abstract

Autonomic computing systems adapt themselves thousands of times a second, to accomplish their goal despite changing environmental conditions and demands. The literature reports many decision mechanisms, but in most realizations a single one is applied. This paper compares some state-of-the-art decision making approaches, applied to a self-optimizing autonomic system that allocates resources to a software application providing performance feedback at run-time, via the Application Heartbeat framework. The investigated decision mechanisms range from heuristics to control theory and machine learning: results are compared by means of case studies using standard benchmarks.

References

[1]

An architectural blueprint for autonomic computing. Technical report, June 2006.

[2]

D. Albonesi, R. Balasubramonian, S. Dropsho, S. Dwarkadas, E. Friedman, M. Huang, V. Kursun, G. Magklis, M. Scott, G. Semeraro, P. Bose, A. Buyuktosunoglu, P. Cook, and S. Schuster. Dynamically tuning processor resources with adaptive processing. Computer, 36:49--58, December 2003.

Digital Library

[3]

R. Bitirgen, E. Ipek, and J. Martinez. Coordinated management of multiple interacting resources in chip multiprocessors: A machine learning approach. In Proceedings of the 41st annual IEEE/ACM International Symposium on Microarchitecture, MICRO 41, pages 318--329, Washington, DC, USA, 2008. IEEE Computer Society.

Digital Library

[4]

P. Bodík, R. Griffith, C. Sutton, A. Fox, M. Jordan, and D. Patterson. Statistical machine learning makes automatic control practical for internet datacenters. In Proceedings of the 2009 conference on Hot topics in cloud computing, HotCloud'09, pages 12--12, Berkeley, CA, USA, 2009. USENIX Association.

Digital Library

[5]

J. Chase, D. Anderson, P. Thakar, A. Vahdat, and R. Doyle. Managing energy and server resources in hosting centers. In Proceedings of the eighteenth ACM symposium on Operating systems principles, SOSP '01, pages 103--116, New York, NY, USA, 2001. ACM.

Digital Library

[6]

J. Hellerstein, Y. Diao, S. Parekh, and D. Tilbury. Feedback Control of Computing Systems. Wiley, September 2004.

Digital Library

[7]

J. Hellerstein, V. Morrison, and E. Eilebrecht. Applying control theory in the real world: experience with building a controller for the .net thread pool. SIGMETRICS Performance Evaluation Review, 37(3):38--42, 2009.

Digital Library

[8]

H. Hoffmann, J. Eastep, M. Santambrogio, J. Miller, and A. Agarwal. Application heartbeats: a generic interface for specifying program performance and goals in autonomous computing environments. In Proceeding of the 7th international conference on Autonomic computing, ICAC '10, pages 79--88, New York, NY, USA, 2010. ACM.

Digital Library

[9]

H. Hoffmann, M. Maggio, M. D. Santambrogio, A. Leva, and A. Agarwal. SEEC: A Framework for Self-aware Management of Multicore Resources. Technical Report MIT-CSAIL-TR-2011-016, CSAIL, MIT, March 2011.

[10]

J. Kephart. Research challenges of autonomic computing. In Proceedings of the 27th international conference on Software engineering, ICSE '05, pages 15--22, New York, NY, USA, 2005. ACM.

Digital Library

[11]

J. Kephart and D. Chess. The vision of autonomic computing. Computer, 36:41--50, January 2003.

Digital Library

[12]

X. Liu, X. Zhu, S. Singhal, and M. Arlitt. Adaptive entitlement control of resource containers on shared servers. In Proceeding of the 9th IFIP/IEEE International Symposium on Integrated Network Management, pages 163--176, May 2005.

[13]

L. Ljung. System Identification: Theory for the User. Prentice Hall PTR, December 1998.

Digital Library

[14]

C. Lu, Y. Lu, T. Abdelzaher, J. Stankovic, and S. Son. Feedback control architecture and design methodology for service delay guarantees in web servers. IEEE Transactions on Parallel and Distributed Systems, 17(7), 2006.

Digital Library

[15]

M. Maggio, H. Hoffmann, M. D. Santambrogio, A. Agarwal, and A. Leva. Controlling software applications via resource allocation within the heartbeats framework. In Proceeding of the 49th international conference on decision and control, Atlanta, USA, 2010. IEEE Control.

[16]

M. Maggio, H. Hoffmann, M. D. Santambrogio, A. Leva, and A. Agarwal. A Comparison of Autonomic Decision Making Techniques. Technical Report MIT-CSAIL-TR-2011-019, CSAIL, MIT, March 2011.

[17]

J. Martinez and E. Ipek. Dynamic multicore resource management: A machine learning approach. IEEE Micro, 29:8--17, September 2009.

Digital Library

[18]

W. Pan, D. Mu, H. Wu, and L. Yao. Feedback Control-Based QoS Guarantees in Web Application Servers. In Proceedings of the 10th International Conference on High Performance Computing and Communications, pages 328--334, September 2008.

Digital Library

[19]

A. Ramirez, D. Knoester, B. Cheng, and P. McKinley. Applying genetic algorithms to decision making in autonomic computing systems. In Proceedings of the 6th international conference on Autonomic computing, ICAC '09, pages 97--106, New York, NY, USA, 2009. ACM.

Digital Library

[20]

R. Sutton and A. Barto. Reinforcement learning: an introduction. page 322, 1998.

Digital Library

[21]

G. Tesauro. Reinforcement learning in autonomic computing: A manifesto and case studies. IEEE Internet Computing, 11:22--30, January 2007.

Digital Library

[22]

G. Tesauro, N. Jong, R. Das, and M. Bennani. A hybrid reinforcement learning approach to autonomic resource allocation. In Proceedings of the 2006 IEEE International Conference on Autonomic Computing, pages 65--73, Washington, DC, USA, 2006. IEEE Computer Society.

Digital Library

[23]

P. Ulam, A. Goel, J. Jones, and W. Murdoch. Using model-based reflection to guide reinforcement learning. In Proceedings of the 2005 IJCAI Workshop on Reasoning, Representation and Learning in Computer Games, pages 1--6, 2005.

Cited By

Kumari MSahoo GShi J(2019)Design and Analysis of Sustainable and Seasonal Profit Scaling Model in Cloud EnvironmentScientific Programming10.1155/2019/74579382019Online publication date: 24-Oct-2019
https://dl.acm.org/doi/10.1155/2019/7457938
Vashistha AKumar SVerma PPorwal R(2018)A Self-Adaptive View on Resource Management in Cloud Data Center2018 8th International Conference on Cloud Computing, Data Science & Engineering (Confluence)10.1109/CONFLUENCE.2018.8442621(1-5)Online publication date: Jan-2018
https://doi.org/10.1109/CONFLUENCE.2018.8442621
Leva ABinder WCortellessa VKoziolek ASmirni EPoess M(2017)An Introduction to Systems and Control Theory for Computer Scientists and EngineersProceedings of the 8th ACM/SPEC on International Conference on Performance Engineering10.1145/3030207.3053677(433-436)Online publication date: 17-Apr-2017
https://dl.acm.org/doi/10.1145/3030207.3053677
Show More Cited By

Index Terms

Decision making in autonomic computing systems: comparison of approaches and techniques
1. Software and its engineering
  1. Software creation and management
    1. Designing software

Recommendations

Comparison of Decision-Making Strategies for Self-Optimization in Autonomic Computing Systems
Special Section: Extended Version of SASO 2011 Best Paper

Autonomic computing systems are capable of adapting their behavior and resources thousands of times a second to automatically decide the best way to accomplish a given goal despite changing environmental conditions and demands. Different decision ...
Autonomic Computing
Towards autonomic computing: a new self-management method
AICI'11: Proceedings of the Third international conference on Artificial intelligence and computational intelligence - Volume Part I

Autonomic computing is a new technology which aims to hide the software complexity by means of "technologies managing technologies". The paper concludes and analysis the related concept of autonomic computing, the architecture and the working mechanisms ...

Comments

Information & Contributors

Information

Published In

ICAC '11: Proceedings of the 8th ACM international conference on Autonomic computing

June 2011

278 pages

ISBN:9781450306072

DOI:10.1145/1998582

General Chairs:
Hartmut Schmeck
Karlsruhe Institute of Technology, Germany
,
Wolfgang Rosenstiel
University of Tübingen, Germany
,
Program Chairs:
Tarek Abdelzaher
University of Illinois at Urbana-Champaign, USA
,
Joseph Hellerstein
Google, USA

Copyright © 2011 ACM.

Permission to make digital or hard copies of all or part 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 components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

IEEE
University of Arizona: University of Arizona
SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 June 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper

Conference

ICAC '11

Sponsor:

University of Arizona
SIGARCH

ICAC '11: 8th International Conference on Autonomic Computing

June 14 - 18, 2011

Karlsruhe, Germany

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

19
Total Citations
View Citations
727
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Kumari MSahoo GShi J(2019)Design and Analysis of Sustainable and Seasonal Profit Scaling Model in Cloud EnvironmentScientific Programming10.1155/2019/74579382019Online publication date: 24-Oct-2019
https://dl.acm.org/doi/10.1155/2019/7457938
Vashistha AKumar SVerma PPorwal R(2018)A Self-Adaptive View on Resource Management in Cloud Data Center2018 8th International Conference on Cloud Computing, Data Science & Engineering (Confluence)10.1109/CONFLUENCE.2018.8442621(1-5)Online publication date: Jan-2018
https://doi.org/10.1109/CONFLUENCE.2018.8442621
Leva ABinder WCortellessa VKoziolek ASmirni EPoess M(2017)An Introduction to Systems and Control Theory for Computer Scientists and EngineersProceedings of the 8th ACM/SPEC on International Conference on Performance Engineering10.1145/3030207.3053677(433-436)Online publication date: 17-Apr-2017
https://dl.acm.org/doi/10.1145/3030207.3053677
Jantsch ADutt NRahmani A(2017)Self-Awareness in Systems on Chip— A SurveyIEEE Design & Test10.1109/MDAT.2017.275714334:6(8-26)Online publication date: Dec-2017
https://doi.org/10.1109/MDAT.2017.2757143
Dutt NJantsch ASarma S(2016)Toward Smart Embedded SystemsACM Transactions on Embedded Computing Systems10.1145/287293615:2(1-27)Online publication date: 17-Feb-2016
https://dl.acm.org/doi/10.1145/2872936
Riebler HVaz GPlessl CTrainiti EDurelli GDel Sozzo ESantambrogio MBolchini C(2016)Using just-in-time code generation for transparent resource management in heterogeneous systems2016 IEEE 2nd International Forum on Research and Technologies for Society and Industry Leveraging a better tomorrow (RTSI)10.1109/RTSI.2016.7740545(1-5)Online publication date: Sep-2016
https://doi.org/10.1109/RTSI.2016.7740545
Nanda SHacker TLu Y(2016)Predictive Model for Dynamically Provisioning Resources in Multi-Tier Web Applications2016 IEEE International Conference on Cloud Computing Technology and Science (CloudCom)10.1109/CloudCom.2016.0059(326-335)Online publication date: Dec-2016
https://doi.org/10.1109/CloudCom.2016.0059
Tankovic NBogunovic NGrbac TZagar M(2015)Analyzing incoming workload in Cloud business services2015 23rd International Conference on Software, Telecommunications and Computer Networks (SoftCOM)10.1109/SOFTCOM.2015.7314068(300-304)Online publication date: Sep-2015
https://doi.org/10.1109/SOFTCOM.2015.7314068
Panerati JMaggio MCarminati MSironi FTriverio MSantambrogio M(2014)Coordination of Independent Loops in Self-Adaptive SystemsACM Transactions on Reconfigurable Technology and Systems10.1145/26115637:2(1-16)Online publication date: 4-Jul-2014
https://dl.acm.org/doi/10.1145/2611563
Huang DHe BMiao C(2014)A Survey of Resource Management in Multi-Tier Web ApplicationsIEEE Communications Surveys & Tutorials10.1109/SURV.2014.010814.0006016:3(1574-1590)Online publication date: Nov-2015
https://doi.org/10.1109/SURV.2014.010814.00060
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 Table of Conten