Real Latencies of Topologies
Speed of light is 1 foot/ns Point-to-point communication requires time proportional to distance travelled.
Best we can do is Q( n ) in a 3-dimensional universe!
Complete graph Q(n2) Q(1) Q( n )
Tree Q(n) Q(log n) Q( n )
N-cube Q(n log n) Q(log n) Q( n )