Skip to main content
SpringerLink
Log in

Performance Modelling of Transmissions in Very Large Network Topologies

  • Conference paper
  • First Online:
Distributed Computer and Communication Networks (DCCN 2017)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 700))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Braden, B., et al.: Recommendations on queue management and congestion avoidance in the internet. RFC 2309, IETF (1998)

    Google Scholar 

  2. 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

    Chapter  Google Scholar 

  3. Gelenbe, E.: On approximate computer systems models. J. ACM 22(2), 261–269 (1975)

    Article  MathSciNet  MATH  Google Scholar 

  4. Hollot, C.V., Misra, V., Towsley, D., et al.: A control theoretic analysis of RED. In: Proceedings of IEEE/INFOCOM (2001)

    Google Scholar 

  5. 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 Networks

    Article  MathSciNet  MATH  Google Scholar 

  6. Hollot, C.V., Liu, Y., Misra, V., Towsley, D., et al.: Unresponsive flows and AQM performance. In: Proceedings of IEEE INFOCOM (2003)

    Google Scholar 

  7. 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)

    Article  Google Scholar 

  8. 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)

    Google Scholar 

  9. Gephi: The Open Graph Viz Platform. http://gephi.github.io/

  10. 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

    Chapter  Google Scholar 

  11. 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

    Chapter  Google Scholar 

  12. Nycz, M., Nycz, T., Czachórski, T.: Fluid-flow approximation in the analysis of very large energy-aware networks, submitted

    Google Scholar 

  13. Ogata, K.: Modern Control Engineering. Prentice Hall of India, New Dehli (1977)

    MATH  Google Scholar 

  14. SAP HANA Platform - Capabilites. http://hana.sap.com/capabilities.html

  15. SAP Data Services. http://hana.sap.com/capabilities.html

  16. 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)

    Google Scholar 

  17. Srikant, R.: The Mathematics of Internet Congestion Control. Springer Series: Systems and Control: Foundations and Applications. Birkhäuser, Boston (2004)

    Book  MATH  Google Scholar 

  18. 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)

    Google Scholar 

Download references

Acknowledgments

This work was supported by a grant Fluid-Flow Approximation using ETL Process and SAP HANA Platform of Hasso-Plattner-Institute (HPI) in Potsdam, Germany and makes contribution to the researches of the COST ACROSS Autonomous Control for a Reliable Internet of Services project.

Author information

Authors and Affiliations

  1. Silesian University of Technology, Akademicka 16, 44–100, Gliwice, Poland

    Monika Nycz & Tomasz Nycz

  2. Institute of Theoretical and Applied Informatics, Polish Academy of Sciences, Baltycka 5, 44–100, Gliwice, Poland

    Tadeusz Czachórski

Authors
  1. Monika Nycz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tomasz Nycz
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tadeusz Czachórski
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tadeusz Czachórski .

Editor information

Editors and Affiliations

  1. V.A. Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia

    Vladimir M. Vishnevskiy

  2. RUDN University, Moscow, Russia

    Konstantin E. Samouylov

  3. V.A. Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia

    Dmitry V. Kozyrev

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Nycz, M., Nycz, T., Czachórski, T. (2017). Performance Modelling of Transmissions in Very Large Network Topologies. In: Vishnevskiy, V., Samouylov, K., Kozyrev, D. (eds) Distributed Computer and Communication Networks. DCCN 2017. Communications in Computer and Information Science, vol 700. Springer, Cham. https://doi.org/10.1007/978-3-319-66836-9_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-66836-9_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-66835-2

  • Online ISBN: 978-3-319-66836-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation