A parallel algorithm for reconfiguring a multibutterfly network with faulty switches

This paper describes a deterministic algorithm for reconfiguring a multibutterfly network with faulty switches. Unlike previous reconfiguration algorithms, the algorithm is performed entirely by the network, without the aid of any off-line computation, even though many of the switches may be faulty....

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	IEEE transactions on computers Ročník 43; číslo 3; s. 321 - 326
Hlavní autoři:	Goldberg, A.V., Maggs, B.M., Plotkin, S.A.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York, NY IEEE 01.03.1994 Institute of Electrical and Electronics Engineers
Témata:	Applied sciences Computer networks Computer science Computer science; control theory; systems Exact sciences and technology Fault diagnosis Hardware Laboratories Licenses National electric code Parallel algorithms Programming languages Routing Software Switches Fault tolerance Parallel algorithm Configuration Network Routing Parallelism Distributed system Complexity
ISSN:	0018-9340
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!