Maximum likelihood network topology identification from edge-based unicast measurements

Performance Evaluation Review

Volumn 30, Issue 1, 2002, Pages 11-20

  Coates, Mark ^a   Castro, Rui ^b   Nowak, Robert ^b   Gadhiok, Manik ^b   King, Ryan ^b   Tsang, Yolanda ^b  

^a MCGILL UNIVERSITY   (Canada)

^b RICE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER NETWORKS; COMPUTER SIMULATION; GLOBAL OPTIMIZATION; INTERNET; MARKOV PROCESSES; MAXIMUM LIKELIHOOD ESTIMATION; RESPONSE TIME (COMPUTER SYSTEMS); SYNCHRONIZATION;

CLOCK SYNCHRONIZATION; DELAY BASED MEASUREMENT; MARKOV CHAIN MONTE CARLO PROCEDURE; NETWORK TOMOGRAPHY;

COMPUTER ARCHITECTURE;

EID: 0036041425     PISSN: 01635999     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/511399.511337     Document Type: Conference Paper

References (26)

1. Bayesian computational approaches to model selection
2. Inference and labeling of metric-induced network topologies
3. Multicast-based inference of network-internal loss characteristics
4. Bayesian CART model search (with discussion)
5. Network loss inference using unicast end-to-end measurement
6. Network delay distribution inference from end-to-end unicast measurement
7. Sequential Monte Carlo inference of internal delays in nonstationary data networks
8. Adaptive multicast topology inference
9. Multicast topology inference from end-to-end measurements
10. Multicast topology inference from measured end-to-end loss
11. Inferring link loss using striped unicast probes
12. Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images
13. Reversible jump Markov chain Monte Carlo computation and Bayesian model determination
14. Robust identification of shared losses using end-to-end unicast probes
15. Measuring bottleneck bandwidth of targeted path segments
16. Monte Carlo sampling methods using Markov chains and their applications
17. Measuring link bandwidths using a deterministic model of packet delay
18. Equations of state calculations by fast computing machines
19. End-to-end internet packet dynamics
20. Multicast-based inference of network-internal delay distributions
21. Inference of multicast routing trees and bottleneck bandwidths using end-to-end measurements
22. On Bayesian analysis of mixtures with an unknown number of components
23. Detecting shared congestion of flows via end-to-end measurement