基于最小二乘法的流长度分布估计方法

被引：2

作者：

刘卫江 ^{[1
]}

龚俭 ^{[2
]}

丁伟 ^{[2
]}

程光 ^{[2
]}

机构：

[1] 东南大学计算机科学与技术学科博士后流动站

[2] 东南大学计算机科学与工程学院

来源：

东南大学学报(自然科学版) | 2006年 / 03期

关键词：

抽样报文; IP流; 概率; 最小二乘法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

为了得到未抽样流的分布特征,提出一种新的由抽样报文流数据来估计原始未抽样流长度分布的方法.首先分析了产生一个定长抽样流的原始流的概率分布模型,并根据这个概率分布特征给出了长流一个非常简单的估计.然后构造了关于短流的方程组,利用流的重尾分布特性和最小二乘法对该方程组进行求解,得到了短流的估计.理论分析表明该估计方法有效地控制了时间复杂程度,实验测试结果也表明该算法对于分布的估计是精确的,估计精度与EM算法相当.

引用

页码：467 / 471

页数：5