A Modified Universal Generating Function Algorithm for the Acyclic Binary-State Network Reliability

PurposeThe purpose of this paper is to evaluate various reliability measures like reliability, expected lifetime (mean time to failure), signature reliability and compare networks based on the different flows.Design/methodology/approachThe reliability characteristics of complex bridge networks have been evaluated using different algorithms with the help of universal generating function (UGF). Further, the signature reliability of the considered networks has been determined using Owen’s method.FindingsThe present paper proposes an efficient algorithm to compute the reliability indices of complex bridge networks having i.i.d. lifetime components (nodes, edges) with the help of UGF and Owen’s method. This study reveals that a slight change in the complex bridge network affects the reliability significantly. Finally, by the reliability structure function, proposed algorithms are used to find the signature and MTTF. From signature, we have determined the different failure probabilities corresponding to edges of the network.Originality/valueIn this work, we have evaluated reliability characteristics and signature reliability of the complex bridge networks using UGF method and Owen’s method respectively unlike done in the past.

Download Full-text

Reliability Estimation of 4 × 4 SENs Using UGF Method

Journal of Reliability and Statistical Studies ◽

10.13052/jrss0974-8024.1418 ◽

2021 ◽

Author(s):

Vaibhav Bisht ◽

S. B. Singh

Keyword(s):

Generating Function ◽

Interconnection Network ◽

Network Reliability ◽

Reliability Estimation ◽

Exchange Networks ◽

Terminal Reliability ◽

Universal Generating Function

Shuffle Exchange Networks (SENs) are considered as an appropriate interconnection network because they consist of switching elements of small size and possess a straight forward and simple configuration. In this paper, we have proposed a method for analyzing reliability of 4×4 SEN, 4×4 SEN+1 and 4×4 SEN+2. The reliability has been obtained on the basis of three indices, namely, terminal reliability, broadcast reliability and network reliability by using universal generating function (UGF) method. This study also examines effect of adding the additional stages in 4×4 shuffle exchange networks (SENs).

Download Full-text

Backward Recursive Method for Structural Reliability Calculation Based on the Universal Generating Function

IEEE Transactions on Reliability ◽

10.1109/tr.2020.3047415 ◽

2021 ◽

pp. 1-10

Author(s):

Jinyu Zhou ◽

Liyang Xie ◽

Wenqin Han

Keyword(s):

Generating Function ◽

Structural Reliability ◽

Recursive Method ◽

Reliability Calculation ◽

Universal Generating Function

Download Full-text

A Fast Optimization Method for Reliability and Performance of Cloud Services Composition Application

Journal of Applied Mathematics ◽

10.1155/2013/407267 ◽

2013 ◽

Vol 2013 ◽

pp. 1-12 ◽

Cited By ~ 2

Author(s):

Zhao Wu ◽

Naixue Xiong ◽

Yannong Huang ◽

Qiong Gu ◽

Chunyang Hu ◽

...

Keyword(s):

Cloud Computing ◽

State Space ◽

Generating Function ◽

Performance Optimization ◽

Optimization Method ◽

Cloud Services ◽

Services Composition ◽

Fast Optimization ◽

And Performance ◽

Universal Generating Function

At present the cloud computing is one of the newest trends of distributed computation, which is propelling another important revolution of software industry. The cloud services composition is one of the key techniques in software development. The optimization for reliability and performance of cloud services composition application, which is a typical stochastic optimization problem, is confronted with severe challenges due to its randomness and long transaction, as well as the characteristics of the cloud computing resources such as openness and dynamic. The traditional reliability and performance optimization techniques, for example, Markov model and state space analysis and so forth, have some defects such as being too time consuming and easy to cause state space explosion and unsatisfied the assumptions of component execution independence. To overcome these defects, we propose a fast optimization method for reliability and performance of cloud services composition application based on universal generating function and genetic algorithm in this paper. At first, a reliability and performance model for cloud service composition application based on the multiple state system theory is presented. Then the reliability and performance definition based on universal generating function is proposed. Based on this, a fast reliability and performance optimization algorithm is presented. In the end, the illustrative examples are given.

Download Full-text