End-to-end internet packet dynamics
IEEE/ACM Transactions on Networking (TON)
Detecting shared congestion of flows via end-to-end measurement
Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Measuring link bandwidths using a deterministic model of packet delay
Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
Stochastic Complexity in Statistical Inquiry Theory
Stochastic Complexity in Statistical Inquiry Theory
Robust identification of shared losses using end-to-end unicast probes
ICNP '00 Proceedings of the 2000 International Conference on Network Protocols
Inference and Labeling of Metric-Induced Network Topologies
Inference and Labeling of Metric-Induced Network Topologies
Measuring Bottleneck Bandwidth of Targeted Path Segments
Measuring Bottleneck Bandwidth of Targeted Path Segments
Multicast-Based Inference of Network-Internal Delay Distributions TITLE2:
Multicast-Based Inference of Network-Internal Delay Distributions TITLE2:
Monte Carlo Statistical Methods (Springer Texts in Statistics)
Monte Carlo Statistical Methods (Springer Texts in Statistics)
Sequential Monte Carlo inference of internal delays innonstationary data networks
IEEE Transactions on Signal Processing
Multicast-based inference of network-internal loss characteristics
IEEE Transactions on Information Theory
Multicast topology inference from measured end-to-end loss
IEEE Transactions on Information Theory
Using signal processing to analyze wireless data traffic
WiSE '02 Proceedings of the 1st ACM workshop on Wireless security
Merging logical topologies using end-to-end measurements
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Tomography-based overlay network monitoring
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
PROMISE: peer-to-peer media streaming using CollectCast
MULTIMEDIA '03 Proceedings of the eleventh ACM international conference on Multimedia
Reverse engineering the Internet
ACM SIGCOMM Computer Communication Review
SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Automatic Clustering of Grid Nodes
GRID '05 Proceedings of the 6th IEEE/ACM International Workshop on Grid Computing
A fast topology inference: a building block for network-aware parallel processing
Proceedings of the 16th international symposium on High performance distributed computing
Networkmd: topology inference and failure diagnosis in the last mile
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
NetDiagnoser: troubleshooting network unreachabilities using end-to-end probes and routing data
CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
Network discovery from passive measurements
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Topology Inference in Wireless Mesh Networks
WASA '09 Proceedings of the 4th International Conference on Wireless Algorithms, Systems, and Applications
Nephele: efficient parallel data processing in the cloud
Proceedings of the 2nd Workshop on Many-Task Computing on Grids and Supercomputers
On the impact of routing matrix inconsistencies on statistical path monitoring in overlay networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Network topology discovery through self-constrained decisions
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Efficient and dynamic routing topology inference from end-to-end measurements
IEEE/ACM Transactions on Networking (TON)
Merging spanning trees in tomographic network topology discovery
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
California fault lines: understanding the causes and impact of network failures
Proceedings of the ACM SIGCOMM 2010 conference
QoSaaS: quality of service as a service
Hot-ICE'11 Proceedings of the 11th USENIX conference on Hot topics in management of internet, cloud, and enterprise networks and services
On using network tomography for overlay availability
ICDCN'10 Proceedings of the 11th international conference on Distributed computing and networking
Efficient network tomography for internet topology discovery
IEEE/ACM Transactions on Networking (TON)
Inferring connectivity model from meter measurements in distribution networks
Proceedings of the fourth international conference on Future energy systems
A comparison of syslog and IS-IS for network failure analysis
Proceedings of the 2013 conference on Internet measurement conference
Hi-index | 0.00 |
Network tomography is a process for inferring "internal" link-level delay and loss performance information based on end-to-end (edge) network measurements. These methods require knowledge of the network topology; therefore a first crucial step in the tomography process is topology identification. This paper considers the problem of discovering network topology solely from host-based, unicast measurements, without internal network cooperation. First, we introduce a novel delay-based measurement scheme that does not require clock synchronization, making it more practical than other previous proposals. In contrast to methods that rely on network cooperation , our methodology has the potential to identify layer two elements (provided they are logical topology branching points and induce some measurable delay). Second, we propose a maximum penalized likelihood criterion for topology identification. This is a global optimality criterion, in contrast to other recent proposals for topology identification that employ suboptimal, pair-merging strategies. We develop a novel Markov Chain Monte Carlo (MCMC) procedure for rapid determination of the most likely topologies. The performance of our new probing scheme and identification algorithm is explored through simulation and Internet experiments.