首页 | 本学科首页   官方微博 | 高级检索  
     

随机分组抽样下子群体的流大小分布估计
引用本文:张海,朱旭阳,郭文明. 随机分组抽样下子群体的流大小分布估计[J]. 计算机工程与科学, 2010, 32(8): 11-13. DOI: 10.3969/j.issn.1007130X.2010.
作者姓名:张海  朱旭阳  郭文明
作者单位:1. 华南理工大学计算机科学与工程学院,广东,广州,510641;南方医科大学网络中心,广东,广州,510515
2. 南方医科大学网络中心,广东,广州,510515
摘    要:随机分组抽样是网络管理和测量中最常见的抽样方法。已有的研究大都集中在此抽样方法下基于总体的流大小分布估计算法,但一些网络应用更关心总体流量中某个子群体的流大小分布。本文将总体的网络流划分成子群体S和子群体的补集-S,提出了一种在随机分组抽样下运用TCP协议信息的由S与S-共同组成流大小的联合分布的估计算法。实验证明,该算法能够较好地还原子群体及其在总体下的流大小分布的特征;另一方面,通过运用样本流中TCP协议信息,提高了子群体流大小分布估计算法的准确性。

关 键 词:分组抽样  流大小分布  网络测量
收稿时间:2009-07-06
修稿时间:2009-10-10

Flow Size Distribution Estimation of theSubpopulations from Random Packet Sampling
ZHANG Hai,ZHU Xu-yang,GUO Wen-ming. Flow Size Distribution Estimation of theSubpopulations from Random Packet Sampling[J]. Computer Engineering & Science, 2010, 32(8): 11-13. DOI: 10.3969/j.issn.1007130X.2010.
Authors:ZHANG Hai  ZHU Xu-yang  GUO Wen-ming
Affiliation: (1.School of Computer Science and Engineering,South China University of Technology,Guangzhou 510641;2.Network Center,Southern Medical University,Guangzhou 510515,China)
Abstract:The random packet sampling is the most common sampling method in network management and measurement. Previous work focuses on estimating the flow size distribution for the complete population of flows from the random packet sampling data. However,there are a number of network applications which focus on the flow size distribution of a particular subpopulation. In this paper,we divide the complete pupulation of flows into two subsets:a subpopulation S and its complementary set. We propose an algorithm for es...
Keywords:packet sampling  flow size distribution  Internet measurement
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机工程与科学》浏览原始摘要信息
点击此处可从《计算机工程与科学》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号