Predicting efficiency in master-slave grid computing systems

Autor(es)

Travieso, G. ; Ruggiero, C. A. ; Bruno, O. M. ; Costa, L. da F.

• Tipo de documento: Artigo Científico
• Fonte: JOURNAL OF COMPLEX NETWORKS; v. 1, n. 1, p. 9-pg., 2013-06-01.

Resumo

This work reports a quantitative analysis to predicting the efficiency of distributed computing running in three models of complex networks: Barabasi-Albert, Erdos-Renyi 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] betweenness 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. (AU)

• Processo FAPESP: 11/01523-1 - Métodos de visão computacional aplicados à identificação e análise de plantas
• Beneficiário: Odemir Martinez Bruno
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Processo FAPESP: 03/08269-7 - Participação no projeto KyaTera
• Beneficiário: Carlos Antonio Ruggiero
• Modalidade de apoio: Auxílio à Pesquisa - Tecnologia da Informação no Desenvolvimento da Internet Avançada - TIDIA
• Processo FAPESP: 11/50761-2 - Modelos e métodos de e-Science para ciências da vida e agrárias
• Beneficiário: Roberto Marcondes Cesar Junior
• Modalidade de apoio: Auxílio à Pesquisa - Temático