Research Article

Fast Optimal Replica Placement with Exhaustive Search Using Dynamically Reconfigurable Processor

Figure 3

Probability of approximate ratio of the greedy algorithm, where the number of nodes is 32, and the average node degree is 3, the cost of a link is uniformly distributed between 1 and 15, and the number of simulations are 5000.
707592.fig.003