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
Keyword(s):  
Ring Networks ◽  
Token Circulation

Analysis of Distributed Token Circulation Algorithm with Faulty Random Number Generator

2014 ◽  
Vol 24 (01) ◽  
pp. 1450002
Author(s):  
Shinji Kawai ◽  
Fukuhito Ooshita ◽  
Hirotsugu Kakugawa ◽  
Toshimitsu Masuzawa
Keyword(s):  
Distributed Computing ◽  
Random Number ◽  
Random Number Generator ◽  
Convergence Time ◽  
Number Generator ◽  
Ring Networks ◽  
Random Number Generators ◽  
New Class ◽  
Token Circulation ◽  
The Impact

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

Symmetric degree-four chordal ring networks

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

scholarly journals Heuristic rank selection with progressively searching tensor ring network

2021 ◽  
Author(s):  
Nannan Li ◽  
Yu Pan ◽  
Yaran Chen ◽  
Zixiang Ding ◽  
Dongbin Zhao ◽  
...  
Keyword(s):  
Genetic Algorithm ◽  
Compression Ratio ◽  
State Of The Art ◽  
Heuristic Method ◽  
Ring Networks ◽  
Ring Network ◽  
Narrow Region ◽  
Network Search ◽  
Deep Networks ◽  
Evolutionary Phase

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.

Optical Orthogonal Frequency Division Multiple Access (OFDMA)-based Optical Access/Metro Ring Networks

2008 ◽  
Author(s):  
Wei Wei ◽  
Junqiang Hu ◽  
Lane Zeng ◽  
Dayou Qian ◽  
Ting Wang
Keyword(s):  
Multiple Access ◽  
Frequency Division ◽  
Ring Networks ◽  
Optical Access

Self-stabilizing depth-first token circulation in arbitrary rooted networks

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

WDM star subnetwork upgrade of optical ring networks for maximum spatial reuse under multicast traffic

2007 ◽  
Vol 25 (3) ◽  
pp. 55-67 ◽  
Author(s):  
Michael Scheutzow ◽  
Patrick Seeling ◽  
Martin Maier ◽  
Martin Reisslein
Keyword(s):  
Spatial Reuse ◽  
Ring Networks ◽  
Multicast Traffic ◽  
Optical Ring
Sign in / Sign up

Export Citation Format

Share Document