Loading [MathJax]/extensions/MathMenu.js
The cost of broadcasting on star graphs and k-ary hypercubes | IEEE Journals & Magazine | IEEE Xplore

The cost of broadcasting on star graphs and k-ary hypercubes


Abstract:

It is shown that for two common broadcasting problems, a star graph performs better than a k-ary hypercube with a comparable number of nodes only in networks consisting o...Show More

Abstract:

It is shown that for two common broadcasting problems, a star graph performs better than a k-ary hypercube with a comparable number of nodes only in networks consisting of an impractically large numbers of nodes. This result is based on a comparison of the costs of known solutions to the one-to-all broadcast and the complete broadcast problems for each network. It is suggested that the cost of solutions to these common problems is a better indication of the expected performance of an interconnection network than is a comparison of scalar measures such as the diameter and degree.<>
Published in: IEEE Transactions on Computers ( Volume: 42, Issue: 6, June 1993)
Page(s): 756 - 759
Date of Publication: 30 June 1993

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.