Deriving traffic demands for operational IP networks: methodology and experience
Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
Pop-level and access-link-level traffic dynamics in a tier-1 POP
IMW '01 Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement
Traffic matrix estimation: existing techniques and new directions
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Experience in measuring backbone traffic variability: models, metrics, measurements and meaning
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
An information-theoretic approach to traffic matrix estimation
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Traffic engineering with estimated traffic matrices
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
A multi-path routing algorithm for IP networks based on flow optimisation
QofIS'02/ICQT'02 Proceedings of the 3rd international conference on quality of future internet services and internet charging and QoS technologies 2nd international conference on From QoS provisioning to QoS charging
Traffic engineering with MPLS in the Internet
IEEE Network: The Magazine of Global Internetworking
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
Providing public intradomain traffic matrices to the research community
ACM SIGCOMM Computer Communication Review
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
Traffic Engineering and QoS Optimization of Integrated Voice & Data Networks
Traffic Engineering and QoS Optimization of Integrated Voice & Data Networks
Estimating the source-destination traffic matrix of a VPN from access-link loads
Computer Communications
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
Quality-of-service class specific traffic matrices in ip/mpls networks
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Research on the Traffic Matrix Based on Sampling Model
ADMA '07 Proceedings of the 3rd international conference on Advanced Data Mining and Applications
OD Count Estimation Based on Link Count Data
APNOMS '08 Proceedings of the 11th Asia-Pacific Symposium on Network Operations and Management: Challenges for Next Generation Network Operations and Service Management
The nature of data center traffic: measurements & analysis
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
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
Traffic engineering and routing in IP networks with centralized control
NETWORKING'08 Proceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet
Gradually reconfiguring virtual network topologies based on estimated traffic matrices
IEEE/ACM Transactions on Networking (TON)
Blind maximum likelihood estimation of traffic matrices under long-range dependent traffic
Computer Networks: The International Journal of Computer and Telecommunications Networking
Throughput optimisation of inter- and intra-domain autonomous systems traffic engineering
International Journal of Communication Networks and Distributed Systems
From traffic matrix to routing matrix: PoP level traffic characteristics for a Tier-1 ISP
ACM SIGMETRICS Performance Evaluation Review
Measurements and analysis of application-perceived throughput via mobile links
Network performance engineering
Traffic engineering approaches using multicriteria optimization techniques
WWIC'11 Proceedings of the 9th IFIP TC 6 international conference on Wired/wireless internet communications
Joint time-frequency sparse estimation of large-scale network traffic
Computer Networks: The International Journal of Computer and Telecommunications Networking
NEW2AN'11/ruSMART'11 Proceedings of the 11th international conference and 4th international conference on Smart spaces and next generation wired/wireless networking
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
Application-defined control of virtual networks over IP-optical networks
Proceedings of the 7th International Conference on Network and Services Management
Towards ambient networks management
MATA'05 Proceedings of the Second international conference on Mobility Aware Technologies and Applications
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
Detection accuracy of network anomalies using sampled flow statistics
International Journal of Network Management
Towards a statistical characterization of the competitiveness of oblivious routing
Proceedings of the 12th ACM SIGMETRICS/PERFORMANCE joint international conference on Measurement and Modeling of Computer Systems
Single-path routing of stochastic flows in networks
Operations Research Letters
Effects of spatial aggregation on the characteristics of origin-destination pair traffic in funet
NEW2AN'07 Proceedings of the 7th international conference on Next Generation Teletraffic and Wired/Wireless Advanced Networking
Computer Networks: The International Journal of Computer and Telecommunications Networking
| Hi-index | 0.00 |
This paper considers the problem of estimating the point-to-point traffic matrix in an operational IP backbone. Contrary to previous studies, that have used a partial traffic matrix or demands estimated from aggregated Netflow traces, we use a unique data set of complete traffic matrices from a global IP network measured over five-minute intervals. This allows us to do an accurate data analysis on the time-scale of typical link-load measurements and enables us to make a balanced evaluation of different traffic matrix estimation techniques. We describe the data collection infrastructure, present spatial and temporal demand distributions, investigate the stability of fan-out factors, and analyze the mean-variance relationships between demands. We perform a critical evaluation of existing and novel methods for traffic matrix estimation, including recursive fanout estimation, worst-case bounds, regularized estimation techniques, and methods that rely on mean variance relationships. We discuss the weaknesses and strengths of the various methods, and highlight differences in the results for the European and American subnetworks.