Skip to main content

Table 7 Summarized various techniques and performances

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.)