Decision-making under uncertainty: be aware of your priorities

被引:10
作者
Samin, Huma [1 ]
Bencomo, Nelly [2 ]
Sawyer, Peter [1 ]
机构
[1] Aston Univ, Birmingham, W Midlands, England
[2] Univ Durham, Durham, England
基金
英国工程与自然科学研究理事会;
关键词
Self-Adaptive systems; Priorities; Non-functional requirements; Decision-making; INTERNET;
D O I
10.1007/s10270-021-00956-0
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Self-adaptive systems (SASs) are increasingly leveraging autonomy in their decision-making to manage uncertainty in their operating environments. A key problem with SASs is ensuring their requirements remain satisfied as they adapt. The trade-off analysis of the non-functional requirements (NFRs) is key to establish balance among them. Further, when performing the trade-offs it is necessary to know the importance of each NFR to be able to resolve conflicts among them. Such trade-off analyses are often built upon optimisation methods, including decision analysis and utility theory. A problem with these techniques is that they use a single-scalar utility value to represent the overall combined priority for all the NFRs. However, this combined scalar priority value may hide information about the impacts of the environmental contexts on the individual NFRs' priorities, which may change over time. Hence, there is a need for support for runtime, autonomous reasoning about the separate priority values for each NFR, while using the knowledge acquired based on evidence collected. In this paper, we propose Pri-AwaRE, a self-adaptive architecture that makes use of Multi-Reward Partially Observable Markov Decision Process (MR-POMDP) to perform decision-making for SASs while offering awareness of NFRs' priorities. MR-POMDP is used as a priority-aware runtime specification model to support runtime reasoning and autonomous tuning of the distinct priority values of NFRs using a vector-valued reward function. We also evaluate the usefulness of our Pri-AwaRE approach by applying it to two substantial example applications from the networking and IoT domains.
引用
收藏
页码:2213 / 2242
页数:30
相关论文
共 63 条
  • [1] [Anonymous], 2017, International Journal of Control and Automation, DOI DOI 10.14257/IJCA.2017.10.5.22
  • [2] [Anonymous], 2011, 2011 IEEE 19 IEEE IN
  • [3] The Internet of Things: A survey
    Atzori, Luigi
    Iera, Antonio
    Morabito, Giacomo
    [J]. COMPUTER NETWORKS, 2010, 54 (15) : 2787 - 2805
  • [4] Bencomo Nelly, 2013, Requirements Engineering: Foundation for Software Quality. 19th International Working Conference, REFSQ 2013. Proceedings, P221, DOI 10.1007/978-3-642-37422-7_16
  • [5] Bencomo N., P 19 INT C REQUIREME, P221
  • [6] Bencomo N, 2013, PROCEEDINGS OF THE 8TH INTERNATIONAL SYMPOSIUM ON SOFTWARE ENGINEERING FOR ADAPTIVE AND SELF-MANAGING SYSTEMS (SEAMS 2013), P113, DOI 10.1109/SEAMS.2013.6595498
  • [7] Bencomo N, 2013, INT WORK REAL ARTIF, P7, DOI 10.1109/RAISE.2013.6615198
  • [8] Weakly hard real-time systems
    Bernat, G
    Burns, A
    Llamosí, A
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2001, 50 (04) : 308 - 321
  • [9] Automated Optimization of Weighted Non-functional Objectives in Self-adaptive Systems
    Bowers, Kate M.
    Fredericks, Erik M.
    Cheng, Betty H. C.
    [J]. SEARCH-BASED SOFTWARE ENGINEERING, SSBSE 2018, 2018, 11036 : 182 - 197
  • [10] Adaptation impact and environment models for architecture-based self-adaptive systems
    Camara, Javier
    Lopes, Antonia
    Garlan, David
    Schmerl, Bradley
    [J]. SCIENCE OF COMPUTER PROGRAMMING, 2016, 127 : 50 - 75