Professional Documents
Culture Documents
Tasks
Load
balancing
Routing protocols configuration
Dimensioning
Provisioning
Failover strategies
Particular TE Problem
the max-utilization.
MPLS (Multi-Protocol Label Switching)
Traditional
Direct Measurement:
TM is computed directly by collecting flowlevel measurements at ingress points.
Additional infrastructure needed at routers.
(Expensive!)
May reduce forwarding performance at routers.
Terabytes of data per day.
Solution = Estimation
TM Estimation
Available information:
Link
Sigcomm 2003
Bayesian estimation.
Terminology
Y=AX
r<<c => Infinitely many solutions!
Linear Programming
Objective:
Constraints:
Statistical Approaches
Bayesian Approach
Assumes P(Xj) follows a Poisson distribution
with mean j. (independently dist.)
Y=AX implies:
Comparison of Methodologies
errors yielded.
Sensitivity to prior.
Sensitivity to distribution assumptions.
4-node topology
14-node topology
New Directions
Lessons learned:
Model
Proposed Solutions:
Use
Xij= Oi.ij
Oi :
choices.
ISP choices.
Choice Models
Results
Two different models (Model 1:attractiveness,
Model 2: attractiveness + repulsion )
Sigmetrics 2003
Highlights
Router to router traffic matrix is computed
instead of PoP to PoP.
Performance evaluation with real traffic
matrices.
Tomogravity method (Gravity +
Tomography)
Tomogravity
Tomographic
Gravity Modeling
General formula:
Tomography
Quadratic Programming
Problem Definition:
Comparison
Robustness
Measurement errors
x=At+
=x*N(0,)
Questions?