Traffic matrix estimation: existing techniques and new directions
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Fast accurate computation of large-scale IP traffic matrices from link loads
SIGMETRICS '03 Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
An information-theoretic approach to traffic matrix estimation
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Structural analysis of network traffic flows
Proceedings of the joint international conference on Measurement and modeling of computer systems
How to identify and estimate the largest traffic matrix elements in a dynamic environment
Proceedings of the joint international conference on Measurement and modeling of computer systems
Traffic matrix estimation on a large IP backbone: a comparison on real data
Proceedings of the 4th ACM SIGCOMM conference on Internet measurement
A distributed approach to measure IP traffic matrices
Proceedings of the 4th ACM SIGCOMM conference on Internet measurement
The problem of synthetically generating IP traffic matrices: initial recommendations
ACM SIGCOMM Computer Communication Review
Providing public intradomain traffic matrices to the research community
ACM SIGCOMM Computer Communication Review
Traffic matrix tracking using Kalman filters
ACM SIGMETRICS Performance Evaluation Review - Special issue on the First ACM SIGMETRICS Workshop on Large Scale Network Inference (LSNI 2005)
Robust traffic matrix estimation with imperfect information: making use of multiple data sources
SIGMETRICS '06/Performance '06 Proceedings of the joint international conference on Measurement and modeling of computer systems
A fast lightweight approach to origin-destination IP traffic estimation using partial measurements
IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
An independent-connection model for traffic matrices
Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
Combining filtering and statistical methods for anomaly detection
IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
How can multi-topology routing be used for intradomain traffic engineering?
Proceedings of the 2007 SIGCOMM workshop on Internet network management
Modeling internet topology dynamics
ACM SIGCOMM Computer Communication Review
Reformulating the monitor placement problem: optimal network-wide sampling
CoNEXT '06 Proceedings of the 2006 ACM CoNEXT conference
Optimal sampling in state space models with applications to network monitoring
SIGMETRICS '08 Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Traffic matrix estimation based on a square root Kalman filtering algorithm
International Journal of Network Management
Routing optimization in wireless mesh networks under uncertain traffic demands
Proceedings of the 5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness
Spatio-temporal compressive sensing and internet traffic matrices
Proceedings of the ACM SIGCOMM 2009 conference on Data communication
Deriving cramér-rao bounds and maximum likelihood estimators for traffic matrix inference
ACM SIGMETRICS Performance Evaluation Review
The nature of data center traffic: measurements & analysis
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
GARCH model-based large-scale IP traffic matrix estimation
IEEE Communications Letters
Robust load-balancing under statistical uncertainty: models and polynomial-time algorithms
NGI'09 Proceedings of the 5th Euro-NGI conference on Next Generation Internet networks
Harnessing Traffic Uncertainties in Wireless Mesh Networks--A Stochastic Optimization Approach
Mobile Networks and Applications
On the use of random neural networks for traffic matrix estimation in large-scale IP networks
Proceedings of the 6th International Wireless Communications and Mobile Computing Conference
Gradually reconfiguring virtual network topologies based on estimated traffic matrices
IEEE/ACM Transactions on Networking (TON)
Computer Networks: The International Journal of Computer and Telecommunications Networking
Reactive Robust Routing: Anomaly Localization and Routing Reconfiguration for Dynamic Networks
Journal of Network and Systems Management
Joint time-frequency sparse estimation of large-scale network traffic
Computer Networks: The International Journal of Computer and Telecommunications Networking
An approximation method of origin-destination flow traffic from link load counts
Computers and Electrical Engineering
An efficient process for estimation of network demand for qos-aware IP network planning
IPOM'06 Proceedings of the 6th IEEE international conference on IP Operations and Management
Internet traffic mid-term forecasting: a pragmatic approach using statistical analysis tools
NETWORKING'06 Proceedings of the 5th international IFIP-TC6 conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems
Structural analysis of network traffic matrix via relaxed principal component pursuit
Computer Networks: The International Journal of Computer and Telecommunications Networking
Estimation of data traffic flows from aggregate measurements
Mathematical and Computer Modelling: An International Journal
Spatio-temporal compressive sensing and internet traffic matrices
IEEE/ACM Transactions on Networking (TON)
A power laws-based reconstruction approach to end-to-end network traffic
Journal of Network and Computer Applications
A compressive sensing-based reconstruction approach to network traffic
Computers and Electrical Engineering
Online OSPF weights optimization in IP networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hi-index | 0.00 |
Traffic matrix estimation is well-studied, but in general has been treated simply as a statistical inference problem. In practice, however, network operators seeking traffic matrix information have a range of options available to them. Operators can measure traffic flows directly; they can perform partial flow measurement, and infer missing data using models; or they can perform no flow measurement and infer traffic matrices directly from link counts. The advent of practical flow measurement makes the study of these tradeoffs more important. In particular, an important question is whether judicious modeling, combined with partial flow measurement, can provide traffic matrix estimates that are signficantly better than previous methods at relatively low cost. In this paper we make a number of contributions toward answering this question. First, we provide a taxonomy of the kinds of models that may make use of partial flow measurement, based on the nature of the measurements used and the spatial, temporal, or spatio-temporal correlation exploited. We then evaluate estimation methods which use each kind of model. In the process we propose and evaluate new methods, and extensions to methods previously proposed. We show that, using such methods, small amounts of traffic flow measurements can have significant impacts on the accuracy of traffic matrix estimation, yielding results much better than previous approaches. We also show that different methods differ in their bias and variance properties, suggesting that different methods may be suited to different applications.