Figure 8: Comparison of the average cost for hierarchical allocation mechanism.