Relative information: theories and applications
Relative information: theories and applications
Rank-deficient and discrete ill-posed problems: numerical aspects of linear inversion
Rank-deficient and discrete ill-posed problems: numerical aspects of linear inversion
Deriving traffic demands for operational IP networks: methodology and experience
IEEE/ACM Transactions on Networking (TON)
Atomic Decomposition by Basis Pursuit
SIAM Review
Measuring ISP topologies with rocketfuel
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Traffic matrix estimation: existing techniques and new directions
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
A case study of OSPF behavior in a large enterprise network
Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
Inferring link weights using end-to-end measurements
Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
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
NetScope: traffic engineering for IP networks
IEEE Network: The Magazine of Global Internetworking
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
Data streaming algorithms for efficient and accurate estimation of flow size distribution
Proceedings of the joint international conference on Measurement and modeling of computer systems
Quantifying trade-offs in resource allocation for VPNs
Proceedings of the joint international conference on Measurement and modeling of computer systems
Recovering latent time-series from their observed sums: network tomography with particle filters.
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Diagnosing network-wide traffic anomalies
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Network sensitivity to hot-potato disruptions
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
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
A methodology for estimating interdomain web traffic demand
Proceedings of the 4th ACM SIGCOMM conference on Internet measurement
Measurement based characterization and provisioning of IP VPNs
Proceedings of the 4th ACM SIGCOMM conference on Internet measurement
Data streaming algorithms for accurate and efficient measurement of traffic and flow matrices
SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Traffic matrices: balancing measurements, inference and modeling
SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
The problem of synthetically generating IP traffic matrices: initial recommendations
ACM SIGCOMM Computer Communication Review
Edge-based traffic engineering for OSPF networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
BGP routing changes: merging views from two ISPs
ACM SIGCOMM Computer Communication Review
IEEE/ACM Transactions on Networking (TON)
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)
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)
Understanding internet topology: principles, models, and validation
IEEE/ACM Transactions on Networking (TON)
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
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
COPE: traffic engineering in dynamic networks
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
ACM SIGCOMM Computer Communication Review
Touring the internet in a TCP sidecar
Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
Estimating the source-destination traffic matrix of a VPN from access-link loads
Computer Communications
An information-theoretic approach to network monitoring and measurement
IMC '05 Proceedings of the 5th 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
IP fault localization via risk modeling
NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
Identifying lossy links in wired/wireless networks by exploiting sparse characteristics
Computer Networks: The International Journal of Computer and Telecommunications Networking
Estimating dynamic traffic matrices by using viable routing changes
IEEE/ACM Transactions on Networking (TON)
Blind source separation approach to performance diagnosis and dependency discovery
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
REPLEX: dynamic traffic engineering based on wardrop routing policies
CoNEXT '06 Proceedings of the 2006 ACM CoNEXT conference
Synergy: blending heterogeneous measurement elements for effective network monitoring
CoNEXT '06 Proceedings of the 2006 ACM CoNEXT conference
Measurement-based characterization of IP VPNs
IEEE/ACM Transactions on Networking (TON)
Fast monitoring of traffic subpopulations
Proceedings of the 8th ACM SIGCOMM conference on Internet measurement
On the predictive power of shortest-path weight inference
Proceedings of the 8th ACM SIGCOMM conference on Internet measurement
Towards a meaningful MRA of traffic matrices
Proceedings of the 8th ACM SIGCOMM conference on Internet measurement
Certainty closure: Reliable constraint reasoning with incomplete or erroneous data
ACM Transactions on Computational Logic (TOCL)
Traffic matrix estimation based on a square root Kalman filtering algorithm
International Journal of Network Management
Traffic Matrix Estimation Using Square Root Filtering/Smoothing Algorithm
APNOMS '08 Proceedings of the 11th Asia-Pacific Symposium on Network Operations and Management: Challenges for Next Generation Network Operations and Service Management
NetQuest: a flexible framework for large-scale network measurement
IEEE/ACM Transactions on Networking (TON)
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
Packet doppler: network monitoring using packet shift detection
CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
Entropy based adaptive flow aggregation
IEEE/ACM Transactions on Networking (TON)
Management of Variable Data Streams in Networks
Algorithmics of Large and Complex Networks
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
Edge-based traffic engineering for OSPF networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Queuing model based end-to-end performance evaluation for MPLS virtual private networks
IM'09 Proceedings of the 11th IFIP/IEEE international conference on Symposium on Integrated Network Management
A new small-world rewiring method for construction of HOT based router-level network topologies
WOCN'09 Proceedings of the Sixth international conference on Wireless and Optical Communications Networks
The measurement paradox in valiant network design
Research Letters in Communications
Harnessing Traffic Uncertainties in Wireless Mesh Networks--A Stochastic Optimization Approach
Mobile Networks and Applications
Robust network dimensioning for realtime services over IP networks with traffic deviation
Computer Communications
Traffic matrix estimation based on Markovian arrival process of order two (MAP-2)
ITC20'07 Proceedings of the 20th international teletraffic conference on Managing traffic performance in converged networks
Conditions for a unique non-negative solution to an underdetermined system
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
On the interplay of network structure and routing strategies for performance in scale-free networks
HONET'09 Proceedings of the 6th international conference on High capacity optical networks and enabling technologies
Measurouting: a framework for routing assisted traffic monitoring
INFOCOM'10 Proceedings of the 29th conference on Information communications
R3: resilient routing reconfiguration
Proceedings of the ACM SIGCOMM 2010 conference
Computer Networks: The International Journal of Computer and Telecommunications Networking
A case study of the accuracy of SNMP measurements
Journal of Electrical and Computer Engineering
Towards a universal sketch for origin-destination network measurements
NPC'11 Proceedings of the 8th IFIP international conference on Network and parallel computing
An approximation method of origin-destination flow traffic from link load counts
Computers and Electrical Engineering
An assignment model on traffic matrix estimation
ICNC'06 Proceedings of the Second international conference on Advances in Natural Computation - Volume Part II
Designing a predictable internet backbone with valiant load-balancing
IWQoS'05 Proceedings of the 13th international conference on Quality of Service
Managing traffic demand uncertainty in replica server placement with robust optimization
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
Traffic matrix reloaded: impact of routing changes
PAM'05 Proceedings of the 6th international conference on Passive and Active Network Measurement
Performance of traffic engineering in operational IP networks – an experimental study
IPOM'05 Proceedings of the 5th IEEE international conference on Operations and Management in IP-Based Networks
MeasuRouting: a framework for routing assisted traffic monitoring
IEEE/ACM Transactions on Networking (TON)
Spatio-temporal compressive sensing and internet traffic matrices
IEEE/ACM Transactions on Networking (TON)
Computer Networks: The International Journal of Computer and Telecommunications Networking
IXP traffic: a macroscopic view
Proceedings of the 7th Latin American Networking Conference
Bailout forward contracts for edge-to-edge internet services
Computer Communications
| Hi-index | 0.00 |
Traffic matrices are required inputs for many IP network management tasks: for instance, capacity planning, traffic engineering and network reliability analysis. However, it is difficult to measure these matrices directly, and so there has been recent interest in inferring traffic matrices from link measurements and other more easily measured data. Typically, this inference problem is ill-posed, as it involves significantly more unknowns than data. Experience in many scientific and engineering fields has shown that it is essential to approach such ill-posed problems via "regularization". This paper presents a new approach to traffic matrix estimation using a regularization based on "entropy penalization". Our solution chooses the traffic matrix consistent with the measured data that is information-theoretically closest to a model in which source/destination pairs are stochastically independent. We use fast algorithms based on modern convex optimization theory to solve for our traffic matrices. We evaluate the algorithm with real backbone traffic and routing data, and demonstrate that it is fast, accurate, robust, and flexible.