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