scholarly journals Network Simplification and K-Terminal Reliability Evaluation of Sensor-Cloud Systems

IEEE Access ◽  
2020 ◽  
Vol 8 ◽  
pp. 177206-177218
Author(s):  
Yuchang Mo ◽  
Min Liang ◽  
Liudong Xing ◽  
Jinping Liao ◽  
Xuli Liu
Author(s):  
Musaria Karim Mahmood ◽  
Osman Ucan ◽  
Zahraa Zaidan ◽  
Sulaiman M. Karim

<span>Network reliability is valuable in establishing a survivable communication network. Reliability evaluation algorithms are used in the design stage and during the network deployment. This work presents a new multistage hybrid technique for two-terminal reliability evaluation problem. It is based on a combination of graph reduction techniques and tie-set method. A new approach has been introduced for deducing tie-sets in a network containing both unidirectional and bi-directional edges. The proposed algorithm can be applied for both simple and complex networks without restrictions. The results confirm that new algorithm evaluates network's reliability with decreasing computing time compared to classical algorithms. The results for a case study of a 20-node network have demonstrated that the required time for reliability evaluation is decreased from (t&gt;1 hour) in the case of using a classical algorithm, to (t&lt;1 second) for the new algorithm.</span>


2021 ◽  
pp. 102212
Author(s):  
Ming Yan ◽  
Yewang Chen ◽  
Xiaoliang Hu ◽  
Dongdong Cheng ◽  
Yi Chen ◽  
...  

IEEE Access ◽  
2019 ◽  
Vol 7 ◽  
pp. 77649-77658 ◽  
Author(s):  
Junbin Liang ◽  
Yuxuan Long ◽  
Yaxin Mei ◽  
Tian Wang ◽  
Qun Jin

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

In parallel and distributed systems, multistage interconnection network (MIN) plays an important role for its efficient communication between processor and memory at a very low cost. A major class of MIN called Gamma network is known for its redundant network topology and is being used in broadband communication systems. The increased redundancy incorporation makes these networks more complex and hence reliability evaluation becomes complex. The performance evaluation of these network topologies requires reliability evaluation utilizing routing mechanism or techniques. In this paper, we have proposed four topologies of Gamma-Minus network using MUX and DEMUX. Terminal Reliability (TR), fault tolerance and routing schemes of Gamma-Minus network topologies proposed have been computed by utilizing different connection patterns of MUX/DEMUX. Also, performance indices such as TR, Reliability Cost Ratio (RCR), Fault Tolerance, etc. computed for different Gamma-Minus architectures have been compared with the existing Gamma networks, other than Gamma-Minus. All the performance indices for different Gamma-Minus topologies show improvement over the performance indices of different Gamma networks. The proposed Gamma-Minus architectures have been compared among themselves and also Gamma-Minus2 shows the best performance for all performance indices. To the best of our knowledge, most of the researchers have not compared fault tolerance and RCR performance measure.


Author(s):  
NASSER S. FARD ◽  
INDRA GUNAWAN

Multistage Interconnection Networks (MINs) are communication network systems that provide fast and efficient information transitions among N processors and N memory modules of systems. A typical MIN consists of layers of switching elements that are connected together in a predefined topology. The routing capability of a network depends on its specific topology. A shuffle-exchange network (SEN), a specific type of MIN that consists of 2 × 2 switching elements, has been widely considered a practical interconnection system. In this paper, a modified shuffle-exchange network with 1 × 2 switching elements at the input (source) stage, 2 × 2 switching elements at the intermediate stages, and 2 × 1 switching elements at the output (terminal) stage is proposed. The proposed network shows an improvement in the terminal reliability of SEN. The terminal reliability evaluation of the SEN and the modified SEN are demonstrated through numerical examples for different sizes of networks. The reliability evaluation of MINs is important, as it determines the usability and efficiency of the network to provide services. It is shown that the proposed modified SEN provides higher terminal reliability for network sizes larger than 4 inputs and 4 outputs (4 × 4).


Sign in / Sign up

Export Citation Format

Share Document