The shortest distance a message travels in an n-dimensional hypercube is 1 hop, and the longest distance
Question:
The shortest distance a message travels in an n-dimensional hypercube is 1 hop, and the longest distance a message needs to travel is n hops. Assuming that all possible source/destination pairs are equally likely, is the average distance a message needs to travel larger or smaller than (1 + n)/2? Justify your answer.
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Related Book For
Computer Organization
ISBN: 9780072320862
5th Edition
Authors: V Carl Hamacher, Carl Hamacher, Zvonko G Vranesic, Safwat G Zaky
Question Posted: