Skip to main content
Top

2020 | OriginalPaper | Chapter

Machine Learning Methods for Connection RTT and Loss Rate Estimation Using MPI Measurements Under Random Losses

Authors : Nageswara S. V. Rao, Neena Imam, Zhengchun Liu, Rajkumar Kettimuthu, Ian Foster

Published in: Machine Learning for Networking

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Scientific computations are expected to be increasingly distributed across wide-area networks, and Message Passing Interface (MPI) has been shown to scale to support their communications over long distances. Application-level measurements of MPI operations reflect the connection Round-Trip Time (RTT) and loss rate, and machine learning methods have been previously developed to estimate them under deterministic periodic losses. In this paper, we consider more complex, random losses with uniform, Poisson and Gaussian distributions. We study five disparate machine leaning methods, with linear and non-linear, and smooth and non-smooth properties, to estimate RTT and loss rate over 10 Gbps connections with 0–366 ms RTT. The diversity and complexity of these estimators combined with the randomness of losses and TCP’s non-linear response together rule out the selection of a single best among them; instead, we fuse them to retain their design diversity. Overall, the results show that accurate estimates can be generated at low loss rates but become inaccurate at loss rates 10% and higher, thereby illustrating both their strengths and limitations.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Anthony, M., Bartlett, P.L.: Neural Network Learning: Theoretical Foundations. Cambridge University Press, Cambridge (1999)CrossRef Anthony, M., Bartlett, P.L.: Neural Network Learning: Theoretical Foundations. Cambridge University Press, Cambridge (1999)CrossRef
3.
go back to reference Breiman, L., Friedman, J.H., Olshen, R.A., Stone, C.J.: Classification and Regression Trees. Wadsworth and Brooks, Grove (1984)MATH Breiman, L., Friedman, J.H., Olshen, R.A., Stone, C.J.: Classification and Regression Trees. Wadsworth and Brooks, Grove (1984)MATH
4.
go back to reference Chhabra, A., Kiran, M.: Classifying elephant and mice flows in high-speed scientific networks. In: IEEE/ACM Workshop on Innovating the Network for Data-Intensive Science (INDIS) (2017) Chhabra, A., Kiran, M.: Classifying elephant and mice flows in high-speed scientific networks. In: IEEE/ACM Workshop on Innovating the Network for Data-Intensive Science (INDIS) (2017)
6.
go back to reference Giannakou, A., Gunter, D., Peisert, S.: Flowzilla: a methodology for detecting data transfer anomalies in research networks. In: IEEE/ACM Workshop on Innovating the Network for Data-Intensive Science (INDIS) (2018) Giannakou, A., Gunter, D., Peisert, S.: Flowzilla: a methodology for detecting data transfer anomalies in research networks. In: IEEE/ACM Workshop on Innovating the Network for Data-Intensive Science (INDIS) (2018)
7.
go back to reference Hassan, M., Jain, R.: High Performance TCP/IP Networking: Concepts, Issues, and Solutions. Prentice Hall, Upper Saddle River (2004) Hassan, M., Jain, R.: High Performance TCP/IP Networking: Concepts, Issues, and Solutions. Prentice Hall, Upper Saddle River (2004)
9.
go back to reference Lakshman, T.V., Madhow, U., Suter, B.: TCP/IP performance with random loss and bidirectional congestion. IEEE/ACM Trans. Netw. 8(5), 541–555 (2000)CrossRef Lakshman, T.V., Madhow, U., Suter, B.: TCP/IP performance with random loss and bidirectional congestion. IEEE/ACM Trans. Netw. 8(5), 541–555 (2000)CrossRef
10.
go back to reference Rao, N.S.V.: On fusers that perform better than best sensor. IEEE Trans. Pattern Anal. Mach. Intell. 23(8), 904–909 (2001)CrossRef Rao, N.S.V.: On fusers that perform better than best sensor. IEEE Trans. Pattern Anal. Mach. Intell. 23(8), 904–909 (2001)CrossRef
11.
go back to reference Rao, N.S.V.: Measurement-based statistical fusion methods for distributed sensor networks. In: Iyengar, S.S., Brooks, R.R. (eds.) Distributed Sensor Networks, 2nd edn. Chapman and Hall/CRC Publishers, Boca Raton (2011) Rao, N.S.V.: Measurement-based statistical fusion methods for distributed sensor networks. In: Iyengar, S.S., Brooks, R.R. (eds.) Distributed Sensor Networks, 2nd edn. Chapman and Hall/CRC Publishers, Boca Raton (2011)
12.
go back to reference Rao, N.S.V.: Finite-sample generalization theory for machine learning practice for science. In: DOE ASCR Scientific Machine Learning Workshop (2018) Rao, N.S.V.: Finite-sample generalization theory for machine learning practice for science. In: DOE ASCR Scientific Machine Learning Workshop (2018)
13.
go back to reference Rao, N.S.V., et al.: Classifiers for dissolution events in processing facility using effluents measurements. In: Institute of Nuclear Materials Management Annual Meeting (2019) Rao, N.S.V., et al.: Classifiers for dissolution events in processing facility using effluents measurements. In: Institute of Nuclear Materials Management Annual Meeting (2019)
14.
go back to reference Rao, N.S.V., Imam, N., Boehm, S.: A case study of MPI over long distance connections. In: 13th Annual IEEE International Systems Conference (2019) Rao, N.S.V., Imam, N., Boehm, S.: A case study of MPI over long distance connections. In: 13th Annual IEEE International Systems Conference (2019)
15.
go back to reference Rao, N.S.V., Imam, N., Liu, Z., Kettimuthu, R., Foster, I.: Estimation of RTT and loss rate of wide-area connections using MPI measurements. In: IEEE/ACM Workshop Innovating the Network for Data-Intensive Science (INDIS) (2019) Rao, N.S.V., Imam, N., Liu, Z., Kettimuthu, R., Foster, I.: Estimation of RTT and loss rate of wide-area connections using MPI measurements. In: IEEE/ACM Workshop Innovating the Network for Data-Intensive Science (INDIS) (2019)
16.
go back to reference Scholkopf, B., Burges, C.J.C., Smola, A.J. (eds.): Advances in Kernel Methods. MIT Press, Cambridge (1999) Scholkopf, B., Burges, C.J.C., Smola, A.J. (eds.): Advances in Kernel Methods. MIT Press, Cambridge (1999)
17.
go back to reference Vapnik, V.N.: Statistical Learning Theory. Wiley, New York (1998)MATH Vapnik, V.N.: Statistical Learning Theory. Wiley, New York (1998)MATH
Metadata
Title
Machine Learning Methods for Connection RTT and Loss Rate Estimation Using MPI Measurements Under Random Losses
Authors
Nageswara S. V. Rao
Neena Imam
Zhengchun Liu
Rajkumar Kettimuthu
Ian Foster
Copyright Year
2020
DOI
https://doi.org/10.1007/978-3-030-45778-5_11

Premium Partner