Component Software Reliability Analysis Method Considering Troubleshooting Process Based on Hisqm Queuing Model

A technique for troubleshooting, queuing model, applied in software testing/debugging etc.

Active Publication Date: 2015-08-19
哈尔滨工业大学高新技术开发总公司
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

So far no research work has applied queuing theory to component software reliability analysis

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Component Software Reliability Analysis Method Considering Troubleshooting Process Based on Hisqm Queuing Model
  • Component Software Reliability Analysis Method Considering Troubleshooting Process Based on Hisqm Queuing Model
  • Component Software Reliability Analysis Method Considering Troubleshooting Process Based on Hisqm Queuing Model

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach 1

[0055] Specific implementation mode one: combine figure 1 This embodiment is described. The component software integration test in this embodiment refers to the process of assembling all the components in the application for testing, and all the components in the application work together. As tests are performed, faults are continuously discovered and eliminated, and the software application experiences an increase in reliability. The integration testing process includes the fault detection process and the troubleshooting process. An integration testing troubleshooting strategy links these two stochastic processes.

[0056] During the integration testing process, the troubleshooting activities are organized according to the troubleshooting strategy. Troubleshooting strategy According to the actual development characteristics and budget and schedule requirements, the troubleshooting resources are reasonably allocated, and the detected faults are assigned to the corresponding...

specific Embodiment approach 2

[0123] Specific implementation mode two: combination Figure 2 to Figure 13 This embodiment is described. The difference between this embodiment and the specific embodiment 1 lies in the experimental analysis of the HISQM queuing model. HISQM model parameter setting, the figure 2 The architecture model of the component software application is brought into the improved additive model, and the steady-state probability vector of the component in the application is calculated as

[0124] η=[0.1297, 0.1177, 0.1181, 0.0543, 0.1751, 0.0326, 0.0798, 0.1133, 0.0497, 0.1297]

[0125] Let the component execution time length be 1 time unit each time a component is accessed, and bring them and η into the improved additive model to calculate the execution time ratio of each component.

[0126] The failure behavior of each component is modeled with the improved Goel-Okumoto model, as shown in Equation 7. Without loss of generality, it is assumed that the failure models of all components ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention relates to a method for analyzing reliability of component software considering a failure recovery process based on an HISQM (Hybrid Infinite Server Queue Module), which relates to a method for analyzing the reliability of software and overcomes the defect that in a traditional module and method based on an architecture, only a failure detection process is considered, while the failure recovery process is ignored. Based on a queuing theory, the HISQM is used for modeling the failure recovery process in a component software integration test. The component software integration test process comprises the failure detection process and the failure recovery process. A debugging strategy of the integration test combines the two random processes. The HISQM is formed by a plurality of independent ISQ (Infinite Server Queue) systems, and each ISQ system is used for describing a recovery behavior of component failure distributed to the system according to the debugging strategy. An arrival process and a leaving process of the HISQM are analyzed to be respectively corresponding to the failure detection process and the failure recovery process in the component software integration test. An NHPP (Non-Homogeneous Poisson Process) software reliability growth module is used for modeling the failure detection process of the component software.

Description

technical field [0001] The invention relates to a software reliability analysis method. Background technique [0002] In the reliability analysis of component software testing phase, the traditional architecture-based models and methods, in order to make the model easy to solve, often only consider the fault detection process in the test, ignoring the fault elimination process. A common assumption is to assume that a detected fault can be fully repaired immediately or with negligible troubleshooting time. This assumption oversimplifies the integration testing process of component software applications and does not correspond to reality. [0003] In the past, researchers have discussed how queuing methods can be used to explain debugging behavior in software testing. Dohi et al put the two types of NHPP models, finite fault and infinite fault, into a unified modeling framework, introduced an ISQ model to describe software troubleshooting behavior, and explained that the sof...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): G06F11/36
Inventor 崔刚侯春燕刘宏伟刘刚付忠传吴祥虎张楠王秀峰朱东杰张策
Owner 哈尔滨工业大学高新技术开发总公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products