• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊
论文

Flow Size Distribution Estimation of theSubpopulations from Random Packet Sampling

Expand
  •  (1.School of Computer Science and Engineering,South China University of Technology,Guangzhou 510641;
    2.Network Center,Southern Medical University,Guangzhou 510515,China)

Received date: 2009-07-06

  Revised date: 2009-10-10

  Online published: 2010-07-25

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 estimating the flow size joint distribution of Sand  using the TCP protocol imformation from the random sampling data. Experiments are conducted with the real network traces. The results show that the proposed method restores the original characteristics of the flow size distribution of subpopulations under the complete population of flows. Our algorithm also impoves the accuracy of flow size distribution estimation of subpopulations by using the TCP protocol imformation.

Cite this article

ZHANG Hai1,2,ZHU Xuyang2,GUO Wenming2 . 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.

Outlines

/