Sparse Multifrontal Rank Revealing QR Factorization
SIAM Journal on Matrix Analysis and Applications
Applied numerical linear algebra
Applied numerical linear algebra
On power-law relationships of the Internet topology
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
LAPACK Users' guide (third ed.)
LAPACK Users' guide (third ed.)
Delayed Internet routing convergence
Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
IDMaps: a global internet host distance estimation service
IEEE/ACM Transactions on Networking (TON)
On the constancy of internet path properties
IMW '01 Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement
Maximum likelihood network topology identification from edge-based unicast measurements
SIGMETRICS '02 Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Network tomography on general topologies
SIGMETRICS '02 Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Detecting shared congestion of flows via end-to-end measurement
IEEE/ACM Transactions on Networking (TON)
On the stability of network distance estimation
ACM SIGMETRICS Performance Evaluation Review
Managing End-to-End Network Performance via Optimized Monitoring Strategies
Journal of Network and Systems Management
Network topology generators: degree-based vs. structural
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Tree Layout for Internal Network Characterizations in Multicast Networks
NGC '01 Proceedings of the Third International COST264 Workshop on Networked Group Communication
The use of end-to-end multicast measurements for characterizing internal network behavior
IEEE Communications Magazine
An algebraic approach to practical and scalable overlay network monitoring
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
A statistical framework for efficient monitoring of end-to-end network properties
SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
NetQuest: a flexible framework for large-scale network measurement
SIGMETRICS '06/Performance '06 Proceedings of the joint international conference on Measurement and modeling of computer systems
Accurate and efficient SLA compliance monitoring
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Algebra-based scalable overlay network monitoring: algorithms, evaluation, and applications
IEEE/ACM Transactions on Networking (TON)
NetQuest: a flexible framework for large-scale network measurement
IEEE/ACM Transactions on Networking (TON)
Simple active mechanisms for measuring and monitoring service level topologies
IWAN'04 Proceedings of the 6th IFIP TC6 international working conference on Active networks
On the impact of routing matrix inconsistencies on statistical path monitoring in overlay networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Exploiting network distance based Euclidean coordinates for the one hop relay selection
APNOMS'09 Proceedings of the 12th Asia-Pacific network operations and management conference on Management enabling the future internet for changing business and new computing services
Multiobjective monitoring for SLA compliance
IEEE/ACM Transactions on Networking (TON)
Toward a scalable and collaborative network monitoring overlay
TMA'11 Proceedings of the Third international conference on Traffic monitoring and analysis
Large scale probabilistic available bandwidth estimation
Computer Networks: The International Journal of Computer and Telecommunications Networking
A cooperative network monitoring overlay
NEW2AN'11/ruSMART'11 Proceedings of the 11th international conference and 4th international conference on Smart spaces and next generation wired/wireless networking
Journal of Parallel and Distributed Computing
A probe prediction approach to overlay network monitoring
Proceedings of the 7th International Conference on Network and Services Management
On identifying additive link metrics using linearly independent cycles and paths
IEEE/ACM Transactions on Networking (TON)
| Hi-index | 0.00 |
Overlay network monitoring enables distributed Internet applications to detect and recover from path outages and periods of degraded performance within seconds. For an overlay network with n end hosts, existing systems either require O(n2) measurements, and thus lack scalability, or can only estimate the latency but not congestion or failures. Unlike other network tomography systems, we characterize end-to-end losses (this extends to any additive metrics, including latency) rather than individual link losses. We find a minimal basis set of k linearly independent paths that can fully describe all the O(n,2) paths. We selectively monitor and measure the loss rates of these paths, then apply them to estimate the loss rates of all other paths. By extensively studying synthetic and real topologies, we find that for reasonably large n (e.g., 100), k is only in the range of O(n log n). This is explained by the moderately hierarchical nature of Internet routine.Our scheme only assumes the knowledge of underlying IP topology, and any link can become lossy or return to normal. In addition, our technique is tolerant to topology measurement inaccuracies, and is adaptive to topology changes.