Broadcasting in the Arrowhead Torus
D. Désérable
Computing and Informatics, Tome 28 (2012) no. 1, / Harvested from Computing and Informatics
Text on Computing and Informatics
The "arrowhead torus" is a hierarchical Cayley graph that we define on the triangular (or "hexavalent") grid. A 3-port wormhole broadcasting protocol is derived first from construction, then improved by using edge-disjoint forests. A store-and-forward broadcasting protocol is derived afterwards, then improved by mixing pipelining and arc-disjoint spanning trees. Costs are given in constant and linear time and compared with lower bounds.
Publié le : 2012-01-26
Classification:  
@article{cai645,
     author = {D. D\'es\'erable},
     title = {Broadcasting in the Arrowhead Torus},
     journal = {Computing and Informatics},
     volume = {28},
     number = {1},
     year = {2012},
     language = {en},
     url = {http://dml.mathdoc.fr/item/cai645}
}

D. Désérable. Broadcasting in the Arrowhead Torus. Computing and Informatics, Tome 28 (2012) no. 1, . http://gdmltest.u-ga.fr/item/cai645/