The estimation of traffic matrices in a communications network on the basis of a set of traffic measurements on the network links is a well-known problem, for which a number of solutions have been proposed when the traffic does not show dependence over time, as in the case of the Poisson process. However, extensive measurements campaigns conducted on IP networks have shown that the traffic exhibits long range dependence. Here a method is proposed for the estimation of traffic matrices in the case of long range dependence, and its theoretical properties are studied. Its merits are then evaluated via a simulation study. Finally, an application to real data is provided.
BermolenPVatonSJuvaI (2006) Search for optimality in traffic matrix estimation: a rational approach by cram’er-rao lower bounds. In Proceedings of the 2nd Conference on Next Generation Internet Design and Engineering (NGI 2006), Valencia, April 2006.
4.
CaoJDavisDVander WielSYuB (2000) Time-varying network tomography: Router link data. Journal of the American Statistical Association, 95, 1063–75.
5.
ContiPLDe GiovanniLStoevSTaqquMS (2008) Confidence intervals for the long memory parameter based on wavelets and resampling. Statistica Sinica, 18, 559–79.
6.
ContiPLDe GiovanniLNaldiM (2009) Blind maximum-likelihood estimation of traffic matrices in long range dependent traffic. In ValadasRSalvadorP (eds). Proceedings of FITraMEn 2008–Lectures Notes in Computer Science5464, pp. 141–54, Berlin: Springer-Verlag.
7.
CrovellaMEBestavrosA (1997) Self-similarity in world wide web taffic: evidence and possible causes. IEEE/ACM Transactions on Networking, 5, 835–46.
8.
DahlhausR (1997) Efficient parameter estimation for self-similar processes. The Annals of Statistics, 17, 1749–66.
9.
De GiovanniLNaldiM (2008) Tests of correlation among wavelet-based estimates for long memory processes. Communications in Statistics–Simulation and Computation, 37, 301–13.
10.
FayGMoulinesEFrançoisRTaqquMS (2008) Estimators of long-memory: Fourier versus wavelets. Technical report, Eprint arXiv:0801.4329.
11.
FonsecaNMayorGNetoC (2000) On the equivalent bandwidth of self-similar sources. ACM Transactions on Modeling and Computer Simulation, 10, 104–24.
12.
FoxRTaqquMS (1986) Large sample properties of parameter estimates for strongly dependent stationary gaussian time series. The Annals of Statistics, 14, 517–32.
13.
GiraitisLSurgailisD (1990) A central limit theorem for quadratic forms in strongly dependent linear variables and its application to asymptotical normality of whittle’s estimate. Probab. Theory Related Fields, 86, 87–104.
14.
GoldschmidtO (2000) Isp backbone traffic inference methods to support traffic engineering. In Internet Statistics and Metrics Analysis (ISMA) Workshop, San Diego (Ca), December 2000.
15.
GongWBLiuYMisraVTowsleyD (2005) Self-similarity and long range dependence on the internet: a second look at the evidence, origin and implications. Computer Networks, 48, 377–99.
16.
GunnarAJohanssonMTelkampT (2004) Trafficc matrix estimation on a large ip backbone: a comparison on real data. In 4 th ACM SIGCOMM conference on Internet measurement, pp. 149–60.
17.
HallPJingBLahiriSN (1998a) On the sampling window method for long range-dependent data. Statistica Sinica, 8, 1189–204.
18.
HallPJingBLahiriS (1998b) On the sampling window method for long-range dependent data. Statistica Sinica, 8, 1189–204.
19.
HosoyaY (1997) A limit theory for long range dependence and statistical inference on related models. The Annals of Statistics, 25, 105–37.
20.
HosoyaYTaniguchiM (1982) A central limit theorem for stationary processes and the parameter estimation of linear processes. The Annals of Statistics, 10, 132–53.
21.
HuitemaC (1999) Routing in the Internet. Upper Saddle River, New Jersey: Prentice-Hall.
22.
IbragimovIARozanovYA (1978) Gaussian random processes. New York: Springer Verlag.
23.
JuvaI (2007) Traffic matrix estimation in the Internet: measurement analysis, estimation methods and applications. Ph.D. Thesis in Technology, Helsinki University of Technology.
24.
JuvaISusitaivalRPeuhkuriMAaltoS (2005) Traffic characterization for traffic engineering purposes: analysis of funet data. In Proceedings of the 1st EuroNGI Conference on Next Generation Internet Networks (NGI 2005), Rome, 2005, pp. 404–22.
25.
JuvaIVatonSVirtamoJ2006) Quick traffic matrix estimation based on link count covariances. In Proceedings of the 2006 IEEE International Conference on Communications (ICC 2006), Istanbul, June 2006, volume 2, pp. 603–8.
26.
JuvaISusitaivalRPeuhkuriMAaltoS (2007) Effects of spatial aggregation on the characteristics of origin-destination pair traffic in funet. In Proceedings of the 7th International Conference on Next Generation Teletraffic and Wired/Wireless Advanced Networking (NEW2AN 2007), St. Petersburg, September 2007, pp. 1–12. Lectures Notes In Computer Science, 4712, Berlin: Springer-Verlag.
27.
KaratzasIShreveSE (1991) Brownian motion and stochastic calculus, 2nd edition. New York: Springer Verlag.
28.
LahiriSN (2003) Reasampling methods for dependent data. New York: Springer Verlag.
29.
LelandWETaqquMSWillingerWWilsonWD (1994) On the self-similar nature of ethernet traffic extended version. IEEE/ACM Transactions on Networking, 2, 1–15.
30.
MagnusJRNeudeckerH (1985) Matrix differential calculus with applications to simple, hadamard and kronecker products. Journal of Mathematical Psychology, 29, 474–92.
31.
MagnusJRNeudeckerH (1999) Matrix differential calculus with applications in statistics and econometrics,3rd edition. New York: Wiley. Also available at http://cdata4.uvt.nl/websitefiles/magnus/mdc.pdf.
32.
MedinaATaftNSalamatianKBhattacharyyaSDiotC (2002) Traffic matrix estimation: existing techniques and new directions. In SIGCOMM02, Pittsburgh, Pennsylvania, USA.
33.
NaldiMSalarisC (2006) Rank-size distribution of teletraffic and customers over a wide area network. European Transactions on Telecommunications, 17, 415–21.
34.
NorrosIKilpiJ (2002) Testing the gaussian approximation of aggregate traffic. In Internet Measurement Workshop IMW2002, Marseille, 2002.
35.
NorrosIPruthiP (1996) On the applicability of gaussian traffic models. In EmstadPJHelvikBEMAH (eds), The Thirteenth Nordic Teletraffic Seminar, Trondheim, August 1996.
36.
ParkCHernandez-CamposFMarronJSDonelson SmithF (2005a) Long range dependence in a changing internet traffic mix. Computer Networks, 48, 401–22.
37.
ParkCHernandez-CamposFMarronJSDonelson SmithF (2005b) Long range dependence in a changing internet traffic mix. Computer Networks, 48, 401–22.
38.
ParkKWillingerW (2000) Selfsimilar network traffic and performance evaluation. New York: Wiley.
39.
PaxsonVFloydS (1994) Widearea traffic: the failure of poisson modeling. In Proceedings of the ACM/SIGCOMM ’94, pp. 257–68.
40.
ResnickSSamorodnitskyG (2001) Steady-state distribution of the buffer content for m/g/∞ input fluid queues. Bernoulli, 7, 191–210.
41.
SusitaivalRJuvaIPeuhkuriMAaltoS (2006) Characteristics of origin-destination pair traffic in funet. Telecommunication Systems, 33, 67–88.
42.
TaqquMSWillingerWShermanR (1997) Proof of a fundamental result in selfsimilar traffic modeling. Computer Communications Review, 27, 5–23.
43.
TebaldiCWestM (1988) Bayesian inference on network traffic uning link count data. Journal of the American Statistical Association, 83, 557–73.
44.
VardiY (1996) Network tomography: estimating source-destination traffic intensities from link data. Journal of the American Statistical Association, 91, 365–77.
45.
VatonSGraveyA (2002) Iterative bayesian estimation of network traffic matrices in the case of bursty flows. In Internet Measurement Workshop IMW2002, Marseille, 2002. Available at http://public.enst-bretagne.fr/vaton/extended-abstract.ps.
46.
VeitchDAbryP (1999) A wavelet based joint estimator of the parameters of long range dependence traffic. IEEE Transactions on Information Theory, special issue on ‘Multiscale Statistical Signal Analysis and its Applications’, 45, 878–97.
47.
WhittleP (1952) Some results in time series analysis. Skand. Aktuarietidskr., 35, 48–60.
48.
WillingerWTaqquMSLelandWEWilsonDV (1995) Self simlarity in high-speed traffic: analysis and modelling of ethernet traffic measurements. Statistical Science, 10, 67–85.
49.
WillingerWTaqquMSLelandWEWilsonDV (1998) Self similarity and heavy tails: structural modeling of network traffic. In AdlerRJFeldmanRTaqquMS (eds) A Practical Guide to Heavy Tails: Statistical Techniques and Applications. Birkhäuser, Boston, 27–53.
50.
YajimaY (1985) On estimation of long-memory time series models. Australian Journal of Statistics, 27, 303–20.
51.
ZipfG (1949) Human behavior and the principle of least effort. New York: Addison-Wesley.
