| 基于最小二乘法的流长度分布估计方法 |
| |
| 引用本文： | 刘卫江,龚俭,丁伟,程光.基于最小二乘法的流长度分布估计方法[J].东南大学学报(自然科学版),2006,36(3):467-471. |
| |
| 作者姓名： | 刘卫江 龚俭 丁伟 程光 |
| |
| 作者单位： | 东南大学计算机科学与技术学科博士后流动站,南京,210096;东南大学计算机科学与工程学院,南京,210096;江苏省计算机网络技术重点实验室,南京,210096;东南大学计算机科学与工程学院,南京,210096;江苏省计算机网络技术重点实验室,南京,210096 |
| |
| 基金项目： | 国家研究发展基金，教育部科学技术基金，江苏省重点实验室基金，江苏省博士后科学基金 |
| |
| 摘 要： | 为了得到未抽样流的分布特征,提出一种新的由抽样报文流数据来估计原始未抽样流长度分布的方法.首先分析了产生一个定长抽样流的原始流的概率分布模型,并根据这个概率分布特征给出了长流一个非常简单的估计.然后构造了关于短流的方程组,利用流的重尾分布特性和最小二乘法对该方程组进行求解,得到了短流的估计.理论分析表明该估计方法有效地控制了时间复杂程度,实验测试结果也表明该算法对于分布的估计是精确的,估计精度与EM算法相当.
|
| 关 键 词： | 抽样报文 IP流 概率 最小二乘法 |
| 文章编号： | 1001-0505（2006）03-0467-05 |
| 收稿时间： | 11 30 2005 12:00AM |
| 修稿时间： | 2005-11-30 |
Method for estimation of flow length distributions based on least square method |
| |
| Liu Weijiang,Gong Jian,Ding Wei,Cheng Guang.Method for estimation of flow length distributions based on least square method[J].Journal of Southeast University(Natural Science Edition),2006,36(3):467-471. |
| |
| Authors: | Liu Weijiang Gong Jian Ding Wei Cheng Guang |
| |
| Institution: | 1. Post Doctoral Station for Computer Science and Technology, Southeast University, Nanjing 210096, China |
| |
| Abstract: | A novel method for estimation of original flow length distributions from sampled flow statistics is proposed to obtain the distribution feature of unsampled flows.First,the probability distribution model of original flow for a sampled flow of fixed length is analyzed,and simple estimation for large flows is described according to the analysis result.Then,estimation for short flows is obtained by constructing equations involving short flows and solving them using the heavy-tailed feature of flow and the least square method. The theoretical analysis shows that the computational complexity of this method is well under control,and the experimental results demonstrate that the distributions inferred from the proposed method are as accurate as those from the expectation maximum(EM) algorithm. |
| |
| Keywords: | packet sampling IP flows probability least square method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
