Skip to main content
Erschienen in: Peer-to-Peer Networking and Applications 3/2021

15.02.2021

A mathematical model to describe resource discovery failure in distributed exascale computing systems

verfasst von: Elham Adibi, Ehsan Mousavi Khaneghah

Erschienen in: Peer-to-Peer Networking and Applications | Ausgabe 3/2021

Einloggen

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

search-config
loading …

Abstract

In this paper, a mathematical model is presented to identify the impacts of events with dynamic and interactive nature on the functionality of resource discovery. This mathematical model can recognize those events with the dynamic and interactive nature having an impact on the functionality of resource discovery and thus failure of resource discovery. To extract the mathematical model by which to recognize the failure of resource discovery due to the occurrence of events with the dynamic and interactive nature, a mathematical function that describes the functionality of resource discovery should be determined. To this end, in addition to the description of this function in traditional computing systems, a function describing the functionality of resource discovery is redefined based on the events with dynamic and interactive nature. The functionality of resource discovery during the occurrence of events with the dynamic and interactive nature as well as different ways for the failure of resource discovery due to the impacts of the dynamic and interactive events in distributed exascale computing systems are examined. Determining the type of failure and describing the cause of failure, as well as recognizing an event with the dynamic and interactive nature that leads to failure of resource discovery helps the resource management to prevent failure of resource discovery by changing those features that may cause the failure of resource discovery. The obtained mathematical model is analyzed in two frameworks named PMamut and Cactus. The capability of each framework to recognize events with dynamic and interactive nature based on the usage of the mathematical model are examined. Overall, the model can recognize 52 to 75% of the events that cause a failure of resource discovery.

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 Khethavath P et al (2013) Introducing a distributed cloud architecture with efficient resource discovery and optimal resource allocation. 2013 IEEE Ninth World Congress on Services IEEE Khethavath P et al (2013) Introducing a distributed cloud architecture with efficient resource discovery and optimal resource allocation. 2013 IEEE Ninth World Congress on Services IEEE
2.
Zurück zum Zitat Adibi E, Khaneghah EM (2018) Challenges of resource discovery to support distributed exascale computing environment. Azerbaijan Journal of High Performance Computing 1(2):168–178 Adibi E, Khaneghah EM (2018) Challenges of resource discovery to support distributed exascale computing environment. Azerbaijan Journal of  High Performance Computing 1(2):168–178
3.
Zurück zum Zitat Mirtaheri SL, Sharifi M (2014) An efficient resource discovery framework for pure unstructured peer-to-peer systems. Computer Network 59:213–226 Mirtaheri SL, Sharifi M (2014) An efficient resource discovery framework for pure unstructured peer-to-peer systems. Computer Network 59:213–226
4.
Zurück zum Zitat Werner H, Bornhoevd C (2020) Metadata-based general request translator for distributed computer systems. U.S. Patent No. 10,706,046 Werner H, Bornhoevd C (2020) Metadata-based general request translator for distributed computer systems. U.S. Patent No. 10,706,046
5.
Zurück zum Zitat Dongarra J et al. (2014) Applied mathematics research for exascale computing. No. LLNL-TR-651000. Lawrence Livermore National Lab.(LLNL), Livermore, Dongarra J et al. (2014) Applied mathematics research for exascale computing. No. LLNL-TR-651000. Lawrence Livermore National Lab.(LLNL), Livermore,
6.
Zurück zum Zitat Souri A, Navimipour NJ (2014) Behavioral modeling and formal verification of a resource discovery approach in grid computing. Expert Systems with Applications 41(8):3831–3849 Souri A, Navimipour NJ (2014) Behavioral modeling and formal verification of a resource discovery approach in grid computing. Expert Systems with Applications 41(8):3831–3849
7.
Zurück zum Zitat Khaneghah EM, Aliev AR, Bakhishoff U, Adibi E (2018) The influence of Exascale on resource discovery and defining an indicator. Azerbaijan Journal of High Performance Computing 1(1):3–19 Khaneghah EM, Aliev AR, Bakhishoff U, Adibi E (2018) The influence of Exascale on resource discovery and defining an indicator. Azerbaijan Journal of High Performance Computing 1(1):3–19
8.
Zurück zum Zitat Khaneghah EM et al. (2018) Challenges of load balancing to support distributed exascale computing environment. Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA). The Steering Committee of The World Congress in Computer Science, Computer Engineering and Applied Computing (WorldComp) Khaneghah EM et al. (2018) Challenges of load balancing to support distributed exascale computing environment. Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA). The Steering Committee of The World Congress in Computer Science, Computer Engineering and Applied Computing (WorldComp)
9.
Zurück zum Zitat Messina P (2017) Update on the exascale computing project (ECP). HPC User Forum Messina P (2017) Update on the exascale computing project (ECP). HPC User Forum
10.
Zurück zum Zitat Khatibi E, Sharifi M, Mirtaheri SL (2020) DPAS: a dynamic popularity-aware search mechanism for unstructured P2P systems. Peer-to-Peer Networking and Applications 13(3):825–849CrossRef Khatibi E, Sharifi M, Mirtaheri SL (2020) DPAS: a dynamic popularity-aware search mechanism for unstructured P2P systems. Peer-to-Peer Networking and Applications 13(3):825–849CrossRef
11.
Zurück zum Zitat Noghabi HB, Ismail AS, Ahmed AA, Khodaei M (2012) Optimized query forwarding for resource discovery in unstructured peer-to-peer grids. Cybernetics and Systems:687–703 Noghabi HB, Ismail AS, Ahmed AA, Khodaei M (2012) Optimized query forwarding for resource discovery in unstructured peer-to-peer grids. Cybernetics and Systems:687–703
12.
Zurück zum Zitat Adibi E, Khaneghah EM (2020) ExaRD: introducing a framework for empowerment of resource discovery to support distributed exascale computing systems with high consistency. Cluster Computing:1–21 Adibi E, Khaneghah EM (2020) ExaRD: introducing a framework for empowerment of resource discovery to support distributed exascale computing systems with high consistency. Cluster Computing:1–21
13.
Zurück zum Zitat Saleh R, Saeidi et al (2018) A mathematical framework for managing interactive communication distortions in exascale organizations. Cogent Business & Management 5(1):1545356CrossRef Saleh R, Saeidi et al (2018) A mathematical framework for managing interactive communication distortions in exascale organizations. Cogent Business & Management 5(1):1545356CrossRef
14.
Zurück zum Zitat Fahmideh M, et al. (2020) Process patterns for service oriented development. arXiv preprint arXiv:2004.09381 Fahmideh M, et al. (2020) Process patterns for service oriented development. arXiv preprint arXiv:2004.09381
15.
Zurück zum Zitat Djamaa B, Yachir A, Richardson M (2017) Hybrid CoAP-based resource discovery for the internet of things. Journal of Ambient Intelligence and Humanized Computing 8(3):357–372 Djamaa B, Yachir A, Richardson M (2017) Hybrid CoAP-based resource discovery for the internet of things. Journal of Ambient Intelligence and Humanized Computing 8(3):357–372
16.
Zurück zum Zitat Navimipour NJ, Milani FS (2015) A comprehensive study of the resource discovery techniques in peer-to-peer networks. Peer-to-Peer Networking and Applications 8(3):474–492CrossRef Navimipour NJ, Milani FS (2015) A comprehensive study of the resource discovery techniques in peer-to-peer networks. Peer-to-Peer Networking and Applications 8(3):474–492CrossRef
17.
Zurück zum Zitat Harchol-Balter M, Leighton T, Lewin D (1999) Resource discovery in distributed networks. ACM, Proceedings of the eighteenth annual ACM symposium on Principles of distributed computingCrossRef Harchol-Balter M, Leighton T, Lewin D (1999) Resource discovery in distributed networks. ACM, Proceedings of the eighteenth annual ACM symposium on Principles of distributed computingCrossRef
18.
Zurück zum Zitat Navimipour NJ et al (2014) Resource discovery mechanisms in grid systems: a survey. Journal of Network and Computer Applications 41:389–410 Navimipour NJ et al (2014) Resource discovery mechanisms in grid systems: a survey. Journal of Network and Computer Applications 41:389–410
19.
Zurück zum Zitat Chen W (2011) Distributed device discovery framework for a network. U.S. Patent No. 7,962,605. 14 Jun Chen W (2011) Distributed device discovery framework for a network. U.S. Patent No. 7,962,605. 14 Jun
20.
Zurück zum Zitat Trunfio P et al (2007) Peer-to-peer resource discovery in grids: models and systems. Future Generation Computer Systems Syst 23(7):864–878 Trunfio P et al (2007) Peer-to-peer resource discovery in grids: models and systems. Future Generation Computer Systems Syst 23(7):864–878
21.
Zurück zum Zitat Basu S et al (2005) Nodewiz: peer-to-peer resource discovery for grids. CCGrid 2005. IEEE International Symposium on Cluster Computing and the Grid 1. IEEE Basu S et al (2005) Nodewiz: peer-to-peer resource discovery for grids. CCGrid 2005. IEEE International Symposium on Cluster Computing and the Grid 1. IEEE
22.
Zurück zum Zitat Cokuslu D, Hameurlain A, Erciyes K (2010) Grid resource discovery based on centralized and hierarchical architectures. International journal for Infonomics 3(1):227–233CrossRef Cokuslu D, Hameurlain A, Erciyes K (2010) Grid resource discovery based on centralized and hierarchical architectures. International journal for Infonomics 3(1):227–233CrossRef
23.
Zurück zum Zitat Frey J, Tannenbaum T, Livny M, Foster I, Tuecke S (2002) Condor-G: a computation management agent for multi-institutional grids. Cluster Computing 5(3):237–246 Frey J, Tannenbaum T, Livny M, Foster I, Tuecke S (2002) Condor-G: a computation management agent for multi-institutional grids. Cluster Computing 5(3):237–246
24.
Zurück zum Zitat Yousif A et al (2011) A taxonomy of grid resource selection mechanisms. International Journal of Grid and Distributed Computing 4(3):107–117 Yousif A et al (2011) A taxonomy of grid resource selection mechanisms. International Journal of Grid and Distributed Computing 4(3):107–117
25.
Zurück zum Zitat Dakkak O, Nor SA, Arif S (2016) Proposed algorithm for scheduling in computational grid using backfilling and optimization techniques. Journal of Telecommunication, Electronic and Computer Engineering (JTEC) 8(10):133–138 Dakkak O, Nor SA, Arif S (2016) Proposed algorithm for scheduling in computational grid using backfilling and optimization techniques. Journal of Telecommunication, Electronic and Computer Engineering (JTEC) 8(10):133–138
26.
Zurück zum Zitat Sharifi M, Mirtaheri SL, Khaneghah EM (2010) A dynamic framework for integrated management of all types of resources in P2P systems. Journal of Supercomputing 52(2):149–170 Sharifi M, Mirtaheri SL, Khaneghah EM (2010) A dynamic framework for integrated management of all types of resources in P2P systems. Journal of Supercomputing 52(2):149–170
27.
Zurück zum Zitat Camp DR (2006) Escape to a new dimension: a journey through space with a square, a cube, and a tesseract. Mathematics Teacher 100(3):180–183 Camp DR (2006) Escape to a new dimension: a journey through space with a square, a cube, and a tesseract. Mathematics Teacher 100(3):180–183
28.
Zurück zum Zitat Mirtaheri SL et al (2013) Four-dimensional model for describing the status of peers in peer-to-peer distributed systems. Turkish Journal of Electrical Engineering & Computer Sciences 21(6):1646–1664 Mirtaheri SL et al (2013) Four-dimensional model for describing the status of peers in peer-to-peer distributed systems. Turkish Journal of Electrical Engineering & Computer Sciences 21(6):1646–1664
29.
Zurück zum Zitat Khaneghah EM (2017) PMamut: runtime flexible resource management framework in scalable distributed system based on nature of request, demand and supply and federalism. U.S. Patent No. 9,613,312. 4 Apr. Khaneghah EM (2017) PMamut: runtime flexible resource management framework in scalable distributed system based on nature of request, demand and supply and federalism. U.S. Patent No. 9,613,312. 4 Apr.
30.
Zurück zum Zitat Khaluf Y, Pinciroli C, Valentini G, Hamann H (2017) The impact of agent density on scalability in collective systems: noise-induced versus majority-based bistability. Swarm Intelligence 11(2):155–179CrossRef Khaluf Y, Pinciroli C, Valentini G, Hamann H (2017) The impact of agent density on scalability in collective systems: noise-induced versus majority-based bistability. Swarm Intelligence 11(2):155–179CrossRef
31.
Zurück zum Zitat Allen G, Angulo D, Foster I, Lanfermann G, Liu C, Radke T, Seidel E, Shalf J (2001) The cactus worm: experiments with dynamic resource discovery and allocation in a grid environment. The International Journal of High Performance Computing Applications 15(4):345–358CrossRef Allen G, Angulo D, Foster I, Lanfermann G, Liu C, Radke T, Seidel E, Shalf J (2001) The cactus worm: experiments with dynamic resource discovery and allocation in a grid environment. The International Journal of High Performance Computing Applications 15(4):345–358CrossRef
32.
Zurück zum Zitat Lofgren BM (2014) Simulation of atmospheric and lake conditions in the Laurentian Great Lakes region using the Coupled Hydrosphere-Atmosphere Research Model (CHARM) Lofgren BM (2014) Simulation of atmospheric and lake conditions in the Laurentian Great Lakes region using the Coupled Hydrosphere-Atmosphere Research Model (CHARM)
33.
Zurück zum Zitat Coniglio MC, Elmore KL, Kain JS, Weiss SJ, Xue M, Weisman ML (2010) Evaluation of WRF model output for severe weather forecasting from the 2008 NOAA hazardous weather testbed spring experiment. Weather Forecast 25(2):408–427CrossRef Coniglio MC, Elmore KL, Kain JS, Weiss SJ, Xue M, Weisman ML (2010) Evaluation of WRF model output for severe weather forecasting from the 2008 NOAA hazardous weather testbed spring experiment. Weather Forecast 25(2):408–427CrossRef
Metadaten
Titel
A mathematical model to describe resource discovery failure in distributed exascale computing systems
verfasst von
Elham Adibi
Ehsan Mousavi Khaneghah
Publikationsdatum
15.02.2021
Verlag
Springer US
Erschienen in
Peer-to-Peer Networking and Applications / Ausgabe 3/2021
Print ISSN: 1936-6442
Elektronische ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-020-01067-1

Weitere Artikel der Ausgabe 3/2021

Peer-to-Peer Networking and Applications 3/2021 Zur Ausgabe