On the effects of geographical constraints on task execution in complex
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 |
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 |