Abstract | ||
---|---|---|
The p-pair/train technique estimates the capacity of a path from the dispersion experienced by two/multiple back-to-back packets. The dispersion of packets may follow a complicated multimodal distribution, which causes statistical filtering methodologies and heuristic approaches (e.g., pathrate) to be inaccurate in heavily-loaded cases. This paper analyzes the noise characteristics in the path capacity measurement, and elaborates on the distribution of capacity estimates. Based on this analysis, a new algorithm called LMSA (Local Modes Statistical Algorithm), and its enhancement (LMSA+) are presented. Using multiple distributions of capacity estimates obtained by variable-sized probing p-pairs, LMSA+ only picks out the local modes that locates at fixed positions, and selects the minimum of these modes as the path capacity. Simulation results demonstrate that, compared with pathrate, LMSA+ is more accurate in heavily-loaded paths or paths with relatively large bottleneck bandwidth values, and is more robust to the dynamic cross traffic load. |
Year | Venue | Keywords |
---|---|---|
2004 | J. High Speed Networks | heavily-loaded path,capacity estimate,path capacity measurement,path capacity,complicated multimodal distribution,multiple back-to-back packet,new approach,local modes statistical algorithm,heavily-loaded case,dynamic cross traffic load,multiple distribution |
Field | DocType | Volume |
Dispersion (optics),Heuristic,Computer science,Simulation,Network packet,Multimodal distribution,Algorithm,Filter (signal processing),Statistical algorithm,Real-time computing,Bottleneck bandwidth,The Internet | Journal | 13 |
Issue | ISSN | Citations |
3 | 0926-6801 | 0 |
PageRank | References | Authors |
0.34 | 17 | 6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yu Lin | 1 | 68 | 9.59 |
Shiduan Cheng | 2 | 817 | 87.36 |
Chonggang Wang | 3 | 562 | 38.68 |
Haitao Wu | 4 | 2394 | 185.35 |
K. Long | 5 | 1695 | 138.11 |
Shihong Zou | 6 | 469 | 26.19 |