Table 2 Scalability of the SPS compared to SG-1
From: An efficient selection algorithm for building a super-peer overlay
Algorithm | Capacity distribution | Simulation rounds needed with 1,000 peers | Simulation rounds needed with 10,000 peers | Simulation rounds needed with 10,0000 peers | Standard deviation of the simulation rounds needed as the overlay size increases |
|---|---|---|---|---|---|
The SPS | Uniform | 2.0 | 4.0 | 7.0 | 2.5 |
Power-law | 3.0 | 7.0 | 12.0 | 4.5 | |
SG-1 | Uniform | 7.0 | 12.0 | 19.0 | 6,0 |
| Â | Power-law | 9.0 | 18.0 | 24.0 | 7.6 |