On the effects of geographical constraints on task execution in complex


Autoria(s): ANGELIS, Andre Franceschi de; TRAVIESO, Gonzalo; RUGGIERO, Carlos Antonio; COSTA, Luciano da Fontoura
Contribuinte(s)

UNIVERSIDADE DE SÃO PAULO

Data(s)

20/10/2012

20/10/2012

2008

Resumo

In the present work, the effects of spatial constraints on the efficiency of task execution in systems underlain by geographical complex networks are investigated, where the probability of connection decreases with the distance between the nodes. The investigation considers several configurations of the parameters defining the network connectivity, and the Barabasi-Albert network model is also considered for comparisons. The results show that the effect of connectivity is significant only for shorter tasks, the locality of connection simplied by the spatial constraints reduces efficiency, and the addition of edges can improve the efficiency of the execution, although with increasing locality of the connections the improvement is small.

Identificador

INTERNATIONAL JOURNAL OF MODERN PHYSICS C, v.19, n.6, p.847-853, 2008

0129-1831

http://producao.usp.br/handle/BDPI/29787

10.1142/S0129183108012546

http://dx.doi.org/10.1142/S0129183108012546

Idioma(s)

eng

Publicador

WORLD SCIENTIFIC PUBL CO PTE LTD

Relação

International Journal of Modern Physics C

Direitos

restrictedAccess

Copyright WORLD SCIENTIFIC PUBL CO PTE LTD

Palavras-Chave #complex networks #grid computing #network topology #geographical constraints #NETWORKS #Computer Science, Interdisciplinary Applications #Physics, Mathematical
Tipo

article

original article

publishedVersion