Abstract
In recent years several studies have reported peculiar types of traffic behavior, such as long-range dependence and self-similarity, which can have significant impact on network performance. In this paper we propose a novel traffic model and parameter fitting procedure, based on Markov Modulated Poisson Processes (MMPPs), which is able to capture variability over many time scales, a characteristic of self-similar traffic. The fitting procedure matches the complete distribution at each time scale, and not only some of its moments as it is the case in related proposals. Our results show that the proposed traffic model and parameter fitting procedure closely matches the main characteristics of measured traces over the time scales present in data.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Leland, W., Taqqu, M., Willinger, W., Wilson, D.: On the self-similar nature of Ethernet traffic (extended version). IEEE/ACMTransactions on Networking 2(1), 1–15 (1994)
Beran, J., Sherman, R., Taqqu, M., Willinger, W.: Long-range dependence in variable-bitrate video traffic. IEEE Transactions on Communications 43(2/3/4), 1566–1579 (1995)
Crovella, M., Bestavros, A.: Self-similarity in World Wide Web traffic: Evidence andpossible causes. IEEE/ACM Transactions on Networking 5(6), 835–846 (1997)
Ryu, B., Elwalid, A.: The importance of long-range dependence of VBR video trafficin ATM traffic engineering: Myths and realities. ACM Computer Communication Review 26, 3–14 (1996)
Heyman, D.P., Lakshman, T.V.: What are the implications of long range dependence forvbr video traffic egineering? IEEE/ACM Transactions on Networking 4(3), 301–317 (1996)
Neidhardt, A., Wang, J.: The concept of relevant time scales and its application to queuing analysis of self-similar traffic. In: Proceedings of SIGMETRICS 1998/PERFORMANCE 1998, pp. 222–232 (1998)
Grossglauser, M., Bolot, J.C.: On the relevance of long-range dependence in network traffic. IEEE/ACM Transactions on Networking 7(5), 629–640 (1999)
Nogueira, A., Valadas, R.: Analyzing the relevant time scales in a network of queues. In: SPIE’s International Symposium ITCOM 2000 (August 2001)
Skelly, P., Schwartz, M., Dixit, S.: A histogram-based model for video traffic behaviour in an ATM multiplexer. IEEE/ACM Transactions on Networking, 446–458 (Augest 1993)
Li, S., Hwang, C.: On the convergence of traffic measurement and queuing analysis: A statistical-match and queuing (SMAQ) tool. IEEE/ACM Transactions on Networking, 95–110 (Febrary1997)
Andersen, A., Nielsen, B.: A Markovian approach for modeling packet traffic with longrangedependence. IEEE Journal on Selected Areas in Communications 16(5), 719–732 (1998)
Salvador, P., Valadas, R.: A fitting procedure for Markov modulated Poisson processes with an adaptive number of states. In: Proceedings of the 9th IFIP Working Conference on Performance Modelling and Evaluation of ATM & IP Networks (June 2001)
Salvador, P., Pacheco, A., Valadas, R.: Multiscale fitting procedure using Markov modulated Poisson processes. Telecommunications Systems 23(1-2), 123–148 (2003)
Yoshihara, T., Kasahara, S., Takahashi, Y.: Practical time-scale fitting of self-similartraffic with Markov-modulated Poisson process. Telecommunication Systems 17(1-2), 185–211 (2001)
Park, K., Willinger, W.: Self-similar network traffic: an overview. In: Park, K., Willinger, W. (eds.) Self-Similar Network Traffic and Performance Evaluation. Wiley-Interscience, Hoboken (2000)
Veitch, D., Abry, P.: A wavelet based joint estimator for the parameters of LRD. IEEETransactions on Information Theory 45(3) (April 1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nogueira, A., Salvador, P., Valadas, R., Pacheco, A. (2003). Modeling Self-similar Traffic through Markov Modulated Poisson Processes over Multiple Time Scales. In: Freire, M.M., Lorenz, P., Lee, M.MO. (eds) High-Speed Networks and Multimedia Communications. HSNMC 2003. Lecture Notes in Computer Science, vol 2720. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45076-4_55
Download citation
DOI: https://doi.org/10.1007/978-3-540-45076-4_55
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40542-9
Online ISBN: 978-3-540-45076-4
eBook Packages: Springer Book Archive