next up previous contents
Next: The centralized model as Up: Small world problem estimated Previous: Applying the formula   Contents

Diffusion effect

In [3], we compared Gnutella and the alternative routing algorithm with random walkers to a diffusion experiment. Following Mandelbrot, we could imagine the diffusion of Gnutella packets in the $ d=7.79$ dimensional spatial lattice. In a physics analogy, we could compare diffusion speed of one node per unit of time to the speed of light in Euclidean space. Finally, if we would relax the fixed length constraint on our edges (edge length could be set at the temporal distance between two Gnutella nodes), we would then embed Gnutella in a curved hyperspace!

Tiziano Mengotti 2004-03-27