From: Content distribution and protocol design issue for mobile social networks: a survey
Techniques | Path length | Out degree (max) | Node avg control overhead | No of state entries per node |
---|---|---|---|---|
ALMA | Max: unbounded | User-defined | O (max deg) | O (max deg) |
ALMI | Max: unbounded | User-defined | O(N) | O(N) |
ALM-CAN | Max:O(dN1/d) Avg : d/4N1/da | Constant of 2d | Constant of 2d | Constant of 2d |
ALM-DT | \( \mathrm{Avg}:\sqrt{N}/4 \) | Worst : O(N − 1)b Avg: approx. 6 | Constant of 6 | Constant of 6 |
Bayeux | \( \operatorname{Max}:O\left({\mathit{\log}}_bN\right)\widehat{c} \) | O(logbN) | O(logbN) | O(b logbN) |
BTP | Max: unbounded | Unconstrained | O(N) | O(N) |
HM | Max: unbounded | User-defined | O (max. Deg.) | O (max. Deg.) |
Kudos | Max: unbounded | O(√N) | O(√N) | O(√N) |
Narada | Max: unbounded | User-defined to reflect bandwidth of user’s outgoing link | O(N) | O(N) |
NICE | Max : O(logN) | Between k and 3kd | Constant of O(k) Max: O(k log N) | Constant of O(k), O(k log N) only for the highest hierarchical layer |
OMNI | Max : O(logN) | MSN defined to reflect bandwidth of MSN’s outgoing link | O (max. deg. + log N) | O (max. deg. + log N) |
Overcast | Max: unbounded | Unconstrained | O(N) | O(N) |
Scattercast | Max: unbounded | User defined to reflect bandwidth of user outgoing link | O (max. deg.) | O (max. deg.) |
SCRIBE | Avg: \( O\left({\mathit{\log}}_2^bN\right) \) | \( O\left({\mathit{\log}}_2^bN\right) \) | \( O\left({\mathit{\log}}_2^bN\right) \) | \( O\left(\left({2}^b-1\right){\mathit{\log}}_2^bN\right) \) |
TBCP | Max: unbounded | User defined | O (max. deg.) | O (max. deg.) |
Yoid | Max: unbounded | User defined | O (max. deg.) | O (max. deg.) |