兼顾网络负载与公平的数据流抽样算法

摘要：

为实现大规模数据流抽样的公平性与可行性,设计一种自适应数据流公平抽样算法.根据网络负载状况,自适应地调整抽样间隔,对数据流进行分段采样,采集初始样本;根据数据流的大小,以反比例函数为抽样函数,对初始样本进行概率抽样.通过对数据流采集过程的两阶段控制,实现在资源有限的情况下,对数据流进行公平合理的抽样.仿真结果表明,相较其它抽样算法,使用该算法抽样的样本更加公平准确.

关键词：数据流、抽样、随机、自适应、公平

所属期刊栏目：37

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金项目61170286

在线出版日期：2016-06-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：858-861,881