The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - June (1995 vol.6)
pp: 653-658
ABSTRACT
<p><it>Abstract—</it>Based on the Mendia and Sarkar's algorithm [<ref type="bib" rid="D06538">8</ref>], we propose an optimal and nonredundant distributed broadcasting algorithm in star graphs. For an <math><tmath>$n$</tmath></math>-dimensional star graph, our algorithm takes <math><tmath>$O(n\log_2 n)$</tmath></math> time and guarantees that all nodes in the star graph receive the message exactly once. Moreover, broadcasting <math><tmath>$m$</tmath></math> packets in a pipeline fashion takes <math><tmath>$O(m\log_2 n + n\log_2 n)$</tmath></math> time due to the nonredundant property of our broadcasting algorithm.</p><p><it>Index Terms—</it>Broadcasting, interconnection networks, star graphs.</p>
CITATION
Chao-Tsung Wu, Jang-Ping Sheu, "An Optimal Broadcasting Algorithm without Message Redundancy in Star Graphs", IEEE Transactions on Parallel & Distributed Systems, vol.6, no. 6, pp. 653-658, June 1995, doi:10.1109/71.388046
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool