An Optimal Median Calculation Algorithm for Estimating Internet Link Delays from Active Measurements.
Dima FeldmanYuval ShavittPublished in: E2EMON (2007)
Keyphrases
- clustering method
- k means
- similarity measure
- preprocessing
- dynamic programming
- experimental evaluation
- probabilistic model
- average distance
- data sets
- locally optimal
- times faster
- detection algorithm
- theoretical analysis
- computationally efficient
- maximum likelihood
- linear programming
- high accuracy
- worst case
- computational cost
- significant improvement
- optimal solution