next up previous
Next: Greedy Placement Up: Evaluation of Cache Placement Previous: Evaluation of Cache Placement

Random Placement

For comparison, we also ran costs for a placement algorithm that more closely matches the way caches might be placed opportunistically in a practical case. We randomly chose 50 locations out of the top 200 demand sites. The results in Figure 5 show that an occasional good guess causes a noticeable decrease in traffic. The random algorithm took 193 caches to reduce the normalized traffic below 7 Gigabyte-ASHops. Averaging a number of random runs would smooth the curve, but would be unlikely to lower it.



Jim Gast 2001-04-20