Predicting Efficiency in master-slave grid computing systems

Autor:	Travieso, Gonzalo, Ruggiero, Carlos A., Bruno, Odemir M., Costa, Luciano da F.
Rok vydání:	2012
Předmět:	Physics - Computational Physics Computer Science - Distributed Parallel and Cluster Computing Physics - Physics and Society
Druh dokumentu:	Working Paper
Popis:	This work reports a quantitative analysis to predicting the efficiency of distributed computing running in three models of complex networks: Barab\'asi-Albert, Erd\H{o}s-R\'enyi and Watts-Strogatz. A master/slave computing model is simulated. A node is selected as master and distributes tasks among the other nodes (the clients). Topological measurements associated with the master node (e.g. its degree or betwenness centrality) are extracted and considered as predictors of the total execution time. It is found that the closeness centrality provides the best alternative. The effect of network size was also investigated.
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1207.3051 Zobrazit plný text záznamu View this record from Arxiv