scholarly journals Reliability Estimation of 4 × 4 SENs Using UGF Method

Author(s):  
Vaibhav Bisht ◽  
S. B. Singh

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).

2012 ◽  
Vol 246-247 ◽  
pp. 441-445 ◽  
Author(s):  
Hui Xin Guo ◽  
Xiao Bin Pang ◽  
Xin Fa Yang ◽  
Li Zhi Cheng

A new approach was proposed to estimate the reliability of a machine component when the probability density functions of stress and strength can not be exactly determined or only finite experiment data of stress and strength are available. The conventional universal generating function was introduced and then it was extended to represent the discrete interval-valued random variable. The experimental data of stress and strength were formulated as two discrete interval-valued random variables. Based on the extended universal generating function, a discrete interval-valued stress-strength interference model was proposed. An approach was proposed to solve the proposed stress-strength interference model and it can be used to calculate the upper and lower bounds of the component reliability. An example was given to demonstrate the proposed approach. It is showed that the proposed approach is suitable to the reliability estimation of a machine component when only finite experimental data of stress and strength can be obtained.


Author(s):  
S. Gupta ◽  
G. L. Pahuja

Gamma Interconnection Network (GIN) is characterized as Redundant Multistage Interconnection Network (MIN) which is considered as a potential candidate for use in broadband communications. Several advancements have been made to improve Reliability indices such as Terminal Reliability (TR), Broadcast Reliability (BR) and Network Reliability (NR) of these networks. But inspite of these advancements, there are certain issues which are yet to be explored such as Complexity, Cost, Number of disjoint paths on presumption that source/destination are failure free. Most of the work done in the literature addresses TR only and less work has been done on analysis of BR and NR. In literature networks, [Formula: see text] size has been explored and no attention has been paid to bigger network sizes although reliability of bigger size network is important for parallel processing systems. In this paper, existing class of Gamma Networks has been studied extensively and modifications have been proposed in existing Gamma Network which minimizes or resolves most of the limitations mentioned above. The proposed Gamma-Minus Network has more redundant paths than other networks. Proposed Network has been compared with some recently introduced members of this class. The results show that newly proposed Gamma-Minus Network has better reliability with lowest cost and path length and provides disjoint minimal-path set for [Formula: see text] to [Formula: see text] network size. The routing used in this paper eliminates the backtracking overhead which minimizes transmission delay.


2013 ◽  
Vol 2013 ◽  
pp. 1-12 ◽  
Author(s):  
Zhao Wu ◽  
Naixue Xiong ◽  
Yannong Huang ◽  
Qiong Gu ◽  
Chunyang Hu ◽  
...  

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.


Sign in / Sign up

Export Citation Format

Share Document