Randomly Wired Multistage Networks
Maggs, Bruce M.
Statist. Sci., Tome 8 (1993) no. 4, p. 70-75 / Harvested from Project Euclid
Text on Project Euclid
PDF
Alt PDF
Randomly wired multistage networks have recently been shown to outperform traditional multistage networks in three respects. First, they have fast deterministic packet-switching and circuit-switching algorithms for routing permutations. Second, they are nonblocking, and there are on-line algorithms for establishing new connections in them, even if many requests for connections are made simultaneously. Finally, and perhaps most importantly, they are highly fault tolerant.
Publié le : 1993-02-14
Classification:  Fault tolerant network,  multistage network,  nonblocking network,  randomly wired network,  routing algorithms 
@article{1177011086,
     author = {Maggs, Bruce M.},
     title = {Randomly Wired Multistage Networks},
     journal = {Statist. Sci.},
     volume = {8},
     number = {4},
     year = {1993},
     pages = { 70-75},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1177011086}
}

Maggs, Bruce M. Randomly Wired Multistage Networks. Statist. Sci., Tome 8 (1993) no. 4, pp.  70-75. http://gdmltest.u-ga.fr/item/1177011086/