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

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

3. 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

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

5. PlanetLab All Pairs Pings (PAPP)
Feb 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

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

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

8. 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

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

10. 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

11. Jump－Determine Rule
2019/7/9

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

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

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

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

16. Delay Predicting Problem
2019/7/9

17. Predicting Methods
2019/7/9

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

19. Geography
2019/7/9

20. IP Prefix
2019/7/9

21. IP Prefix
2019/7/9

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

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

24. Q and A？
Thank You