Multiscale Tools for Networking Vinay J. Ribeiro Ph.D. Thesis Proposal
Research Goals Develop network analysis, modeling, and measurement tools –Performance improvement –Understanding …..
Devil’s Advocate
The Reality of the Internet
The Internet Boom
Too Many Cooks
Modeling Difficulties
Internet 101
Performance Issues of Interest
Single Router Performance
Path Performance
Per-Hop Performance
Research Topics
Multiscale Traffic Analysis
Multiscale Protocol Hierarchy
Backbone Traffic Analysis
Wavelet Analysis
Wavelet Plots
Physical Causes
Summary
2. Multiscale Queuing Theory
Queuing Is A Tough Problem
Approximations for P(Q>b)
Asymptotic decay of formulas
Queuing Experiments
Results
Queuing of multiscale models
Yes!
Summary
Probing for available bandwidth
Single Queue Scenario
Packet chirps
Delphi
Delphi is adaptive
Adaptive algorithm works
Performance vs. utilization
Summary of Delphi
Multiple queue scenario
Pathchirp
Real Internet Experiment
Summary of Pathchirp
4. Identifying “hotspots”
Delay hotspot detection
Research challenges
Available bandwidth tomography
Avail. bandwidth using ICMP
Summary
Overall Summary