网络自适应公平分组抽样算法研究

作者：董永吉; 陈庶樵; 刘强

来源：计算机工程与设计, 2010, (02): 270-274.

• 分组抽样比
• 流抽样比
• 公平抽样
• 流量测量
• 自适应

针对SGS(sketch guided sampling)的缺陷,提出了一种网络自适应公平抽样算法。根据抽样分组估计出值流量大小,并依据该值调整抽样比,使之适应于流量变化,从而达到对各种流的公平抽样的效果。对算法的相关性质进行了证明与分析,基于实际互联网数据进行了实验比较,实验结果表明,该算法具有准确性、自适应性、易于工程实现等优点。