Fitting Self-Similar Traffic by a Superposition of MMPPs Modeling the Distribution at Multiple Time Scales

IEICE Transactions on Communications

Volumn E87-B, Issue 3, 2004, Pages 678-688

  Nogueira, António ^a   Salvador, Paulo ^a   Valadas, Rui ^a   Pacheco, António ^b  

^a UNIVERSITY OF AVEIRO   (Portugal)

^b INSTITUTO SUPERIOR TÉCNICO   (Portugal)

Author keywords

Markov Modulated Poisson Process; Self similar; Time scale; Traffic modeling

Indexed keywords

CHANNEL CAPACITY; COMPUTATIONAL METHODS; INTERNET; MARKOV PROCESSES; MULTIMEDIA SYSTEMS; NETWORK PROTOCOLS; PROBABILITY; QUEUEING NETWORKS; WIDE AREA NETWORKS;

MARKOV MODULATED POISSON PROCESSES; SELF-SIMILAR; TIME SCALES; TRAFFIC MODELING;

TELECOMMUNICATION TRAFFIC;

EID: 1642396946     PISSN: 09168516     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (33)

1. W. Leland, M. Taqqu, W. Willinger, and D. Wilson, "On the self-similar nature of Ethernet traffic (extended version)," IEEE/ACM Trans. Netw., vol.2, no.1, pp.1-15, Feb. 1994.
2. J. Beran, R. Sherman, M. Taqqu, and W. Willinger, "Long-range dependence in variable-bit rate video traffic," IEEE Trans. Commun., vol.43, no.2/3/4, pp. 1566-1579, 1995.
3. M. Crovella and A. Bestavros, "Self-similarity in World Wide Web traffic: Evidence and possible causes," IEEE/ACM Trans. Netw., vol.5, no.6, pp.835-846, Dec. 1997.
4. V. Paxson and S. Floyd, "Wide-area traffic: The failure of Poisson modeling," IEEE/ACM Trans. Netw., vol.3, no.3, pp.226-244, June 1995.
5. B. Ryu and A. Elwalid, "The importance of long-range dependence of VBR video traffic in ATM traffic engineering: Myths and realities," ACM Computer Communication Review, vol.26, pp.3-14, Oct. 1996.
6. W. Willinger, M. Taqqu, R. Sherman, and D. Wilson, "Self-similarity through high-variability: Statistical analysis of Ethernet LAN traffic at the source level," IEEE/ACM Trans. Netw., vol.5, no.1, pp.71-86, Feb. 1997.
7. W. Willinger, V. Paxson, and M. Taqqu, Self-Similarity and Heavy Tails: Structural Modeling of Network Traffic - A Practical Guide to Heavy Tails: Statistical Techniques and Applications, Birkhauser, 1998.
8. D.P. Heyman and T.V. Lakshman, "What are the implications of long range dependence for VBR video traffic engineering?," IEEE/ACM Trans. Netw., vol.4, no.3, pp.301-317, June 1996.
9. A. Neidhardt and J. Wang, "The concept of relevant time scales and its application to queuing analysis of self-similar traffic," Proc. SIGMETRICS'98/PERFORMANCE'98, pp.222-232, 1998.
10. M. Grossglauser and J.C. Bolot, "On the relevance of long-range dependence in network traffic," IEEE/ACM Trans. Netw., vol.7, no.5, pp.629-640, Oct. 1999.
11. A. Nogueira and R. Valadas, "Analyzing the relevant time scales in a network of queues," SPIE's International Symposium ITCOM 2001, Aug. 2001.
12. K. Meier-Hellstern, "A fitting algorithm for Markov-modulated Poisson process having two arrival rates," European J. Operational Research, vol.29, 1987.
13. P. Skelly, M. Schwartz, and S. Dixit, "A histogram-based model for video traffic behaviour in an ATM multiplexer," IEEE/ACM Trans. Netw., vol.1, no.4, pp.446-458, Aug. 1993.
14. R. Grünenfelder and S. Robert, "Which arrival law parameters are decisive for queueing system performance," International Teletraffic Congress, ITC 14, 1994.
15. S. Kang and D. Sung, "Two-state MMPP modelling of ATM superposed traffic streams based on the characterisation of correlated interarrival times," IEEE GLOBECOM'95, pp.1422-1426, Nov. 1995.
16. A. Andersen and B. Nielsen, "A Markovian approach for modeling packet traffic with long-range dependence," IEEE J. Sel. Areas Commun., vol.16, no.5, pp.719-732, June 1998.
17. S.Li and C. Hwang, "On the convergence of traffic measurement and queuing analysis: A statistical-match and queuing (SMAQ) tool," IEEE/ACM Trans. Netw., vol.5, no.1, pp.95-110, Feb. 1997.
18. C. Nunes and A. Pacheco, "Parametric estimation in MMPP(2) using time discretization," Proc. 2nd Internation Symposium on Semi-Markov Models: Theory and Applications, Dec. 1998.
19. T. Yoshihara, S. Kasahara, and Y. Takahashi, "Practical time-scale fitting of self-similar traffic with Markov-modulated Poisson process," Telecommunication Systems, vol.17, no.1-2, pp.185-211, 2001.
20. P. Salvador and R. Valadas, "A fitting procedure for Markov modulated Poisson processes with an adaptive number of states," Proc. 9th IFIP Working Conference on Performance Modelling and Evaluation of ATM & IP Networks, June 2001.
21. P. Salvador, A. Pacheco, and R. Valadas, "Multiscale fitting procedure using Markov modulated Poisson processes," Telecommunications Systems, vol.23, no.1-2, pp.123-148, June 2003.
22. S. Kasahara, "Internet traffic modeling: Markovian approach to self-similar traffic and prediction of loss probability for finite queues, " IEICE Trans. Commun., vol.E84-B, no.8, pp.2134-2141, Aug. 2001.
23. D. Veitch and P. Abry, "A wavelet based joint estimator for the parameters of LRD," IEEE Trans. Inf. Theory, vol.45, no.3, pp.878-897, April 1999.
24. C. Blondia and O. Casals, "Statistical multiplexing of VBR sources: A matrix-analytic approach," Performance Evaluation, vol.16, no.1-3, pp.5-20, 1992.
25. C. Blondia, "A discrete-time batch Markovian arrival process as B-ISDN traffic model," Belgian J. Operations Research, Statistics and Computer Science, vol.32, pp.3-23, 1993.
26. A.S. Alfa and S. Chakravarthy, "A discrete queue with the Markovian arrival process and phase type primary and secondary services," Stochastic Models, vol.10, no.2, pp.437-451, 1994.
27. N. Rananand, "Markov approximations to D-BMAPs: Information-theoretic bounds on queueing performance," Stochastic Models, vol.11, no.4, pp.713-734, 1995.
28. F. Geerts and C. Blondia, "Superposition of Markov sources and long range dependence," Information Network and Data Communications: Proc. IFIP/ICCC International Conference on Information Network and Data Communication, ed. F.A. Aagesen, H. Botnevik, and D. Khakhar, Chapman & Hall, 1996.
29. I. Frigui, A.S. Alfa, and X. Xu, "Algorithms for computing waiting time distributions under different queue disciplines for the DBMAP/PH/1," Naval Research Logistics, vol.44, no.6, pp.559-576, 1997.
30. A.S. Alfa, "Discrete time analysis of a MAP/PH/1 vacation queue with gated time-limited service," Queueing Systems, vol.29, pp.35-54, 1998.
31. A. Ridder, "Fast simulation of discrete time queues with Markov modulated batch arrivals and batch departures," AEU International J. Electronics and Communications, vol.52, pp.127-132, 1998.
32. C. Herrmann, "The complete analysis of the discrete time finite DBMAP/G/1/N queue," Performance Evaluation, vol.43, pp.95-121, 2001.
33. N.K. Kim, S.H. Chang, and K.C. Chae, "On the relationships among queue lengths at arrival, departure, and random epochs in the discrete-time queue with D-BMAP arrivals," Operations Research Letters, vol.30, no.6, pp.25-32, 2002.