Skip to main content

2017 | OriginalPaper | Buchkapitel

Self-similarity Traffic and AQM Mechanism Based on Non-integer Order \(PI^{\alpha }D^{\beta }\) Controller

verfasst von : Adam Domański, Joanna Domańska, Tadeusz Czachórski, Jerzy Klamka

Erschienen in: Computer Networks

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

In this paper the performance of fractional order PID controller as AQM mechanism and impact of traffic self-similarity on network utilization are investigated with the use of discrete event simulation models. The researches show the influence of selection of PID parameters and degree of traffic self-similarity on queue behavior. During the tests we analyzed the length of the queue, the number of rejected packets and waiting times in queues. In particular, the paper uses fractional Gaussian noise as a self-similar traffic source. The quantitative analysis is based on simulation.

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 Floyd, S., Jacobson, V.: Random early detection gateways for congestion avoidance. IEEE/ACM Trans. Netw. 1(4), 397–413 (1993)CrossRef Floyd, S., Jacobson, V.: Random early detection gateways for congestion avoidance. IEEE/ACM Trans. Netw. 1(4), 397–413 (1993)CrossRef
2.
Zurück zum Zitat Domańska, J., Domański, A., Czachórski, T., Klamka, J.: Fluid flow approximation of time-limited TCP/UDP/XCP streams. Bull. Pol. Acad. Sci. Tech. Sci. 62(2), 217–225 (2014) Domańska, J., Domański, A., Czachórski, T., Klamka, J.: Fluid flow approximation of time-limited TCP/UDP/XCP streams. Bull. Pol. Acad. Sci. Tech. Sci. 62(2), 217–225 (2014)
3.
Zurück zum Zitat Domański, A., Domańska, J., Czachórski, T.: Comparison of AQM control systems with the use of fluid flow approximation. In: Kwiecień, A., Gaj, P., Stera, P. (eds.) CN 2012. CCIS, vol. 291, pp. 82–90. Springer, Heidelberg (2012). doi:10.1007/978-3-642-31217-5_9 CrossRef Domański, A., Domańska, J., Czachórski, T.: Comparison of AQM control systems with the use of fluid flow approximation. In: Kwiecień, A., Gaj, P., Stera, P. (eds.) CN 2012. CCIS, vol. 291, pp. 82–90. Springer, Heidelberg (2012). doi:10.​1007/​978-3-642-31217-5_​9 CrossRef
4.
Zurück zum Zitat Domańska, J., Augustyn, D., Domański, A.: The choice of optimal 3rd order polynomial packet dropping function for NLRED in the presence of self-similar traffic. Bull. Pol. Acad. Sci. Tech. Sci. 60(4), 779–786 (2012) Domańska, J., Augustyn, D., Domański, A.: The choice of optimal 3rd order polynomial packet dropping function for NLRED in the presence of self-similar traffic. Bull. Pol. Acad. Sci. Tech. Sci. 60(4), 779–786 (2012)
5.
Zurück zum Zitat Augustyn, D.R., Domański, A., Domańska, J.: A choice of optimal packet dropping function for active queue management. In: Kwiecień, A., Gaj, P., Stera, P. (eds.) CN 2010. CCIS, vol. 79, pp. 199–206. Springer, Heidelberg (2010). doi:10.1007/978-3-642-13861-4_20 CrossRef Augustyn, D.R., Domański, A., Domańska, J.: A choice of optimal packet dropping function for active queue management. In: Kwiecień, A., Gaj, P., Stera, P. (eds.) CN 2010. CCIS, vol. 79, pp. 199–206. Springer, Heidelberg (2010). doi:10.​1007/​978-3-642-13861-4_​20 CrossRef
6.
Zurück zum Zitat Domańska, J., Domański, A., Augustyn, D., Klamka, J.: A RED modified weighted moving average for soft real-time application. Int. J. Appl. Math. Comput. Sci. 24(3), 697–707 (2014)MATH Domańska, J., Domański, A., Augustyn, D., Klamka, J.: A RED modified weighted moving average for soft real-time application. Int. J. Appl. Math. Comput. Sci. 24(3), 697–707 (2014)MATH
7.
Zurück zum Zitat Domańska, J., Domański, A., Czachórski, T.: The drop-from-front strategy in AQM. In: Koucheryavy, Y., Harju, J., Sayenko, A. (eds.) NEW2AN 2007. LNCS, vol. 4712, pp. 61–72. Springer, Heidelberg (2007). doi:10.1007/978-3-540-74833-5_6 CrossRef Domańska, J., Domański, A., Czachórski, T.: The drop-from-front strategy in AQM. In: Koucheryavy, Y., Harju, J., Sayenko, A. (eds.) NEW2AN 2007. LNCS, vol. 4712, pp. 61–72. Springer, Heidelberg (2007). doi:10.​1007/​978-3-540-74833-5_​6 CrossRef
8.
Zurück zum Zitat Hollot, C., Misra, V., Towsley, D., Gong, W.: On designing improved controllers for AQM routers supporting TCP flows. In: IEEE/INFOCOM 2001, pp. 1726–1734 (2001) Hollot, C., Misra, V., Towsley, D., Gong, W.: On designing improved controllers for AQM routers supporting TCP flows. In: IEEE/INFOCOM 2001, pp. 1726–1734 (2001)
9.
Zurück zum Zitat Michiels, W., Melchor-Aquilar, D., Niculescu, S.: Stability analysis of some classes of TCP/AQM networks. Int. J. Control 79, 1136–1144 (2006)MathSciNetCrossRefMATH Michiels, W., Melchor-Aquilar, D., Niculescu, S.: Stability analysis of some classes of TCP/AQM networks. Int. J. Control 79, 1136–1144 (2006)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Melchor-Aquilar, D., Castillo-Tores, V.: Stability analysis of proportional-integral AQM controllers supporting TCP flows. Computacion y Sistemas 10, 401–414 (2007) Melchor-Aquilar, D., Castillo-Tores, V.: Stability analysis of proportional-integral AQM controllers supporting TCP flows. Computacion y Sistemas 10, 401–414 (2007)
11.
Zurück zum Zitat Ustebay, D., Ozbay, H.: Switching resilient pi controllers for active queue management of TCP flows. In: Proceedings of the 2007 IEEE International Conference on Networking, Sensing and Control, pp. 574–578 (2007) Ustebay, D., Ozbay, H.: Switching resilient pi controllers for active queue management of TCP flows. In: Proceedings of the 2007 IEEE International Conference on Networking, Sensing and Control, pp. 574–578 (2007)
12.
Zurück zum Zitat Podlubny, I.: Fractional order systems and \({PI}^\lambda {D}^\mu \) controllers. IEEE Trans. Autom. Control 44(1), 208–214 (1999)MathSciNetCrossRefMATH Podlubny, I.: Fractional order systems and \({PI}^\lambda {D}^\mu \) controllers. IEEE Trans. Autom. Control 44(1), 208–214 (1999)MathSciNetCrossRefMATH
13.
Zurück zum Zitat Chen, Y., Petras, I., Xue, D.: Fractional order control - a tutorial. In: American Control Coference, pp. 1397–1411 (2009) Chen, Y., Petras, I., Xue, D.: Fractional order control - a tutorial. In: American Control Coference, pp. 1397–1411 (2009)
14.
Zurück zum Zitat Babiarz, A., Czornik, A., Klamka, J., Niezabitowski, M.: Theory and Applications of Non-integer Order Systems. Lecture Notes in Electrical Engineering, vol. 407. Springer, Heidelberg (2017) Babiarz, A., Czornik, A., Klamka, J., Niezabitowski, M.: Theory and Applications of Non-integer Order Systems. Lecture Notes in Electrical Engineering, vol. 407. Springer, Heidelberg (2017)
15.
Zurück zum Zitat Krajewski, W., Viaro, U.: On robust fractional order PI controller for TCP packet flow. In: BOS Coference: Systems and Operational Research, Warsaw, Poland, September 2014 Krajewski, W., Viaro, U.: On robust fractional order PI controller for TCP packet flow. In: BOS Coference: Systems and Operational Research, Warsaw, Poland, September 2014
16.
Zurück zum Zitat Domanski, A., Domanska, J., Czachorski, T., Klamka, J.: Use of a non integer order PI controller with an active queue management mechanism. Int. J. Appl. Math. Comput. Sci. 26, 777–789 (2016)CrossRefMATH Domanski, A., Domanska, J., Czachorski, T., Klamka, J.: Use of a non integer order PI controller with an active queue management mechanism. Int. J. Appl. Math. Comput. Sci. 26, 777–789 (2016)CrossRefMATH
17.
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
18.
Zurück zum Zitat Domański, A., Domańska, J., Czachórski, T.: The impact of self-similarity on traffic shaping in wireless LAN. In: Balandin, S., Moltchanov, D., Koucheryavy, Y. (eds.) NEW2AN 2008. LNCS, vol. 5174, pp. 156–168. Springer, Heidelberg (2008). doi:10.1007/978-3-540-85500-2_14 CrossRef Domański, A., Domańska, J., Czachórski, T.: The impact of self-similarity on traffic shaping in wireless LAN. In: Balandin, S., Moltchanov, D., Koucheryavy, Y. (eds.) NEW2AN 2008. LNCS, vol. 5174, pp. 156–168. Springer, Heidelberg (2008). doi:10.​1007/​978-3-540-85500-2_​14 CrossRef
19.
Zurück zum Zitat Domańska, J., Domańska, A., Czachórski, T.: A few investigations of long-range dependence in network traffic. In: Czachórski, T., Gelenbe, E., Lent, R. (eds.) Information Sciences and Systems 2014, pp. 137–144. Springer, Cham (2014). doi:10.1007/978-3-319-09465-6_15 Domańska, J., Domańska, A., Czachórski, T.: A few investigations of long-range dependence in network traffic. In: Czachórski, T., Gelenbe, E., Lent, R. (eds.) Information Sciences and Systems 2014, pp. 137–144. Springer, Cham (2014). doi:10.​1007/​978-3-319-09465-6_​15
20.
Zurück zum Zitat Domańska, J., Domański, A., Czachórski, T.: Estimating the intensity of long-range dependence in real and synthetic traffic traces. In: Gaj, P., Kwiecień, A., Stera, P. (eds.) CN 2015. CCIS, vol. 522, pp. 11–22. Springer, Cham (2015). doi:10.1007/978-3-319-19419-6_2 CrossRef Domańska, J., Domański, A., Czachórski, T.: Estimating the intensity of long-range dependence in real and synthetic traffic traces. In: Gaj, P., Kwiecień, A., Stera, P. (eds.) CN 2015. CCIS, vol. 522, pp. 11–22. Springer, Cham (2015). doi:10.​1007/​978-3-319-19419-6_​2 CrossRef
21.
Zurück zum Zitat Domańska, J., Domański, A.: The influence of traffic self-similarity on QoS mechanism. In: Proceedings of the International Symposium on Applications and the Internet, SAINT, Trento, Italy, pp. 300–303 (2005) Domańska, J., Domański, A.: The influence of traffic self-similarity on QoS mechanism. In: Proceedings of the International Symposium on Applications and the Internet, SAINT, Trento, Italy, pp. 300–303 (2005)
22.
Zurück zum Zitat Stallings, W.: High-Speed Networks: TCP/IP and ATM Design Principles. Prentice-Hall, New York (1998) Stallings, W.: High-Speed Networks: TCP/IP and ATM Design Principles. Prentice-Hall, New York (1998)
23.
Zurück zum Zitat Norros, I.: On the use of fractional brownian motion in the theory of connectionless networks. IEEE J. Sel. Areas Commun. 13(6), 953–962 (1995)CrossRef Norros, I.: On the use of fractional brownian motion in the theory of connectionless networks. IEEE J. Sel. Areas Commun. 13(6), 953–962 (1995)CrossRef
24.
Zurück zum Zitat Erramilli, A., Singh, R., Pruthi, P.: An application of deterministic chaotic maps to model packet traffic. Queueing Syst. 20(1–2), 171–206 (1995)MathSciNetCrossRefMATH Erramilli, A., Singh, R., Pruthi, P.: An application of deterministic chaotic maps to model packet traffic. Queueing Syst. 20(1–2), 171–206 (1995)MathSciNetCrossRefMATH
25.
Zurück zum Zitat Harmantzis, F., Hatzinakos, D.: Heavy network traffic modeling and simulation using stable farima processes. In: 19th International Teletraffic Congress, Beijing, China, pp. 300–303 (2005) Harmantzis, F., Hatzinakos, D.: Heavy network traffic modeling and simulation using stable farima processes. In: 19th International Teletraffic Congress, Beijing, China, pp. 300–303 (2005)
26.
Zurück zum Zitat Robert, S., Boudec, J.: New models for pseudo self-similar traffic. Perform. Eval. 30(1–2), 57–68 (1997)CrossRef Robert, S., Boudec, J.: New models for pseudo self-similar traffic. Perform. Eval. 30(1–2), 57–68 (1997)CrossRef
27.
Zurück zum Zitat Andersen, A.T., Nielsen, B.F.: A Markovian approach for modeling packet traffic with long-range dependence. IEEE J. Sel. Areas Commun. 16(5), 719–732 (1998)CrossRef Andersen, A.T., Nielsen, B.F.: A Markovian approach for modeling packet traffic with long-range dependence. IEEE J. Sel. Areas Commun. 16(5), 719–732 (1998)CrossRef
28.
Zurück zum Zitat Domańska, J., Domański, A., Czachórski, T.: Modeling packet traffic with the use of superpositions of two-state MMPPs. In: Kwiecień, A., Gaj, P., Stera, P. (eds.) CN 2014. CCIS, vol. 431, pp. 24–36. Springer, Cham (2014). doi:10.1007/978-3-319-07941-7_3 CrossRef Domańska, J., Domański, A., Czachórski, T.: Modeling packet traffic with the use of superpositions of two-state MMPPs. In: Kwiecień, A., Gaj, P., Stera, P. (eds.) CN 2014. CCIS, vol. 431, pp. 24–36. Springer, Cham (2014). doi:10.​1007/​978-3-319-07941-7_​3 CrossRef
29.
Zurück zum Zitat Domańska, J., Domański, A., Czachórski, T.: Internet traffic source based on hidden Markov model. In: Balandin, S., Koucheryavy, Y., Hu, H. (eds.) NEW2AN/ruSMART -2011. LNCS, vol. 6869, pp. 395–404. Springer, Heidelberg (2011). doi:10.1007/978-3-642-22875-9_36 CrossRef Domańska, J., Domański, A., Czachórski, T.: Internet traffic source based on hidden Markov model. In: Balandin, S., Koucheryavy, Y., Hu, H. (eds.) NEW2AN/ruSMART -2011. LNCS, vol. 6869, pp. 395–404. Springer, Heidelberg (2011). doi:10.​1007/​978-3-642-22875-9_​36 CrossRef
30.
31.
Zurück zum Zitat Samorodnitsky, G., Taqqu, M.: Stable Non-Gaussian Random Processes: Stochastic Models with Infinite Variance. Chapman and Hall, New York (1994)MATH Samorodnitsky, G., Taqqu, M.: Stable Non-Gaussian Random Processes: Stochastic Models with Infinite Variance. Chapman and Hall, New York (1994)MATH
32.
Zurück zum Zitat Rutka, G.: Neural network models for internet traffic prediction. Electron. Electr. Eng. 4(68), 55–58 (2006) Rutka, G.: Neural network models for internet traffic prediction. Electron. Electr. Eng. 4(68), 55–58 (2006)
33.
Zurück zum Zitat Paxson, V.: Fast, approximate synthesis of fractional Gaussian noise for generating self-similar network traffic. ACM SIGCOMM Comput. Commun. Rev. 27(5), 5–18 (1997)CrossRef Paxson, V.: Fast, approximate synthesis of fractional Gaussian noise for generating self-similar network traffic. ACM SIGCOMM Comput. Commun. Rev. 27(5), 5–18 (1997)CrossRef
34.
Zurück zum Zitat Domański, A., Domańska, J., Czachórski, T.: The impact of the degree of self-similarity on the NLREDwM mechanism with drop from front strategy. In: Gaj, P., Kwiecień, A., Stera, P. (eds.) CN 2016. CCIS, vol. 608, pp. 192–203. Springer, Cham (2016). doi:10.1007/978-3-319-39207-3_17 Domański, A., Domańska, J., Czachórski, T.: The impact of the degree of self-similarity on the NLREDwM mechanism with drop from front strategy. In: Gaj, P., Kwiecień, A., Stera, P. (eds.) CN 2016. CCIS, vol. 608, pp. 192–203. Springer, Cham (2016). doi:10.​1007/​978-3-319-39207-3_​17
Metadaten
Titel
Self-similarity Traffic and AQM Mechanism Based on Non-integer Order Controller
verfasst von
Adam Domański
Joanna Domańska
Tadeusz Czachórski
Jerzy Klamka
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-59767-6_27

Premium Partner