Skip to main content

2014 | OriginalPaper | Buchkapitel

Self-Similar Network Traffic Modelling Using Fractal Point Process-Markovian Approach

verfasst von : Rajaiah Dasari, Ramesh Renikunta, Malla Reddy Perati

Erschienen in: Fractals, Wavelets, and their Applications

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Several recent Internet traffic measurement studies reported that traffic in modern high-speed networks is a self-similar process. If the stochastic self-similar network traffic models do not accurately represent the real traffic, then the network performance may be over estimated or underestimated, and it causes degradation of Internet router performance. Therefore, it is decisive for an appropriate design of a router. In this paper, we investigate mean waiting time and tail probability of network router with pseudo self-similar traffic input. We use Fractal Point Process (FPP) as input process since it emulates self-similar traffic. However, this process is asymptotic in nature and has less effective in queueing based performance analysis. Therefore, for queueing analysis Markov modulated Poisson process (MMPP) is fitted for FPP. FPP involves another parameter Fractal Onset Time (FOT) besides Hurst parameter. Effect of FOT on tail probability and mean waiting time is examined.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Andersen, A., Nielsen, B.: A Markovian approach for modeling packet traffic with long-range dependence. IEEE J. Sel. Areas Commun. 16(5), 719–73 (1998)CrossRef Andersen, A., Nielsen, B.: A Markovian approach for modeling packet traffic with long-range dependence. IEEE J. Sel. Areas Commun. 16(5), 719–73 (1998)CrossRef
2.
Zurück zum Zitat Crovella, M., Bestavros, A.: Self-similarity in world wide web traffic: evidence and possible causes. IEEE/ACM Trans. Netw. 5, 835–846 (1997)CrossRef Crovella, M., Bestavros, A.: Self-similarity in world wide web traffic: evidence and possible causes. IEEE/ACM Trans. Netw. 5, 835–846 (1997)CrossRef
3.
Zurück zum Zitat Fisher, W., Meier-Hellstern, K.S.: The Markov-modulated Poisson process (MMPP) cookbook. Perform. Eval. 18, 149–171 (1992)CrossRef Fisher, W., Meier-Hellstern, K.S.: The Markov-modulated Poisson process (MMPP) cookbook. Perform. Eval. 18, 149–171 (1992)CrossRef
4.
Zurück zum Zitat Gambini, P., Renaud, M., Guillemot, C., et al.: Transparent optical packet switching: network architecture and demonstrators in the KEOPS project. IEEE J. Sel. Areas Commun. 16(7), 1245–1259 (1998)CrossRef Gambini, P., Renaud, M., Guillemot, C., et al.: Transparent optical packet switching: network architecture and demonstrators in the KEOPS project. IEEE J. Sel. Areas Commun. 16(7), 1245–1259 (1998)CrossRef
5.
Zurück zum Zitat Kasahara, S.: Internet traffic modelling: Markovian approach to self-similar traffic and prediction of loss probability for finite queues (Special Issue on Internet Technology). IEICE Trans. Commun. E84-B(8), 2134–2141 (2001) Kasahara, S.: Internet traffic modelling: Markovian approach to self-similar traffic and prediction of loss probability for finite queues (Special Issue on Internet Technology). IEICE Trans. Commun. E84-B(8), 2134–2141 (2001)
6.
Zurück zum Zitat Kim, G.Y., Shiravi, A., Min, P.S.: Congestion prediction of self-similar network through parameter estimation. In: Network Operations and Management Symposium, NOMS 2006. 10th IEEE/IFIP (2006) Kim, G.Y., Shiravi, A., Min, P.S.: Congestion prediction of self-similar network through parameter estimation. In: Network Operations and Management Symposium, NOMS 2006. 10th IEEE/IFIP (2006)
7.
Zurück zum Zitat Kleinrock, L.: Queueing Systems Vol. 1: Theory. Wiley, New York (1975) Kleinrock, L.: Queueing Systems Vol. 1: Theory. Wiley, New York (1975)
8.
Zurück zum Zitat Lau, W.C., Erramilli, A., Wang, J. L., Willinger, W.: Self-similar traffic generation: the random midpoint displacement algorithm and its properties. In: Proc. ICC’95, Seattle, pp. 466–472 (1995) Lau, W.C., Erramilli, A., Wang, J. L., Willinger, W.: Self-similar traffic generation: the random midpoint displacement algorithm and its properties. In: Proc. ICC’95, Seattle, pp. 466–472 (1995)
9.
Zurück zum Zitat Leland, W.E., Taqqu, M.S., Willinger, W., Wilson, W.V.: On the self-similar nature of ethernet traffic (extended version). IEEE/ACM Trans. Netw. 2, 1–15 (1994)CrossRef Leland, W.E., Taqqu, M.S., Willinger, W., Wilson, W.V.: On the self-similar nature of ethernet traffic (extended version). IEEE/ACM Trans. Netw. 2, 1–15 (1994)CrossRef
10.
Zurück zum Zitat Michiel, H., Laevens, K.: Telegraphic engineering in a broad -band era. Proc. IEEE 85(12), 2007–2033 (1997) Michiel, H., Laevens, K.: Telegraphic engineering in a broad -band era. Proc. IEEE 85(12), 2007–2033 (1997)
11.
Zurück zum Zitat Paxson, V., Floyd, S.: Wide area traffic: the failure of Poisson modeling. IEEE/ACM Trans. Netw. 3, 226–244 (1995)CrossRef Paxson, V., Floyd, S.: Wide area traffic: the failure of Poisson modeling. IEEE/ACM Trans. Netw. 3, 226–244 (1995)CrossRef
12.
Zurück zum Zitat Perati, M.R., Kumar, L.P.R., Sampath Kumar, K., Shao, S.K.: Analytical model for the switch handling self-similar traffic with variable packet length. In: Proceedings IEEE ICON-2008, IIT Roorkee, India, 978-1-4244-3805-1/08. IEEE (2008) Perati, M.R., Kumar, L.P.R., Sampath Kumar, K., Shao, S.K.: Analytical model for the switch handling self-similar traffic with variable packet length. In: Proceedings IEEE ICON-2008, IIT Roorkee, India, 978-1-4244-3805-1/08. IEEE (2008)
13.
Zurück zum Zitat Rajaiah, D., Malla Reddy, P.: Internet traffic modelling-variance based Markovian fitting of fractal point process from self-similarity perspective. J. Inf. Comput. (Accepted) Rajaiah, D., Malla Reddy, P.: Internet traffic modelling-variance based Markovian fitting of fractal point process from self-similarity perspective. J. Inf. Comput. (Accepted)
14.
Zurück zum Zitat Raj Kumar, L.P. Sampath Kumar, K., Mallikarjuna Reddy, D., Perati, M.R.: Analytical model for performance study of the switch under self-similar variable length packet traffic. In: Proceedings of The World Congress on Engineering and Computer Science-2010, WCECS 2010, San Francisco, pp. 243–247, 20–22 October 2010 Raj Kumar, L.P. Sampath Kumar, K., Mallikarjuna Reddy, D., Perati, M.R.: Analytical model for performance study of the switch under self-similar variable length packet traffic. In: Proceedings of The World Congress on Engineering and Computer Science-2010, WCECS 2010, San Francisco, pp. 243–247, 20–22 October 2010
15.
Zurück zum Zitat 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, pp. 1468–1475 (1996) 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, pp. 1468–1475 (1996)
16.
Zurück zum Zitat Ryu, B.K., Lowen, S.B.: Point process models for self-similar network traffic, with applications. Stoch. Models 14(3), 735–761 (1998)MathSciNetCrossRefMATH Ryu, B.K., Lowen, S.B.: Point process models for self-similar network traffic, with applications. Stoch. Models 14(3), 735–761 (1998)MathSciNetCrossRefMATH
17.
Zurück zum Zitat Salvador, P., Pacheco, A., Valadas, R.: Multiscale fitting procedure using Markov modulated Poisson processes. Telecommun. Syst. 23(1–2), 123–148 (2003)CrossRef Salvador, P., Pacheco, A., Valadas, R.: Multiscale fitting procedure using Markov modulated Poisson processes. Telecommun. Syst. 23(1–2), 123–148 (2003)CrossRef
18.
Zurück zum Zitat 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)CrossRef 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)CrossRef
19.
Zurück zum Zitat Yoo, M., Qiao, C., Dixit, S.: IEEE Commun. Mag. 39(2), 98–104 (2001)CrossRef Yoo, M., Qiao, C., Dixit, S.: IEEE Commun. Mag. 39(2), 98–104 (2001)CrossRef
20.
Zurück zum Zitat 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)CrossRefMATH 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)CrossRefMATH
Metadaten
Titel
Self-Similar Network Traffic Modelling Using Fractal Point Process-Markovian Approach
verfasst von
Rajaiah Dasari
Ramesh Renikunta
Malla Reddy Perati
Copyright-Jahr
2014
DOI
https://doi.org/10.1007/978-3-319-08105-2_27