Simplifying the synthesis of internet traffic matrices
Open Access
- 6 October 2005
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGCOMM Computer Communication Review
- Vol. 35 (5) , 93-96
Abstract
A recent paper [8] presented methods for several steps along the road to synthesis of realistic traffic matrices. Such synthesis is needed because traffic matrices are a crucial input for testing many new networking algorithms, but traffic matrices themselves are generally kept secret by providers. Furthermore, even given traffic matrices from a real network, it is difficult to realistically adjust these to generate a range of scenarios (for instance for different network sizes). This note is concerned with the first step presented in [8]: generation of a matrix with similar statistics to that of a real traffic matrix. The method applied in [8] is based on fitting a large number of distributions, and finding that the log-normal distribution appears to fit most consistently. Best fits (without some intuitive explanation for the fit) are fraught with problems. How general are the results? How do the distribution parameters relate? This note presents a simpler approach based on a gravity model. Its simplicity provides us with a better understanding of the origins of the results of [8], and this insight is useful, particularly because it allows one to adapt the synthesis process to different scenarios in a more intuitive manner. Additionally, [8] measures the quality of its fit to the distribution's body. This note shows that the tails of the distributions are less heavy than the log-normal distribution (a counterintuitive result for Internet traffic), and that the gravity model replicates these tails more accurately.Keywords
This publication has 13 references indexed in Scilit:
- The problem of synthetically generating IP traffic matricesACM SIGCOMM Computer Communication Review, 2005
- Diagnosing network-wide traffic anomalies2004
- Structural analysis of network traffic flows2004
- Traffic engineering with estimated traffic matrices2003
- Experience in measuring internet backbone traffic variability: Models metrics, measurements and meaning2003
- Traffic engineering with traditional IP routing protocolsIEEE Communications Magazine, 2002
- Traffic matrix estimation2002
- Deriving traffic demands for operational IP networks: methodology and experienceIEEE/ACM Transactions on Networking, 2001
- Time-Varying Network Tomography: Router Link DataJournal of the American Statistical Association, 2000
- Bayesian Inference on Network Traffic Using Link Count DataJournal of the American Statistical Association, 1998