JOURNAL BROWSE
Search
Advanced SearchSearch Tips
Dynamic Decision Making for Self-Adaptive Systems Considering Environment Information
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
  • Journal title : Journal of KIISE
  • Volume 43, Issue 7,  2016, pp.801-811
  • Publisher : Korean Institute of Information Scientists and Engineers
  • DOI : 10.5626/JOK.2016.43.7.801
 Title & Authors
Dynamic Decision Making for Self-Adaptive Systems Considering Environment Information
Kim, Misoo; Jeong, Hohyeon; Lee, Eunseok;
 
 Abstract
Self-adaptive systems (SASs) can change their goals and behaviors to achieve its ultimate goal in a dynamic execution environment. Existing approaches have designed, at the design time, utility functions to evaluate and predict the goal satisfaction, and set policies that are crucial to achieve each goal. The systems can be adapted to various runtime environments by utilizing the pre-defined utility functions and policies. These approaches, however, may or may not guarantee the proper adaptability, because system designers cannot assume and predict all system environment perfectly at the design time. To cope with this problem, this paper proposes a new method of dynamic decision making, which takes the following steps: firstly we design a Dynamic Decision Network (DDN) with environmental data and goal model that reflect system contexts; secondly, the goal satisfaction is evaluated and predicted with the designed DDN and real-time environmental information. We furthermore propose a dynamic reflection method that changes the model by using newly generated data in real-time. The proposed method was actually applied to ROBOCODE, and verified its effectiveness by comparing to conventional static decision making.
 Keywords
self-adaptive system;dynamic decision making;goal model;dynamic decision network;
 Language
Korean
 Cited by
 References
1.
M. Salehie et al., "Self-adaptive software: Landscape and research challenges," ACM Transactions on Autonomous and Adaptive Systems, Vol. 4, No. 2, pp. 1-42, 2009.

2.
R. D. Lemos et al., "Software engineering for selfadaptive systems: A second research roadmap," Software Engineering for Self-Adaptive Systems II, pp. 1-32, 2013.

3.
L. Baresi et al., "Fuzzy goals for requirementsdriven adaptation," Proc. of the 18th International IEEE Requirements Engineering Conference (RE 2010), pp. 125-134, 2010.

4.
L. Baresi et al., "Adaptive goals for self-adaptive service compositions," Proc. of the 2010 IEEE international conference on web services (ICSW 2010), pp. 353-360, 2010.

5.
B. Chen et al., "Requirements-driven self-optimization of composite services using feedback control," IEEE Transactions on Services Computing, Vol. 8, No. 1, pp. 107-120, 2015. crossref(new window)

6.
M. Morandini et al., "Towards goal-oriented development of self-adaptive systems," Proc. of the international workshop on Software engineering for adaptive and self-managing systems (SEAMS 2008), pp. 9-16, 2008.

7.
K. Welsh et al., "Self-explanation in adaptive systems based on runtime goal-based models," Transactions on Computational Collective Intelligence XVI, pp. 122-145, 2014.

8.
S.J. Russell et al., Artificial intelligence: A modern approach, 2nd ed., Prentice Hall series in artificial intelligence, Prentice Hall, 2003.

9.
N. Bencomo et al., "Supporting decision-making forself-adaptive systems: from goal models to dynamicdecision networks," Requirements Engineering: Foundationfor Software Quality, pp. 221-236, 2013.

10.
M. Kim et al., "An extended dynamic decision network," Journal of Korean Institute of Information Scientists and Engineers (KIISE): Software and Applications, Vol. 42, No. 7, pp. 889-900, 2015. (in Korean)

11.
IBM. ROBOCODE [Online]. Available: http://robocode.sourceforge.net/(downloaded 2015, June. 10)

12.
P. C. G. Costa, "The fighter aircraft's auto-defense management problem: a dynamic decision network approach," Master's thesis, George Mason University, 1999.

13.
J. L. Molina et al., "Dynamic Bayesian networks as a decision support tool for assessing climate change impacts on highly stressed groundwater systems," Journal of Hydrology, Vol. 479, pp. 113-129, 2013. crossref(new window)

14.
N. Z. Naqvi et al., "The right thing to do: Automatingsupport for assisted living with dynamicdecision networks," Proc. of the 10th international conference on Ubiquitous Intelligence and Computing and 10th international conference on Autonomic and Trusted Computing (UIC-ATC), pp. 262-269, 2013.

15.
S. Piao et al., "Problem Localization using ProbabilisticDependency Analysis for Automated System Management in Ubiquitous Computing," Internet Research, Vol. 19, No. 1, pp. 136-152, 2009. crossref(new window)

16.
B. W. Boehm, "Value-based software engineering: Overview and agenda," Value-based software engineering, pp. 3-14, 2006.

17.
T. T. Womg, "Generalized Dirichlet distribution in Bayesian analysis," Applied Mathematics and Computation, Vol. 97, No. 2, pp. 165-181, 1998. crossref(new window)

18.
N. S. Altman, "An introduction to kernel and nearest neighbor nonparametric regression," The American Statistician, Vol. 46, No. 3, pp. 175-185, 1992.

19.
IBM. RobotSearch [Online]. Available: http://robocoderepository.com/(downloaded 2015, June. 10)

20.
CISIAD. OpenMarkov [Online]. Available: http://www.openmarkov.org/(downloaded 2015, Jun. 10)