NDLI: Estimating dynamic traffic matrices by using viable routing changes

Content Provider	ACM Digital Library
Author	Taft, Nina Nucci, Antonio Soule, Augustin Cruz, Rene L. Leonardi, Emilio
Abstract	In this paper we propose a new approach for dealing with the ill-posed nature of traffic matrix estimation. We present three solution enhancers: an algorithm for deliberately changing link weights to obtain additional information that can make the underlying linear system full rank; a cyclo-stationary model to capture both long-term and short-term traffic variability, and a method for estimating the variance of origin-destination (OD) flows. We show how these three elements can be combined into a comprehensive traffic matrix estimation procedure that dramatically reduces the errors compared to existing methods. We demonstrate that our variance estimates can be used to identify the elephant OD flows, and we thus propose a variant of our algorithm that addresses the problem of estimating only the heavy flows in a traffic matrix. One of our key findings is that by focusing only on heavy flows, we can simplify the measurement and estimation procedure so as to render it more practical. Although there is a tradeoff between practicality and accuracy, we find that increasing the rank is so helpful that we can nevertheless keep the average errors consistently below the 10% carrier target error rate. We validate the effectiveness of our methodology and the intuition behind it using commercial traffic matrix data from Sprint's Tier-1 backbone.
Starting Page	485
Ending Page	498
Page Count	14
File Format	PDF
ISSN	10636692
DOI	10.1109/TNET.2007.893227
Volume Number	15
Issue Number	3
Journal	IEEE/ACM Transactions on Networking (TON)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2007-06-01
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	SNMP Network tomography Traffic engineering Traffic matrix estimation
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering Computer Networks and Communications Software Computer Science Applications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Estimating Dynamic Traffic Matrices by Using Viable Routing Changes

Estimating point-to-point and point-to-multipoint traffic matrices: an information-theoretic approach

Gradually reconfiguring virtual network topologies based on estimated traffic matrices

Estimating point-to-point and point-to-multipoint traffic matrices: an information-theoretic approach

Gradually Reconfiguring Virtual Network Topologies Based on Estimated Traffic Matrices

Fast accurate computation of large-scale IP traffic matrices from link loads

Performance of estimated traffic matrices in traffic engineering

Measurement-Based Characterization of IP VPNs

Measurement-based characterization of IP VPNs

Estimating dynamic traffic matrices by using viable routing changes

Similar Documents

Estimating Dynamic Traffic Matrices by Using Viable Routing Changes

Estimating point-to-point and point-to-multipoint traffic matrices: an information-theoretic approach

Gradually reconfiguring virtual network topologies based on estimated traffic matrices

Estimating point-to-point and point-to-multipoint traffic matrices: an information-theoretic approach

Gradually Reconfiguring Virtual Network Topologies Based on Estimated Traffic Matrices

Fast accurate computation of large-scale IP traffic matrices from link loads

Performance of estimated traffic matrices in traffic engineering

Measurement-Based Characterization of IP VPNs

Measurement-based characterization of IP VPNs

Estimating dynamic traffic matrices by using viable routing changes