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
Statistical inference of internal network loss and topology
ACM SIGMETRICS Performance Evaluation Review
Trajectory sampling for direct traffic observation
Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
Trajectory sampling for direct traffic observation
IEEE/ACM Transactions on Networking (TON)
Using loss pairs to discover network 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)
Algebraic Methods for Polynomial Statistical Models
Statistics and Computing
Direct measurement vs. indirect inference for determining network-internal delays
Performance Evaluation
Multicast-based inference of network-internal delay distributions
IEEE/ACM Transactions on Networking (TON)
Network Delay Tomography from End-to-End Unicast Measurements
IWDC '01 Proceedings of the Thyrrhenian International Workshop on Digital Communications: Evolutionary Trends of the Internet
Design and Deployment of a Passive Monitoring Infrastructure
IWDC '01 Proceedings of the Thyrrhenian International Workshop on Digital Communications: Evolutionary Trends of the Internet
Bandwidth Measurements of ALM Trees for Content Distribution
PROMS 2001 Proceedings of the 6th International Conference on Protocols for Multimedia Systems
A framework for interpreting measurement over Internet
MoMeTools '03 Proceedings of the ACM SIGCOMM workshop on Models, methods and tools for reproducible network research
Model-based identification of dominant congested links
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
On the number of distributed measurement points for network tomography
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
On the correspondency between TCP acknowledgment packet and data packet
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Loss inference in wireless sensor networks based on data aggregation
Proceedings of the 3rd international symposium on Information processing in sensor networks
Edge-to-edge measurement-based distributed network monitoring
Computer Networks: The International Journal of Computer and Telecommunications Networking
An algebraic approach to practical and scalable overlay network monitoring
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Monitoring and controlling QoS network domains
International Journal of Network Management
Network tomography from measured end-to-end delay covariance
IEEE/ACM Transactions on Networking (TON)
Algorithmic foundations of the internet
ACM SIGACT News
10 networking papers: recommended reading
ACM SIGCOMM Computer Communication Review
Local area network analysis using end-to-end delay tomography
ACM SIGMETRICS Performance Evaluation Review - Special issue on the First ACM SIGMETRICS Workshop on Large Scale Network Inference (LSNI 2005)
Network tomography from aggregate loss reports
Performance Evaluation - Performance 2005
A distributed traffic control scheme based on edge-centric resource management
ACM SIGCOMM Computer Communication Review
Towards unbiased end-to-end network diagnosis
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
ACM SIGCOMM Computer Communication Review
Network loss tomography using striped unicast probes
IEEE/ACM Transactions on Networking (TON)
Moment estimation in delay tomography with spatial dependence
Performance Evaluation
Measurement and classification of out-of-sequence packets in a tier-1 IP backbone
IEEE/ACM Transactions on Networking (TON)
Poisson versus periodic path probing (or, does PASTA matter?)
IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
GRE encapsulated multicast probing: a scalable technique for measuring one-way loss
Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Proxy location for minimizing delivery delay in HRM networks
Computer Communications
A measurement study on overhead distribution of value-added internet services
Computer Networks: The International Journal of Computer and Telecommunications Networking
Accurate and efficient SLA compliance monitoring
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Multicast inference of temporal loss characteristics
Performance Evaluation
Identifying lossy links in wired/wireless networks by exploiting sparse characteristics
Computer Networks: The International Journal of Computer and Telecommunications Networking
Network loss inference with second order statistics of end-to-end flows
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Algebra-based scalable overlay network monitoring: algorithms, evaluation, and applications
IEEE/ACM Transactions on Networking (TON)
End-to-end measurements over GPRS-EDGE networks
Proceedings of the 4th international IFIP/ACM Latin American conference on Networking
High quality queueing information from accelerated active network tomography
Proceedings of the 4th International Conference on Testbeds and research infrastructures for the development of networks & communities
On the predictive power of shortest-path weight inference
Proceedings of the 8th ACM SIGCOMM conference on Internet measurement
On the Identifiability of Link Service Curves from End-Host Measurements
Network Control and Optimization
FAD and SPA: End-to-end link-level loss rate inference without infrastructure
Computer Networks: The International Journal of Computer and Telecommunications Networking
Measurement methods for fast and accurate blackhole identification with binary tomography
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
A bottom-up inference of loss rate
Computer Communications
Inverse problems in queueing theory and Internet probing
Queueing Systems: Theory and Applications
A sensor network performance inference algorithm based on passive measurement
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Towards unbiased end-to-end network diagnosis
IEEE/ACM Transactions on Networking (TON)
Modeling external network behavior by using internal measurements
Journal of Parallel and Distributed Computing
IP performance management infrastructure for ISP
NETWORKING'08 Proceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet
An intelligent agent for fault reconnaissance in sensor networks
Proceedings of the 11th International Conference on Information Integration and Web-based Applications & Services
Multiobjective monitoring for SLA compliance
IEEE/ACM Transactions on Networking (TON)
Efficient and dynamic routing topology inference from end-to-end measurements
IEEE/ACM Transactions on Networking (TON)
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Netcluster: a clustering-based framework for internet tomography
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
On the use of RTP for monitoring and fault isolation in IPTV
IEEE Network: The Magazine of Global Internetworking - Special issue on improving quality of experience for network services
Optimal probing for unicast network delay tomography
INFOCOM'10 Proceedings of the 29th conference on Information communications
Netscope: practical network loss tomography
INFOCOM'10 Proceedings of the 29th conference on Information communications
Network delay inference from additive metrics
Random Structures & Algorithms
Multicast-based inference of network-internal delay performance using the method of moment
CAR'10 Proceedings of the 2nd international Asia conference on Informatics in control, automation and robotics - Volume 2
Fault diagnosis in IP networks via multicast probing: noisy measurements
Sarnoff'10 Proceedings of the 33rd IEEE conference on Sarnoff
End-to-end quality of service seen by applications: A statistical learning approach
Computer Networks: The International Journal of Computer and Telecommunications Networking
Network tomography on correlated links
IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
Fault reconnaissance agent for sensor networks
Mobile Information Systems
Network tomography: identifiability and Fourier domain estimation
IEEE Transactions on Signal Processing
Shifting network tomography toward a practical goal
Proceedings of the Seventh COnference on emerging Networking EXperiments and Technologies
A distributed approach to estimate link-level loss rates
ICA3PP'05 Proceedings of the 6th international conference on Algorithms and Architectures for Parallel Processing
Lossy link identification for multicast network
PDCAT'04 Proceedings of the 5th international conference on Parallel and Distributed Computing: applications and Technologies
Reducing delivery delay in HRM tree
ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part II
NetProfiler: profiling wide-area networks using peer cooperation
IPTPS'05 Proceedings of the 4th international conference on Peer-to-Peer Systems
Algorithmic foundations of the internet: roundup
CAAN'04 Proceedings of the First international conference on Combinatorial and Algorithmic Aspects of Networking
Survey on dependable IP over fiber networks
Dependable Systems
Proceedings of the 12th ACM SIGMETRICS/PERFORMANCE joint international conference on Measurement and Modeling of Computer Systems
On detecting service violations and bandwidth theft in QoS network domains
Computer Communications
Using Bayesian network on network tomography
Computer Communications
Multicast performance measurement on a high-performance IP backbone
Computer Communications
SC '12 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
Proceedings of the 2012 ACM conference on Internet measurement conference
Inverse problems in bandwidth sharing networks
Proceedings of the 24th International Teletraffic Congress
Efficient Loss Inference Algorithm Using Unicast End-to-End Measurements
Journal of Network and Systems Management
On a rate control protocol for networked estimation
Automatica (Journal of IFAC)
NetCluster: A clustering-based framework to analyze internet passive measurements data
Computer Networks: The International Journal of Computer and Telecommunications Networking
Scientific Programming - Selected Papers from Super Computing 2012
Hi-index | 754.84 |
Robust measurements of network dynamics are increasingly important to the design and operation of large internetworks like the Internet. However, administrative diversity makes it impractical to monitor every link on an end-to-end path. At the same time, it is difficult to determine the performance characteristics of individual links from end-to-end measurements of unicast traffic. In this paper, we introduce the use of end-to-end measurements of multicast traffic to infer network-internal characteristics. The bandwidth efficiency of multicast traffic makes it suitable for large-scale measurements of both end-to-end and internal network dynamics. We develop a maximum-likelihood estimator for loss rates on internal links based on losses observed by multicast receivers. It exploits the inherent correlation between such observations to infer the performance of paths between branch points in the tree spanning a multicast source and its receivers. We derive its rate of convergence as the number of measurements increases, and we establish robustness with respect to certain generalizations of the underlying model. We validate these techniques through simulation and discuss possible extensions and applications of this work