Traffic Measurement for Big Network Data by Shigang Chen Min Chen & Qingjun Xiao

Author:Shigang Chen, Min Chen & Qingjun Xiao
Language: eng
Format: epub
Publisher: Springer International Publishing, Cham

3.2.3 LogLog and HyperLogLog

LogLog [5] and HyperLogLog [9] were designed to compress the size of each register from 32 bits to 5 bits for the same estimation range of 232. Their performance is presented in Figs. 3.3 and 3.4. The estimation accuracy of LogLog and HyperLogLog (HLL) is much improved as compared with PCSA, because smaller registers mean there are more of them under the same memory constraint, which drives the estimation variance down. However, they do not work well for 80 bits in Figs. 3.3b and 3.4b (with the relative standard error being 33 % for LogLog and 26 % for HLL), let alone less than one bit per flow. The accuracy of HLL is a little better than that of LogLog.

Fig. 3.3Measurement results of LogLog. (a ) 1280 bits per flow, 256 registers of 5 bits each, 8.1 % error. (b ) 80 bits per flow, 16 registers of 5 bits each, 33 % error. (c ) 5 bits per flow, 1 register of 5 bits. (d ) less than 1 bit per flow

Download

Copyright Disclaimer:
This site does not store any files on its server. We only index and link to content provided by other sites. Please contact the content providers to delete copyright contents if any and email us, we'll remove relevant links or contents immediately.