scholarly journals A self-stabilizing token circulation with graceful handover on bidirectional ring networks

2022 ◽  
Vol 12 (1) ◽  
pp. 103-130
Author(s):  
Hirotsugu Kakugawa ◽  
Sayaka Kamei ◽  
Yoshiaki Katayama
2014 ◽  
Vol 24 (01) ◽  
pp. 1450002
Author(s):  
Shinji Kawai ◽  
Fukuhito Ooshita ◽  
Hirotsugu Kakugawa ◽  
Toshimitsu Masuzawa

Randomization is a technique to improve efficiency and computability of distributed computing. In this paper, we investigate fault tolerance of distributed computing against faults of random number generators. We introduce an RNG (Random Number Generator)-fault as a new class of faults; a random number generator on an RNG-faulty process outputs the same number deterministically. This paper is the first work that considers faults of randomness in distributed computing. We investigate the role of randomization by observing the impact of RNG-faults on performance of a self-stabilizing token circulation algorithm on unidirectional n-node ring networks. In the analysis, we assume there exist nf (0 ≤ nf ≤ n−1) RNG-faulty nodes and each RNG-faulty node always transfers a token to the next node. Our results are threefold: (1) We derive the upper bound on the expected convergence time in the case of nf = n − 1. (2) Our simulation result shows that the expected convergence time is maximum when nf = n − 1. (3) We derive the expected token circulation time for each nf (0 ≤ nf ≤ n − 1).


1990 ◽  
Vol 137 (4) ◽  
pp. 310 ◽  
Author(s):  
R.F. Browne ◽  
R.M. Hodgson
Keyword(s):  

Author(s):  
Nannan Li ◽  
Yu Pan ◽  
Yaran Chen ◽  
Zixiang Ding ◽  
Dongbin Zhao ◽  
...  

AbstractRecently, tensor ring networks (TRNs) have been applied in deep networks, achieving remarkable successes in compression ratio and accuracy. Although highly related to the performance of TRNs, rank selection is seldom studied in previous works and usually set to equal in experiments. Meanwhile, there is not any heuristic method to choose the rank, and an enumerating way to find appropriate rank is extremely time-consuming. Interestingly, we discover that part of the rank elements is sensitive and usually aggregate in a narrow region, namely an interest region. Therefore, based on the above phenomenon, we propose a novel progressive genetic algorithm named progressively searching tensor ring network search (PSTRN), which has the ability to find optimal rank precisely and efficiently. Through the evolutionary phase and progressive phase, PSTRN can converge to the interest region quickly and harvest good performance. Experimental results show that PSTRN can significantly reduce the complexity of seeking rank, compared with the enumerating method. Furthermore, our method is validated on public benchmarks like MNIST, CIFAR10/100, UCF11 and HMDB51, achieving the state-of-the-art performance.


2000 ◽  
Vol 13 (4) ◽  
pp. 207-218 ◽  
Author(s):  
Ajoy K. Datta ◽  
Colette Johnen ◽  
Franck Petit ◽  
Vincent Villain
Keyword(s):  

2007 ◽  
Vol 25 (3) ◽  
pp. 55-67 ◽  
Author(s):  
Michael Scheutzow ◽  
Patrick Seeling ◽  
Martin Maier ◽  
Martin Reisslein

Sign in / Sign up

Export Citation Format

Share Document