Advanced SearchSearch Tips
An Extended DDN based Self-Adaptive System
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
  • Journal title : Journal of KIISE
  • Volume 42, Issue 7,  2015, pp.889-900
  • Publisher : Korean Institute of Information Scientists and Engineers
  • DOI : 10.5626/JOK.2015.42.7.889
 Title & Authors
An Extended DDN based Self-Adaptive System
Kim, Misoo; Jeong, Hohyeon; Lee, Eunseok;
In order to solve problems happening in the practical environment of complicated system, the importance of the self-adaptive system has recently begun to emerge. However, since the differences between the model built at the time of system design and the practical environment can lead the system into unpredictable situations, the study into methods of dealing with it is also emerging as an important issue. In this paper, we propose a method for deciding on the adaptation time in an uncertain environment, and reflecting the real-time environment in the system's model. The proposed method calculates the Bayesian Surprise for the suitable adaptation time by comparing previous and current states, and then reflects the result following the performed policy in the design model to help in deciding the proper policy for the actual environment. The suggested method is applied to a navigation system to confirm its effectiveness.
dynamic decision network;goal model;self-adaptive system;bayesian surprise;
 Cited by
Salehie, Mazeiar, and Ladan Tahvildari, "Self-adaptive software: Landscape and research challenges," ACM Transactions on Autonomous and Adaptive Systems, Vol. 4, Issue. 2, No. 14. 2009.

VAN Van Lamsweerde, Axel, "Goal-oriented requirements engineering: A guided tour," Proc. of the Fifth IEEE International Symposium on Requirements Engineering, pp. 249-262, 2001.

Cheng, Betty HC, et al., "A goal-based modeling approach to develop requirements of an adaptive system with environmental uncertainty," Model Driven Engineering Languages and Systems, pp. 468-483, Springer Berlin Heidelberg, 2009.

Chung, Lawrence, and Julio Cesar Sampaio do Prado Leite, "On non-functional requirements in software engineering," Conceptual modeling: Foundations and applications, pp. 363-379, Springer Berlin Heidelberg, 2009.

Welsh, Kristopher, Pete Sawyer, and Nelly Bencomo, "Towards requirements aware system s: Runtime resolution of design-time assumptio ns," Proc. of the 26th IEEE /ACM International Conference on Automated Software Engineering, pp. 560-563, 2011.

Bencomo, Nelly, and Amel Belaggoun, "Supporting decision-making for self-adaptive systems: from goal models to dynamic decision networks," Requirements Engineering: Foundation for Software Quality, pp. 221-236, Springer Berlin Heidelberg, 2013.

Russell and Peter Norvig, "Artificial Intelligence: A modern approach," Prentice-Hall, Englewood Cliffs 25, 1995.

Van Lamsweerde, Axel, and Emmanuel Letier. "From object orientation to goal orientation: A paradigm shift for requirements engineering," Radical Innovations of Software and Systems Engineering in the Future, pp. 325-340, Springer Berlin Heidelberg, 2004.

Eric, S. Yu, "Social Modeling and i*," Conceptual Modeling: Foundations and Applications, pp. 99- 121, Springer Berlin Heidelberg, 2009.

Morandini, Mirko, Loris Penserini, and Anna Perini, "Towards goal-oriented development of self-adaptive systems," Proc. of the international workshop on Software engineering for adaptive and selfmanaging systems, pp. 9-16, 2008.

Baresi, Luciano, Liliana Pasquale, and Paola Spoletini, "Fuzzy goals for requirements-driven adaptation," Proc. of the Requirements Engineering Conference, pp. 125-134, 2010.

M. Mitchell Waldrop, "Modeling Surprise," MIT Technology Review, 2008.

Itti, Laurent, and Pierre Baldi, "Bayesian surprise attracts human attention," Vision research, Vol. 49, Issue. 10, pp. 1295-1306, 2009. crossref(new window)

Kephart, J., et al., "An architectural blueprint for autonomic computing," IBM White Paper, 2003.

Wong, Tzu-Tsung, "Generalized Dirichlet distribution in Bayesian analysis," Applied Math ematics and Computation, Vol. 97, Issue. 2-3, pp. 165-181, 1998. crossref(new window)

Dasom, Hwang, et al., "A Study on dynamic weightchanging method of goal model for self-adaptive system," Proc. of the KIPS Fall Conference, pp. 1354- 1357. 2011. (in Korean)

Jeong, Hohyeon, et al., "DSRC Based Self-Adaptive Navigation System: Aiming Spread Out the Vehicles for Alleviating Traffic Congestion," Frontier and Innovation in Future Computing and Communications, pp. 739-749, Springer Netherlands, 2014.

SUMO, [Online]. Available:

Keeney, Ralph L., and Howard Raiffa, "Decisions with multiple objectives: preferences and value tradeoffs," Cambridge university press, 1993.