Francisco Prieto-Castrillo, Antonio Astillero, María Botón-Fernández
Journal of Grid Computing, Springer, Dordrecht, The Netherlands, 2014,
pp. 1-, ISSN: 1570-7873. DOI: 10.1007/s10723-014-9317-4
(Impact factor = 1.667 in 2013, Q1)
In this work we present analytic expressions for the expected values of the performance metrics of parallel applications when the distributed computing infrastructure has a complex topology. Through active probing tests we analyze the structure of a real distributed computing environment. From the resulting network we both validate the analytic expressions and explore the performance metrics under different conditions through Monte Carlo simulations.
In particular we gauge computing paradigms with different hierarchical structures in computing services. Fully decentralized (i.e., peer-to-peer) environments provide the best performance. Moreover, we show that it is possible to improve significantly the parallel efficiency by implementing more intelligent configurations of computing services and task allocation strategies (e.g., by using a betweenness centrality measure).
We qualitatively reproduce results of previous works and provide closed-form solutions that link topology, application’s structure and allocation parameters when job dependencies and a complex network structure are considered.