Fault-Tolerant Parallel Communication in the Star Network
1997 ◽
Vol 07
(01)
◽
pp. 57-68
◽
Keyword(s):
In this paper we study the problem of fault-tolerant parallel routing in the star network, i.e., we assume that all processors send packets according to the prescribed protocol but some packets may fail to reach (on time) their destination. Using the Information Dispersal Algorithm (IDA) we obtain a fault-tolerant randomised routing algorithm whose probability of success is 1 - N-Θ(n), where N = n! is the number of nodes of the star graph Sn.
2001 ◽
Vol 02
(02)
◽
pp. 213-231
◽
Keyword(s):
1997 ◽
Vol 08
(02)
◽
pp. 127-142
◽
Keyword(s):
2014 ◽
Vol 25
(06)
◽
pp. 723-743
◽
Keyword(s):
2016 ◽
Vol 72
(12)
◽
pp. 4629-4650
◽