随机分组抽样下子群体的流大小分布估计
收稿日期: 2009-07-06
修回日期: 2009-10-10
网络出版日期: 2010-07-25
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
张海1,2 ,朱旭阳2 ,郭文明2 . 随机分组抽样下子群体的流大小分布估计[J]. 计算机工程与科学, 2010 , 32(8) : 11 -13 . DOI: 10.3969/j.issn.1007130X.2010.
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.
/
| 〈 |
|
〉 |