End-to-End Internet Delay Behavior RIIT Security Lab P2P Subgroup Jan. 2006

Outline Data Set Math Model Delay Predicting Delay Heuristic Information Conclusion 2019/7/9

PlanetLab Large scale and geographically distributed open testbed under real-world conditions Timeline 2002 Dec. 2004－CERNET Nov. 2005 More than 600 Nodes Near 300 sites Over 25 countries More than 275 research projects 2019/7/9

Diversity of PlanetLab Sep. 28th 2005 2019/7/9

PlanetLab All Pairs Pings (PAPP) Feb. 2003 MIT Every PlanetLab Node performs a batch of ping against each other at an interval of 15 minutes Each batch stops after 10 RTT being collected or timeout in 2 minute; minimum, average, and maximum is stored Data are collected by a server located at MIT every an hour, and are archived on the basis of a quarter Time IP List RTT Matrix 2019/7/9

Data Set Jun. 1st, 2005 ~Aug. 31th, 2005 8813 Samples 478 Nodes 1,400,000,000 RTTs 2019/7/9

Methodology Can Average RTT represents RTT in an interval? 2019/7/9

Methodology Does Sample Interval affect our results? (a) 200ms (b) 1s (c) 5s End to End Delay in Dec. 23th, 2005 within 30 minutes under different Sample Interval 2019/7/9

Outline Data Set Math Model Delay Predicting Delay Heuristic Information Conclusion 2019/7/9

Stochastic Process Model Jump Statistical Characteristics change Routing Alternation Perturbation Mean Value Ergodic Generalized Stationary process Load Changes of Network and CPU 2019/7/9

Jump－Determine Rule 2019/7/9

Jump－Determine Rule Threshold value： Exceed threshold value more than times in the future intervals. 2019/7/9

Jump－Examine (a) Jump Frequency (b) Jump Interval 2019/7/9

Perturbation Steady Mean Value Ergodic Unit Root Squaring Method－ADF examines 50 pairs Nodes，1％ Level of Significance Mean Value Ergodic 2019/7/9

Outline Data Set Math Model Delay Predicting Delay Heuristic Information Conclusion 2019/7/9

Delay Predicting Problem 2019/7/9

Predicting Methods 2019/7/9

Outline Data Set Math Model Delay Predicting Delay Heristic Information Conclusion 2019/7/9

Geography 2019/7/9

IP Prefix 2019/7/9

IP Prefix 2019/7/9

Outline Data Set Math Model Delay Predicting Delay Heuristic Information Conclusion 2019/7/9

Conclusion Stochastic Process Model Delay Predicting Jump Perturbation Delay Predicting Minimum recently two RTTs Delay, Geography and IP Prefix 2019/7/9

Q and A？ Thank You