×

Internet router modeling using Circulant Markov modulated Poisson process- impact of fractal onset time (FOT). (English) Zbl 1360.90100

Summary: Fractal point process (FPP) emulates self-similar traffic and its important characteristic is fractal onset time (FOT). However, this process being asymptotic in nature has less effective in queueing based performance analysis. In this paper, we propose a model of variance based Markovian fitting. The proposed method is to match the variance of FPP and that of superposed Circulant Markov modulated Poisson Process (CMMPP). Superposition consists of several 2-state CMMPPs and Poisson process. We present how well resultant CMMPP could approximate FPP which emulates self-similar traffic. We investigate queueing behavior of resultant queueing system in terms of packet loss probability. We demonstrate how FOT affects the fitting model and queueing behavior. Analytical results are compared with the simulation results without FOT for the validation. We conclude from the numerical example that network nodes with a self-similar input traffic can be well represented by a queueing system with CMMPP input.

MSC:

90B22 Queues and service in operations research
60G18 Self-similar stochastic processes
90C90 Applications of mathematical programming
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Leland, W.E., Taqqu, M.S., Willinger, W., Wilson, W.V.: On the self-similar nature of ethernet traffic (extended version). IEEE/ACM Trans. Networking 2, 1-15 (1994) · doi:10.1109/90.282603
[2] Paxson, V., Floyd, S.: Wide area traffic: the failure of Poisson modeling. IEEE/ACM Trans. Networking 3, 226-244 (1995) · doi:10.1109/90.392383
[3] Crovella, M., Bestavros, A.: Self-similarity in World Wide Web traffic: evidence and possible causes. IEEE/ ACM Trans. Networking. 835-846 (1997)
[4] Andersen, A., Nielsen, B.: A Markovian approach for modeling packet traffic with long-range dependence. IEEE J. Sel. Areas Commun. 16(5), 719-732 (1998) · doi:10.1109/49.700908
[5] Yoshihara, T., Kasahara, S., Takahashi, Y.: Practical time-scale fitting of self-similar traffic with Markov modulated Poisson process. Telecommun. Syst. 17, 185-211 (2001) · Zbl 1030.68906 · doi:10.1023/A:1016616406118
[6] Kasahara, S.: Internet traffic modelling : Markovian approach to self-similar traffic and prediction of loss probability for finite queues. Spec. Issue Internet Technol. IEICE Trans. Commun. E84-B(8), 2134-2141 (2001)
[7] Shao, S.K., Malla Reddy, P., Tsai, M.G., Tsao, H.W., Wu, J.: Generalized variance-based Markovian fitting for self-similar traffic modeling. IEICE Trans. Commun. E88-B(12), 4659-4663 (2005) · doi:10.1093/ietcom/e88-b.12.4659
[8] Salvador, P., Pacheco, A., Valadas, R.: Multiscale fitting procedure using Markov modulated Poisson processes. Telecommun. Syst. 23(1-2), 123-148 (2003) · doi:10.1023/A:1023672904130
[9] Kim, G.Y., Shiravi, A., Min, P.S.: Congestion prediction of self-similar network through parameter estimation. Network Operations and Management Symposium, NOMS 2006. 10thIEEE/IFIP (2006)
[10] Ryu, B.K., Lowen, S.B.: Point process approaches to the modeling and analysis of self similar traffic: Part I - Model construction, In: Proc. IEEE INFOCOM, San Francisco, CA. 1468-1475 (1996)
[11] Ryu, B.K., Lowen, S.B.: Point process models for self-similar network traffic, with applications. Stoch. Model. 14(3), 735-761 (1998) · Zbl 0911.60032 · doi:10.1080/15326349808807497
[12] Malla Reddy, P., Chang, C.-H., Shao, S.-K., Wu, J.: An efficient approximate markovian model for optical packet switches employing partial buffer sharing mechanism under self-similar traffic input. Proceedings of IEEE HPSR-2007 held at Polytechnic University, Brooklyn, New York, USA, May 30-June1, ISBN:1-4244-1206-4, IEEE Catalog number: 07EX1775C (2007) · Zbl 0673.60102
[13] Lau, W.C., Erramilli, A., Wang, J.L., Willinger, W.: Self-similar traffic generation: the random midpoint displacement algorithm and its properties. Proc. ICC’95, Seattle, WA, pp. 466-472 (1995)
[14] Blondia, C.: The N/G/l finite capacity queue. Commum. Stat. Stoch. Model. 5, 273-294 (1989) · Zbl 0673.60102 · doi:10.1080/15326348908807110
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.