Academic
Publications
Optimal Resource Allocation and Reliability Analysis for Component-Based Software Applications

Optimal Resource Allocation and Reliability Analysis for Component-Based Software Applications,10.1109/CMPSAC.2002.1044526,Jung-hua Lo,Sy-yen Kuo,Mich

Optimal Resource Allocation and Reliability Analysis for Component-Based Software Applications   (Citations: 18)
BibTex | RIS | RefWorks Download
In this paper we propose an analytical approach for estimating the reliability of a component-based software. This methodology assumes that the software components are heterogeneous and the transfers of control between components follow a discrete time Markov process. Besides, we also formulate and. solve two resource allocation problems. Finally, we demonstrate how these analytical approaches can be employed to measure the reliability of a software system including multiple-input/multiple-output systems and distributed software systems. Experimental results show that the proposed methods can solve the testing-effort allocation problems and improve the quality and reliability of a software system.
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
    • ...We found that the Markov chain can model software execution based on control flow graphs [9-11]...
    • ...In our previous work, we proposed a component-based reliability assessment [10, 11]...
    • ...Before constructing our model, several assumptions must be described [2, 9-12, 17, 18]: 1) The program is written in an imperative and structured programming language...
    • ...The last assumption means that the next node (state) to be executed depends solely on the current node (state) and is independent of the past history [2, 6, 11]...
    • ...The proof of this equation can be found in our previous work [9-11]...
    • ...Proof: Since this structure is executed in order, the number of visits on each node is 1. Thus, the expected value θi on a specific node Ni is equal to 1×the probability of reaching Ni [10, 11]...
    • ...Third, this method can be effectively used in prior prediction for a program-level software system, and it is also upward compatible with other system architectures at the system-level [17, 18] or component-level [10, 11]...

    Chao-Jung Hsuet al. Integrating path testing with software reliability estimation using co...

    • ...We use the application reported by Cheung (1981) as an example, which has been used extensively to illustrate structure-based reliability assessment techniques (Gokhale and Trivedi 2002, Goseva-Popstojanova and Kamavaram 2003, and Lo et al. 2002)...

    Jun Xuet al. Controlled sequential bifurcation for software reliability study

    • ...We use the application reported by Cheung (1981) as an example, which has been used extensively to illustrate structure-based reliability assessment techniques (Gokhale and Trivedi 2002, Goseva-Popstojanova and Kamavaram 2003, and Lo et al. 2002)...

    Jun Xuet al. Controlled sequential bifurcation for software reliability study

    • ...Most existing researches pay much attention to the reliability of software system [2],[3],[4],[5]...
    • ...Besides, the testing resource allocation problems are also be solved in the light of this model [2],[3]...
    • ...However, the most popularly accepted model is still the component dependency graph (CDG)[2],[3],[8],[9]...

    Chengying Mao. A Quantitative Approach for Ranking Change Risk of Component-Based Sof...

    • ...Architecture-based analysis may be employed in the testing phase to determine the allocation of resources to each component so that the desired reliability target can be achieved in a cost-effective manner [23]‐[25]...

    Swapna S. Gokhaleet al. Analytical Models for Architecture-Based Software Reliability Predicti...

Sort by: