Cited By
View all- Esterle LLewis PMcBride RYao X(2017)The Future of Camera NetworksProceedings of the 11th International Conference on Distributed Smart Cameras10.1145/3131885.3131931(163-168)Online publication date: 5-Sep-2017
Self-aware computing systems: from psychology to engineering
Abstract
At the current time, there are several fundamental changes in the way computing systems are being developed, deployed and used. They are becoming increasingly large, heterogeneous, uncertain, dynamic and decentralised. These complexities lead to behaviours during run time that are difficult to understand or predict. One vision for how to rise to this challenge is to endow computing systems with increased self-awareness, in order to enable advanced autonomous adaptive behaviour. A desire for self-awareness has arisen in a variety of areas of computer science and engineering over the last two decades, and more recently a more fundamental understanding of what self-awareness concepts might mean for the design and operation of computing systems has been developed. This draws on self-awareness theories from psychology and other related fields, and has led to a number of contributions in terms of definitions, architectures, algorithms and case studies. This paper introduces some of the main aspects of self-awareness from psychology, that have been used in developing associated notions in computing. It then describes how these concepts have been translated to the computing domain, and provides examples of how their explicit consideration can lead to systems better able to manage tradeoffs between conflicting goals at run time in the context of a complex environment, while reducing the need for a priori domain modelling at design or deployment time.
References
[1]
R. Marler and J. Arora, "Survey of multi-objective optimization methods for engineering," Structural and Multidisciplinary Optimization, vol. 26, no. 6, pp. 369--395, 2004.
[2]
J. Dean, "Building Software Systems At Google and Lessons Learned," talk at Stanford University, November 10, 2010, retrieved, 1st December 2016. {Online}. Available: https://www.youtube.com/watch?v=modXC5IWTJI
[3]
J. Beal, O. Michel, and U. P. Schultz, "Spatial computing: Distributed systems that take advantage of our geometric world," ACM Transactions on Autonomous and Adaptive Systems, vol. 6, no. 2, pp. 11:1--11:3, 2011.
[4]
J. Beal and M. Viroli, "Aggregate programming: From foundations to applications," in Formal Methods for the Quantitative Evaluation of Collective Adaptive Systems: 16th International School on Formal Methods for the Design of Computer, Communication, and Software Systems, SFM 2016, Bertinoro, Italy, June 20-24, 2016, Advanced Lectures, M. Bernardo, R. De Nicola, and J. Hillston, Eds. Springer, 2016, pp. 233--260.
[5]
S. Crago, K. Dunn, P. Eads, L. Hochstein, D. I. Kang, M. Kang, D. Modium, K. Singh, J. Suh, and J. P. Walters, "Heterogeneous cloud computing," in 2011 IEEE International Conference on Cluster Computing, 2011, pp. 378--385.
[6]
D. Schäfer, J. Edinger, S. VanSyckel, J. M. Paluska, and C. Becker, "Tasklets: Overcoming heterogeneity in distributed computing systems," in Distributed Computing Systems Workshops (ICDCSW), 2016 IEEE 36th International Conference on. IEEE, 2016, pp. 156--161.
[7]
I. Amundson, B. Kusy, P. Volgyesi, X. Koutsoukos, and A. Ledeczi, "Time synchronization in heterogeneous sensor networks," in Distributed Computing in Sensor Systems: 4th IEEE International Conference, DCOSS 2008 Santorini Island, Greece, June 11--14, 2008 Proceedings, S. E. Nikoletseas, B. S. Chlebus, D. B. Johnson, and B. Krishnamachari, Eds. Springer, 2008, pp. 17--31.
[8]
M. Platzner, "On-the-fly computing: Self-aware heterogeneous multi-cores," in Proceedings of the Eleventh IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis, ser. CODES '16. ACM, 2016, pp. 36:1--36:2.
[9]
L. L. Minku and X. Yao, "DDD: A new ensemble approach for dealing with concept drift," IEEE Transactions on Knowledge and Data Engineering, vol. 24, no. 4, pp. 619--633.
[10]
T. Schnier and X. Yao, "Using negative correlation to evolve fault-tolerant circuits," in In Proceedings of the 5th International Conference on Evolvable Systems: From Biology to Hardware (ICES2003), Lecture Notes in Computer Science, vol. 2606. Springer, 2003, pp. 35--46.
[11]
P. R. Lewis, L. Esterle, A. Chandra, B. Rinner, J. Torresen, and X. Yao, "Static, Dynamic, and Adaptive Heterogeneity in Distributed Smart Camera Networks," ACM Transactions on Autonomous and Adaptive Systems, vol. 10, no. 2, pp. 8:1--8:30, Jun. 2015.
[12]
P. R. Lewis, H. Goldingay, and V. Nallur, "Its Good to be Different: Diversity, Heterogeneity and Dynamics in Collective Systems," in Eighth IEEE International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2014) Workshops Proceedings. IEEE Computer Society Press, 2014, pp. 84--89.
[13]
P. R. Lewis, L. Esterle, A. Chandra, B. Rinner, and X. Yao, "Learning to be different: Heterogeneity and efficiency in distributed smart camera networks," in Proceedings of the Seventh IEEE International Conference on Self-Adaptive and Self-Organizing Systems (SASO). IEEE Press, 2013, pp. 209--218.
[14]
A. Elhabbash, R. Bahsoon, P. Tino, and P. R. Lewis, "Self-adaptive volunteered services composition through stimulus- and time-awareness," in Proceedings of the IEEE International Conference on Web Services (ICWS) 2015, 2015, pp. 57--64.
[15]
R. B. Abdessalam Elhabbash and P. Tino, "Interaction-awareness for self-adaptive volunteer computing," in Proceedings of the 10th IEEE International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2016), 2016.
[16]
A. Agarwal, J. Miller, J. Eastep, D. Wentziaff, and H. Kasture, "Self-aware computing," MIT, Tech. Rep. AFRL-RI-RS-TR-2009--161, 2009.
[17]
B. Rinner and W. Wolf, "Introduction to Distributed Smart Cameras," Proceedings of the IEEE, vol. 96, no. 10, pp. 1565--1575, 2008.
[18]
P. Horn, "Autonomic computing: IBMs perspective on the state of information technology," Armonk, NY, USA. International Business Machines Corporation., 2001.
[19]
J. O. Kephart and D. M. Chess, "The vision of autonomic computing," Computer, vol. 36, no. 1, pp. 41--50, 2003.
[20]
R. Sterritt, M. Parashar, H. Tianfield, and R. Unland, "A concise introduction to autonomic computing," Advanced Engineering Informatics, vol. 19, no. 3, pp. 181--187, 2005.
[21]
M. Parashar and S. Hariri, "Autonomic computing: an overview," in Proceedings of the 2004 international conference on Unconventional Programming Paradigms. Springer, 2005, pp. 257--269.
[22]
S. Dobson, R. Sterritt, P. Nixon, and M. Hinchey, "Fulfilling the vision of autonomic computing" Computer vol 43 no 1 pp 35 41 2010
[23]
E. Amir, M. L. Anderson, and V. K. Chaudhri, "Report on DARPA workshop on self-aware computer systems," UIUC Comp. Sci., Tech. Rep. UIUCDCS-R-2007-2810, 2007.
[24]
M. L. Anderson and D. R. Perlis, "Logic, self-awareness and selfimprovement: The metacognitive loop and the problem of brittleness." Journal of Logic and Computation, vol. 15, no. 1, pp. 21--40, 2005.
[25]
L. Schubert, "Some knowledge representation and reasoning requirements for self-awareness," 2005.
[26]
P. Maes, "Introspection in knowledge representation," Advances in Artificial Intelligence II, pp. 249--262, 1987.
[27]
M. Cox, "Metacognition in computation: A selected research review," Art. Int., vol. 169, no. 2, pp. 104--141, 2005.
[28]
M. Cox, "Metareasoning, monitoring, and self-explanation." in Metareasoning: Thinking about thinking, M. Cox and A. Raja, Eds. Cambridge, MA, USA: MIT Press, 2011, pp. 131--149.
[29]
A. Agarwal and B. Harrod, "Organic computing," MIT and DARPA, Tech. Rep. White paper, 2006.
[30]
S. Kounev, "Self-Aware Software and Systems Engineering: A Vision and Research Roadmap," in GI Softwaretechnik-Trends, 31(4), November 2011, ISSN 0720--8928, Karlsruhe, Germany, 2011. {Online}. Available: http://pi.informatik.uni-siegen.de/stt/31_4/index.html
[31]
S. Kounev, "Engineering of Self-Aware IT Systems and Services: State-of-the-Art and Research Challenges," in Proceedings of the 8th European Performance Engineering Workshop (EPEW'11), Borrowdale, The English Lake District, October 12--13, 2011, (Keynote Talk).
[32]
J. W. Hart and B. Scassellati, "Robotic self-modeling," in The Computer After Me, J. Pitt, Ed. Imperial College Press / World Scientific Book, 2014, ch. 14.
[33]
A. F. T. Winfield, "Robots with internal models: a route to self-aware and hence safer robots," in The Computer After Me, J. Pitt, Ed. Imperial College Press / World Scientific Book, 2014, ch. 16.
[34]
F. Zambonelli, N. Bicocchi, G. Cabri, L. Leonardi, and M. Puviani, "On self-adaptation, self-expression, and self-awareness in autonomic service component ensembles," in Proceedings of the Fifth IEEE Conference on Self-Adaptive and Self-Organizing Systems Workshops (SASOW), 2011, pp. 108--113.
[35]
D. Kramer, R. Buchty, and W. Karl, "Monitoring and self-awareness for heterogeneous, adaptive computing systems," in Organic Computing --- A Paradigm Shift for Complex Systems, C. Müller-Schloer, H. Schmeck, and T. Ungerer, Eds. Springer, 2011, pp. 163--177.
[36]
C. Müller-Schloer, H. Schmeck, and T. Ungerer, Eds., Organic computing: a paradigm shift for complex systems. Springer, 2011.
[37]
J. Wang, D. Brady, K. Baclawski, M. Kokar, and L. Lechowicz, "The use of ontologies for the self-awareness of the communication nodes," in Proceedings of the Software Defined Radio Technical Conference SDR, vol. 3, 2003.
[38]
G. Sakellari, "The cognitive packet network: A survey," The Computer Journal, vol. 53, 2010.
[39]
E. Gelenbe and G. Loukas, "A self-aware approach to denial of service defence," Computer Networks, vol. 51, pp. 1299--1314, 2007.
[40]
P. R. Lewis, A. Chandra, S. Parsons, E. Robinson, K. Glette, R. Bahsoon, J. Torresen, and X. Yao, "A survey of self-awareness and its application in computing systems," in Proceedings of the Fifth IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops (SASOW). IEEE Computer Society Press, 2011, pp. 102--107.
[41]
P. R. Lewis, A. Chandra, F. Faniyi, K. Glette, T. Chen, R. Bahsoon, J. Torresen, and X. Yao, "Architectural aspects of self-aware and self-expressive systems: From psychology to engineering," Computer, vol. 48, no. 8, 2015.
[42]
A. Morin, "Levels of consciousness and self-awareness : A comparison and integration of various neurocognitive views," Consiousness and Cognition, vol. 15, no. 2, pp. 358--71, 2006.
[43]
U. Neisser, "The roots of self-knowledge: Perceiving self, it, and thou," Annals of the New York Academy of Sciences, vol. 818, pp. 19--33, 1997.
[44]
F. Faniyi, P. R. Lewis, R. Bahsoon, and X. Yao, "Architecting self-aware software systems," in Proceedings of the Working IEEE/IFIP Conference on Software Architecture (WICSA) 2014. IEEE, 2014, pp. 91--94.
[45]
M. Mitchell, "Self-awareness and control in decentralized systems," in Working Papers of the AAAI 2005 Spring Symposium on Metacognition in Computation. Menlo Park, CA, USA: AAAI Press, 2005, pp. 80--85.
[46]
P. R. Lewis, M. Platzner, and X. Yao, "An outlook for self-awareness in computing systems," Awareness Magazine, March 2012.
[47]
A. Agne, M. Happe, A. Lsch, C. Plessl, and M. Platzner, "Self-awareness as a model for designing and operating heterogeneous multicores," ACM Transactions on Reconfigurable Technology and Systems (TRETS), vol. 7, no. 2, Jun. 2014.
[48]
B. Rinner, L. Esterle, J. Simonjan, G. Nebehay, R. Pflugfelder, G. Fernandez Dominguez, and P. R. Lewis, "Self-aware and self-expressive camera networks," Computer, vol. 48, no. 7, pp. 21--28, July 2015.
[49]
T. Becker, A. Agne, P. R. Lewis, R. Bahsoon, F. Faniyi, L. Esterle, A. Keller, A. Chandra, A. R. Jensenius, and S. C. Stilkerich, "EPiCS: Engineering proprioception in computing systems," in Proceedings of the 15th IEEE International Conference on Computational Science and Engineering (CSE). IEEE Press, 2012, pp. 353--360.
[50]
P. R. Lewis, M. Platzner, B. Rinner, J. Torresen, and X. Yao, Eds., Self-Aware Computing Systems: An Engineering Approach. Springer, 2016.
[51]
J. Torresen, C. Plessl, and XX Yao, "Self-aware and self-expressive systems," Computer, vol. 48, no. 7, pp. 18--20.
[52]
J. Pitt, Ed., The Computer After Me: Awareness and Self-awareness in Autonomic Systems. Imperial College Press, 2014.
[53]
S. Kounev, J. O. Kephart, A. Milenkoski, and X. Zhu, Eds., Self-Aware Computing Systems. Springer, 2017.
[54]
M. Wirsing, M. Hölzl, N. Koch, and P. Mayer, Software Engineering for Collective Autonomic Systems: The ASCENS Approach, ser. Lecture Notes in Computer Science. Springer, 2015, vol. 8998.
[55]
J. S. Preden, K. Tammeme, A. Jantsch, M. Leier, A. Riid, and E. Calis, "The benefits of self-awareness and attention in fog and mist computing," Computer, vol. 48, no. 7, pp. 37--45, 2015.
[56]
V. van Beek, J. Donkervliet, T. Hegeman, S. Hugtenburg, and A. Iosup, "Self-expressive management of business-critical workloads in virtualized datacenters," Computer, vol. 48, no. 7, pp. 46--54, 2015.
[57]
K. Nymoen, A. Chandra, and J. Torresen, "Self-awareness in active music systems," in Self-aware Computing Systems: An Engineering Approach, P. R. Lewis, M. Platzner, B. Rinner, J. Tørresen, and X. Yao, Eds. Springer, 2016, pp. 279--296.
[58]
T. Chen and R. Bahsoon, "Toward a smarter cloud: Self-aware autoscaling of cloud configurations and resources," Computer, vol. 48, no. 9, pp. 93--96, 2015.
[59]
M. Möstl, J. Schlatow, R. Ernst, H. Hoffmann, A. Merchant, and A. Shraer, "Self-aware systems for the internet-of-things," in Proceedings of the Eleventh IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis, ser. CODES '16. ACM, 2016, pp. 21:1--21:9.
[60]
L. L. Minku, L. Esterle, G. Nebehay, and R. Chen, "Knowledge representation and modelling: Structures and trade-offs," in Self-aware Computing Systems: An Engineering Approach, P. R. Lewis, M. Platzner, B. Rinner, J. Tørresen, and X. Yao, Eds. Springer, 2016, pp. 79--111.
[61]
S. Wang, G. Nebehay, L. Esterle, K. Nymoen, and L. L. Minku, "Common techniques for self-awareness and self-expression," in Self-aware Computing Systems: An Engineering Approach, P. R. Lewis, M. Platzner, B. Rinner, J. Tørresen, and X. Yao, Eds. Springer, 2016, pp. 113--142.
[62]
M. Amoretti and S. Cagnoni, "Toward collective self-awareness and self-expression in distributed systems," Computer, vol. 48, no. 7, pp. 29--36, 2015.
[63]
L. Guang, J. Plosila, and H. Tenhunen, "From self-aware building blocks to self-organizing systems with hierarchical agent-based adaptation," in Proceedings of the 2014 International Conference on Hardware/Software Codesign and System Synthesis, ser. CODES '14. ACM, 2014, pp. 23:1--23:3.
[64]
S. Kounev, X. Zhu, J. O. Kephart, and M. Kwiatkowska, "Model-driven Algorithms and Architectures for Self-Aware Computing Systems (Dagstuhl Seminar 15041)," Dagstuhl Reports, vol. 5, no. 1, pp. 164--196, 2015. {Online}. Available: http://drops.dagstuhl.de/opus/volltexte/2015/5038
Comments
Information & Contributors
Information
Published In
March 2017
1814 pages
Publisher
European Design and Automation Association
Leuven, Belgium
Publication History
Published: 27 March 2017
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 117Total Downloads
- Downloads (Last 12 months)46
- Downloads (Last 6 weeks)11
Reflects downloads up to 10 Oct 2024
Other Metrics
Citations
Cited By
View all- Esterle LLewis PMcBride RYao X(2017)The Future of Camera NetworksProceedings of the 11th International Conference on Distributed Smart Cameras10.1145/3131885.3131931(163-168)Online publication date: 5-Sep-2017
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in