Jie Xu1, *, Qun Wang1, Yifan Wang1, Khan Asif2
CMC-Computers, Materials & Continua, Vol.64, No.3, pp. 1819-1844, 2020, DOI:10.32604/cmc.2020.010727
Abstract Host cardinality estimation is an important research field in network
management and network security. The host cardinality estimation algorithm based on
the linear estimator array is a common method. Existing algorithms do not take memory
footprint into account when selecting the number of estimators used by each host. This
paper analyzes the relationship between memory occupancy and estimation accuracy and
compares the effects of different parameters on algorithm accuracy. The cardinality
estimating algorithm is a kind of random algorithm, and there is a deviation between the
estimated results and the actual cardinalities. The deviation is affected by some
systematical factors,… More >
Login
Register
