Skip to main content

2017 | Supplement | Buchkapitel

Performance Modelling of Transmissions in Very Large Network Topologies

verfasst von : Monika Nycz, Tomasz Nycz, Tadeusz Czachórski

Erschienen in: Distributed Computer and Communication Networks

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Transient state queueing models help us to understand better the dynamics of internet transmissions and the performance of traffic control algorithms. Fluid flow approximation, due its simplicity, as it is based on first-order differential equations, is popular and frequently used – but even it, if applied to large topologies, is time and space consuming. Its algorithm is based on iterative calculations on large mutually interdependent structures. In consequence, the bottleneck of the method lies not in numerical computations but in storing and selection of data. This is why we investigate an approach in which a database (SAP HANA) and its language are used to implement the method. The model logic is represented by ETL (Extract, Transform and Load) customizable and user-friendly processes. The numerical examples are based on a real topology having over 100 000 nodes.

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 Braden, B., et al.: Recommendations on queue management and congestion avoidance in the internet. RFC 2309, IETF (1998) Braden, B., et al.: Recommendations on queue management and congestion avoidance in the internet. RFC 2309, IETF (1998)
2.
Zurück zum Zitat Domański, A., Domańska, J., Pagano, M., Czachórski, T.: The fluid flow approximation of the TCP vegas and reno congestion control mechanism. In: Czachórski, T., Gelenbe, E., Grochla, K., Lent, R. (eds.) ISCIS 2016. CCIS, vol. 659, pp. 193–200. Springer, Cham (2016). doi:10.1007/978-3-319-47217-1_21 CrossRef Domański, A., Domańska, J., Pagano, M., Czachórski, T.: The fluid flow approximation of the TCP vegas and reno congestion control mechanism. In: Czachórski, T., Gelenbe, E., Grochla, K., Lent, R. (eds.) ISCIS 2016. CCIS, vol. 659, pp. 193–200. Springer, Cham (2016). doi:10.​1007/​978-3-319-47217-1_​21 CrossRef
4.
Zurück zum Zitat Hollot, C.V., Misra, V., Towsley, D., et al.: A control theoretic analysis of RED. In: Proceedings of IEEE/INFOCOM (2001) Hollot, C.V., Misra, V., Towsley, D., et al.: A control theoretic analysis of RED. In: Proceedings of IEEE/INFOCOM (2001)
5.
Zurück zum Zitat Hollot, C.V., Misra, V., Towsley, D., Dong, W.B.: Analysis and design of controllers for AQM routers supporting TCP flows. IEEE Trans. Autom. Control 47(6), 945–959 (2002). Special issue on Systems and Control Methods for Communication NetworksMathSciNetCrossRefMATH Hollot, C.V., Misra, V., Towsley, D., Dong, W.B.: Analysis and design of controllers for AQM routers supporting TCP flows. IEEE Trans. Autom. Control 47(6), 945–959 (2002). Special issue on Systems and Control Methods for Communication NetworksMathSciNetCrossRefMATH
6.
Zurück zum Zitat Hollot, C.V., Liu, Y., Misra, V., Towsley, D., et al.: Unresponsive flows and AQM performance. In: Proceedings of IEEE INFOCOM (2003) Hollot, C.V., Liu, Y., Misra, V., Towsley, D., et al.: Unresponsive flows and AQM performance. In: Proceedings of IEEE INFOCOM (2003)
7.
Zurück zum Zitat Liu, Y., Presti, F.L., Misra, V., Towsley, D., Gu, Y.: Fluid models and solutions for large-scale IP networks. ACM/SigMetrics 31, 91–101 (2003)CrossRef Liu, Y., Presti, F.L., Misra, V., Towsley, D., Gu, Y.: Fluid models and solutions for large-scale IP networks. ACM/SigMetrics 31, 91–101 (2003)CrossRef
8.
Zurück zum Zitat Misra, V., Gong, W.B., Towsley, D.: A fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED. In: Conference on Applications, Technologies, Architectures and Protocols for Computer Communication (SIGCOMM 2000), pp. 151–160 (2000) Misra, V., Gong, W.B., Towsley, D.: A fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED. In: Conference on Applications, Technologies, Architectures and Protocols for Computer Communication (SIGCOMM 2000), pp. 151–160 (2000)
10.
Zurück zum Zitat Nycz, M., Nycz, T., Czachórski, T.: An analysis of the extracted parts of opte internet topology. In: Gaj, P., Kwiecień, A., Stera, P. (eds.) CN 2015. CCIS, vol. 522, pp. 371–381. Springer, Cham (2015). doi:10.1007/978-3-319-19419-6_35 CrossRef Nycz, M., Nycz, T., Czachórski, T.: An analysis of the extracted parts of opte internet topology. In: Gaj, P., Kwiecień, A., Stera, P. (eds.) CN 2015. CCIS, vol. 522, pp. 371–381. Springer, Cham (2015). doi:10.​1007/​978-3-319-19419-6_​35 CrossRef
11.
Zurück zum Zitat Nycz, M., Nycz, T., Czachórski, T.: Modelling dynamics of TCP flows in very large network topologies. In: Abdelrahman, O.H., Gelenbe, E., Gorbil, G., Lent, R. (eds.) ISCIS 2015. LNEE, vol. 363, pp. 251–259. Springer, Cham (2016). doi:10.1007/978-3-319-22635-4_23 CrossRef Nycz, M., Nycz, T., Czachórski, T.: Modelling dynamics of TCP flows in very large network topologies. In: Abdelrahman, O.H., Gelenbe, E., Gorbil, G., Lent, R. (eds.) ISCIS 2015. LNEE, vol. 363, pp. 251–259. Springer, Cham (2016). doi:10.​1007/​978-3-319-22635-4_​23 CrossRef
12.
Zurück zum Zitat Nycz, M., Nycz, T., Czachórski, T.: Fluid-flow approximation in the analysis of very large energy-aware networks, submitted Nycz, M., Nycz, T., Czachórski, T.: Fluid-flow approximation in the analysis of very large energy-aware networks, submitted
13.
Zurück zum Zitat Ogata, K.: Modern Control Engineering. Prentice Hall of India, New Dehli (1977)MATH Ogata, K.: Modern Control Engineering. Prentice Hall of India, New Dehli (1977)MATH
16.
Zurück zum Zitat Sridharan, M., et al.: Tuning RED parameters in satellite networks using control theory. In: Proceedings of Performance and Control of Next Generation Communication Networks, SPIE, Orlando Florida, 7–11 September 2003, vol. 5244, pp. 145–153 (2003) Sridharan, M., et al.: Tuning RED parameters in satellite networks using control theory. In: Proceedings of Performance and Control of Next Generation Communication Networks, SPIE, Orlando Florida, 7–11 September 2003, vol. 5244, pp. 145–153 (2003)
17.
Zurück zum Zitat Srikant, R.: The Mathematics of Internet Congestion Control. Springer Series: Systems and Control: Foundations and Applications. Birkhäuser, Boston (2004)CrossRefMATH Srikant, R.: The Mathematics of Internet Congestion Control. Springer Series: Systems and Control: Foundations and Applications. Birkhäuser, Boston (2004)CrossRefMATH
18.
Zurück zum Zitat Li, W., Zeng-zi, L., Yan-ping, C., Ke, X.: Fluid-based stability analysis of mixed TCP and UDP traffic under RED. In: Proceedings of the 10th International Conference on Engineering of Complex Computer Systems (ICECCS) (2005) Li, W., Zeng-zi, L., Yan-ping, C., Ke, X.: Fluid-based stability analysis of mixed TCP and UDP traffic under RED. In: Proceedings of the 10th International Conference on Engineering of Complex Computer Systems (ICECCS) (2005)
Metadaten
Titel
Performance Modelling of Transmissions in Very Large Network Topologies
verfasst von
Monika Nycz
Tomasz Nycz
Tadeusz Czachórski
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-66836-9_5