Next: ... Up: Ch06 Previous: ...

Cost Performance Trade-off in Unloaded Networks

 

Assume cost of networks is proportional to the number of wires per node.

This enables a trade-off between channel bandwidth with degree.

For P nodes:

tabular222

Assume:

displaymath511

Latency of sending a message of size m over an average distance using cut-through routing:

displaymath512





Paul H J Kelly Fri Apr 24 19:49:58 BST 1998