Broadcasting in the Arrowhead Torus

Authors

  • D. Désérable

Abstract

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.

Downloads

Download data is not yet available.

Published

2012-03-05

How to Cite

Désérable, D. (2012). Broadcasting in the Arrowhead Torus. Computing and Informatics, 16(6), 545–559. Retrieved from http://147.213.75.17/ojs/index.php/cai/article/view/645