Monte Carlo Approach to the Computational Capacities Analysis of the Computing Continuum

V. Kashansky, G. Radchenko, R. Prodan

Research output: Conference proceeding/Chapter in Book/Report/Conference Paperpeer-review

Abstract

This article proposes an approach to the problem of computational capacities analysis of the computing continuum via theoretical framework of equilibrium phase-transitions and numerical simulations. We introduce the concept of phase transitions in computing continuum and show how this phenomena can be explored in the context of workflow makespan, which we treat as an order parameter. We simulate the behavior of the computational network in the equilibrium regime within the framework of the XY-model defined over complex agent network with Barabasi-Albert topology. More specifically, we define Hamiltonian over complex network topology and sample the resulting spin-orientation distribution with the Metropolis-Hastings technique. The key aspect of the paper is derivation of the bandwidth matrix, as the emergent effect of the “low-level” collective spin interaction. This allows us to study the first order approximation to the makespan of the “high-level” system-wide workflow model in the presence of data-flow anisotropy and phase transitions of the bandwidth matrix controlled by the means of “noise regime” parameter η. For this purpose, we have built a simulation engine in Python 3.6. Simulation results confirm existence of the phase transition, revealing complex transformations in the computational abilities of the agents. Notable feature is that bandwidth distribution undergoes a critical transition from single to multi-mode case. Our simulations generally open new perspectives for reproducible comparative performance analysis of the novel and classic scheduling algorithms. © 2021, Springer Nature Switzerland AG.
Original languageEnglish
Title of host publicationInternational Conference on Computational Science
Subtitle of host publicationICCS 2021: Computational Science – ICCS 2021
Pages779-793
Number of pages15
Volume12742 LNCS
DOIs
Publication statusPublished - 2021
Externally publishedYes
Event21st International Conference on Computational Science - Krakow, Poland
Duration: 16 Jun 202118 Jun 2021

Conference

Conference21st International Conference on Computational Science
Abbreviated titleICCS 2021
Country/TerritoryPoland
CityKrakow
Period16/06/2118/06/21

Keywords

  • Complex networks
  • Computational model
  • Computing continuum
  • Equilibrium model
  • MCMC
  • Metropolis-Hastings
  • Phase transitions
  • XY-model
  • Bandwidth
  • Computer software
  • Data flow analysis
  • Matrix algebra
  • Topology
  • Bandwidth distribution
  • Comparative performance analysis
  • Complex transformations
  • Computational capacity
  • Computational networks
  • Equilibrium phase transitions
  • First-order approximations
  • Theoretical framework

Fingerprint

Dive into the research topics of 'Monte Carlo Approach to the Computational Capacities Analysis of the Computing Continuum'. Together they form a unique fingerprint.

Cite this