An overlay maintenance protocol has to ensure that the amount of per-peer bandwidth consumed due to maintenance messages would not grow excessively as the network size increases otherwise, the access bandwidth of the overlay peers could be overwhelmed and the system become impractical.