Computer Engineering & Science >
Flow Size Distribution Estimation of theSubpopulations from Random Packet Sampling
Received date: 2009-07-06
Revised date: 2009-10-10
Online published: 2010-07-25
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.
ZHANG Hai1,2,ZHU Xuyang2,GUO Wenming2 . Flow Size Distribution Estimation of theSubpopulations from Random Packet Sampling[J]. Computer Engineering & Science, 2010 , 32(8) : 11 -13 . DOI: 10.3969/j.issn.1007130X.2010.
/
| 〈 |
|
〉 |