收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于双抽样的测量流长度分布的算法研究

李丽  
【摘要】: 网络流量测量和分析对于网络管理、网络规划和网络安全应用等都有非常重要的作用。近年来随着网络带宽的高速发展,信息量快速增加,要测量网络中的全部数据流量变得越来越困难。如何快速准确地测量网络流量成为一个研究热点。 为了解决网络测量所面临的问题,人们提出了抽样测量技术,即抽样测量部分流量,然后从统计学角度估计原始流信息。抽样测量技术分为基于流的抽样和基于报文的抽样。基于流的抽样估计精度高,但是资源消耗量大;基于报文的抽样可扩展性好,但是估计精度低。 本文在分析基于流的抽样技术和基于报文的抽样技术的基础上,提出了双抽样方法。双抽样方法的抽样流需要经过两次抽样才能获得。首先进行流抽样得到一组抽样流,然后进行报文抽样,得到最终的抽样流。以网上采集的Traces进行抽样试验,经对比分析表明与单纯的报文抽样和流抽样相比,双抽样方法在系统资源消耗方面有很大优势,减少了抽样过程中所要维护的信息量。 为了解流量及所需资源情况,知道未抽样流的长度和数量是有意义的,本论文研究了如何由抽样报文流统计数据推断出所对应的未抽样流的统计数据的算法。抽样会造成信息的损失。首先,分析了双抽样方法中信息损失情况,第一步的流抽样导致了原始流数量的减少;第二阶段的报文抽样在第一阶段抽样流的基础上既有流数量的减少,也有流长度信息的损失。针对流抽样的估计,根据流被抽空的概率大小将流分为长流和短流,对于长流用比例法估计;对于短流用EM算法估计,得到了由第一阶段流抽样所得抽样流的流长分布。针对报文抽样的估计,用比例法在前一阶段估计得到的抽样流基础上,得到了原始流的流长分布情况。实验结果表明,由双抽样方法得到的抽样流能够有效地估计出原始流的分布。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张少中,杨南海,王秀坤;贝叶斯网络参数的在线学习算法及应用[J];小型微型计算机系统;2004年10期
2 吴建国;彭源;;一种基于EM算法的图像分割改进技术[J];电脑知识与技术;2009年13期
3 彭培福;李树有;姬永刚;李鹏;;改进的EM算法在说话人识别中的应用[J];辽宁工业大学学报(自然科学版);2009年03期
4 柳贵东;山拜·达拉拜;;基于EM算法的非高斯噪声参数估计[J];通信技术;2011年01期
5 任雁;李艳萍;;基于EM算法的MIMO-OFDM系统半盲信道估计研究[J];长治学院学报;2011年02期
6 徐仁佐,吴新玲;NHPP模型参数调整与EM算法[J];计算机学报;1992年05期
7 杨沛武;刘飞;;基于动态概率主元分析的统计过程监测[J];计算机与应用化学;2008年04期
8 许丽佳;王厚军;龙兵;;基于贝叶斯网络的复杂系统故障预测[J];系统工程与电子技术;2008年04期
9 林鸿;;改进的EM算法——A-ECM算法[J];福建电脑;2009年10期
10 王彩红;咸金龙;;非高斯噪声下基于EM迭代算法的多用户检测分析[J];舰船电子工程;2011年03期
11 周筱媛;;一种使用小波分解的多尺度盲图像复原方法[J];西安科技大学学报;2011年03期
12 王雪峰;陈兴稣;樊小超;;基于GMM的EM分割算法在图像检索中的应用[J];新疆师范大学学报(自然科学版);2011年02期
13 汪元美,于志伟,陶波;一种快速放射CT重建算法的研究[J];计算机学报;1997年02期
14 李家福,张亚非;基于EM算法的汉语自动分词方法[J];情报学报;2002年03期
15 李艳玲,王加俊;基于高斯混合模型的纹理图像的分割[J];微电子学与计算机;2004年04期
16 刘青,何政;结合EM算法的朴素贝叶斯方法在中文网页分类上的应用[J];计算机工程与科学;2005年07期
17 马义德;刘映杰;王升哲;徐光柱;邵宇;;一种新的虹膜定位方法[J];计算机工程与应用;2006年06期
18 黄颖;李伟;;EM算法与K-Means算法比较[J];计算机与现代化;2007年09期
19 王俊英;蔡娜;刘惟一;;结构化EM算法在小样本贝叶斯网络学习中的应用[J];云南大学学报(自然科学版);2007年S1期
20 黄卓;潘晓;郭波;;基于EM算法的ACPH分布数据拟合方法[J];计算机工程;2008年04期
中国重要会议论文全文数据库 前10条
1 马尽文;何学锋;;高斯混合模型的数据尺度可压缩参数学习算法[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
2 丁向东;张勤;;基于EM和规则算法的半同胞家系单倍型推断方法[A];中国动物遗传育种研究进展——第十五次全国动物遗传育种学术讨论会论文集[C];2009年
3 王琮;宋智玲;贾小珠;;报文抽样在高速网络入侵检测中的应用[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(上册)[C];2008年
4 赵扬;马尽文;;退火EM算法在非监督图像分割中的应用[A];第十二届全国信号处理学术年会(CCSP-2005)论文集[C];2005年
5 骆俊;马尽文;;高斯混合模型的遗传分基融合算法[A];第十二届全国信号处理学术年会(CCSP-2005)论文集[C];2005年
6 王彪;王成儒;王芬芬;;一种改进的运动目标检测算法[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
7 潘英俊;刘焕淋;;长度分布特性对异步光分组交换性能影响研究[A];2007年全国第十六届十三省(市)光学学术会议论文集[C];2007年
8 路晶;马少平;;基于多例学习的web图像聚类[A];第四届全国信息检索与内容安全学术会议论文集(上)[C];2008年
9 韩玉兵;殷玮玮;吴乐南;;基于Wavelet-HMM的图像超分辨率重建[A];第一届建立和谐人机环境联合学术会议(HHME2005)论文集[C];2005年
10 李旭超;朱善安;;WCS-HMT模型在图像分割中的应用[A];2006中国控制与决策学术年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 郑术蓉;线性不等式约束下的EM算法[D];吉林大学;2004年
2 张文专;非线性再生散度随机效应模型的统计分析[D];云南大学;2004年
3 贾俊杰;空间数据挖掘中若干关键技术研究[D];长安大学;2009年
4 赖欣;对随机效应混合治愈模型的一些推广[D];中国科学技术大学;2009年
5 陈佐;时间序列相空间重构数据挖掘方法及其在证券市场的应用[D];湖南大学;2007年
6 罗季;有限混合分布模型与线性模型的估计和检验问题[D];华东师范大学;2008年
7 孙红杰;基于主动测量的网络性能分析[D];哈尔滨工业大学;2007年
8 田勇;多分辨率隐马尔可夫模型图像去噪研究[D];兰州大学;2009年
9 李晗;同步检测线方法及其在轨道交通中的应用[D];浙江大学;2005年
10 肖静;基于表型以及微阵列数据的基因(型)分类技术研究[D];扬州大学;2007年
中国硕士学位论文全文数据库 前10条
1 李丽;基于双抽样的测量流长度分布的算法研究[D];大连海事大学;2009年
2 丁春忠;学生成绩评价中的因子分析[D];苏州大学;2004年
3 韩雄振;基于统计学的预测结构域间相互作用方法的研究[D];吉林大学;2006年
4 赵红;对含有缺失基因型数据的家系进行单倍型推断的EM方法[D];东北师范大学;2006年
5 涂庆;中小样本的拟合优度检验[D];华中师范大学;2007年
6 刘妍;混合连接函数模型及其在风险度量中的应用[D];中国人民大学;2008年
7 韩琨;针对远交林木群体构建连锁不平衡图谱[D];浙江林学院;2008年
8 林鸿;EM算法的改进及其在基因序列分析中的应用[D];福州大学;2006年
9 孙兰;有限混合模型及其应用的研究进展[D];东北师范大学;2006年
10 茹正亮;基于状态空间模型的金融时间序列预测方法[D];河海大学;2007年
中国重要报纸全文数据库 前2条
1 记者 蔡崇金 通讯员 李建军;开展五手活动见成效[N];中国铁道建筑报;2005年
2 柳迪;耐盐碱杨树新品种通过鉴定[N];农民日报;2002年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978