Analysis and assessment of software reliability modeling with preemptive priority queueing policy

被引:10
作者
Lin, Jhih-Sin [1 ]
Huang, Chin-Yu [1 ]
Fang, Chih-Chiang [1 ]
机构
[1] Natl Tsing Hua Univ, Dept Comp Sci, Hsinchu, Taiwan
关键词
Software reliability; Preemptive priority queue; Non-preemptive priority queue; Open-source software; Software testing; Debugging; FINITE;
D O I
10.1016/j.jss.2022.111249
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Due to the growing complexity and size of software systems in modern society, the quality requirements for computer software have become ever more stringent. In the past, many software reliability growth models (SRGMs) have been proposed to evaluate and assess the reliability and quality of software systems. Some studies have demonstrated that both infinite server queueing (ISQ) and finite server queueing (FSQ) models can be applied to describe the fault detection process (FDP) and fault correction process (FCP) of software systems. However, it has also been noted that most ISQ and FSQ models assumed and obeyed the first come first served (FCFS) rule when removing the detected faults in FDP. In practice, the detected faults generally are classified into different levels of priority and those with higher priority should be fixed earlier. That is, high-priority faults have to be removed quickly to minimize their impact on software systems. Consequently, this assumption should be properly modified or adjusted. In this paper, we proposed a preemptive priority queueing (PPQ) model that considers both a finite number of debuggers and different priority levels. In our proposed PPQ model, faults assigned higher priority would be able to preemptively acquire resources already occupied by lower priority faults. Some numerical examples based on real failure data from different open-source and closed-source software are analyzed and discussed in detail. Experimental results show that the proposed PPQ model can provide more accurate estimation capability for software reliability, compared to traditional SRGMs. (C)& nbsp;2022 Elsevier Inc. All rights reserved.
引用
收藏
页数:24
相关论文
共 59 条
  • [1] NEW LOOK AT STATISTICAL-MODEL IDENTIFICATION
    AKAIKE, H
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1974, AC19 (06) : 716 - 723
  • [2] [Anonymous], 1987, Software Reliability, Measurement, Prediction, Application
  • [3] [Anonymous], 1996, Handbook of software reliability engineering
  • [4] [Anonymous], 2009, ECLIPSE BUGZILLA
  • [5] [Anonymous], 1984, ACM SIGMETRICS PERFO
  • [6] Assessing staffing needs for a software maintenance project through queuing simulation
    Antoniol, G
    Cimitile, A
    Di Lucca, GA
    Di Penta, M
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2004, 30 (01) : 43 - 58
  • [7] A review on queueing network models with finite capacity queues for software architectures performance prediction
    Balsamo, S
    Personè, VD
    Inverardi, P
    [J]. PERFORMANCE EVALUATION, 2003, 51 (2-4) : 269 - 288
  • [8] Bieman, 2014, SOFTWARE METRICS RIG
  • [9] BRITTON T, 2013, Reversible debugging software-quantify the time and cost saved using reversible debuggersJ
  • [10] Root mean square error (RMSE) or mean absolute error (MAE)? - Arguments against avoiding RMSE in the literature
    Chai, T.
    Draxler, R. R.
    [J]. GEOSCIENTIFIC MODEL DEVELOPMENT, 2014, 7 (03) : 1247 - 1250