ON THE EFFECTS OF GEOGRAPHICAL CONSTRAINTS ON TASK EXECUTION IN COMPLEX NETWORKS

André Franceschi de ANGELIS (), Gonzalo Travieso (), Carlos Antônio Ruggiero () and LUCIANO da FONTOURA Costa ()
Additional contact information
André Franceschi de ANGELIS: Centro Superior de Educação Tecnológica, Universidade Estadual de Campinas, Rua Paschoal Marmo, 1888, CEP 13484-370, Limeira, São Paulo, Brazil
Gonzalo Travieso: Instituto de Física de São Carlos, Universidade de São Paulo, Av. do Trabalhador São-carlense 400, CEP 13560-970, São Carlos, São Paulo, Brazil
Carlos Antônio Ruggiero: Instituto de Física de São Carlos, Universidade de São Paulo, Av. do Trabalhador São-carlense 400, CEP 13560-970, São Carlos, São Paulo, Brazil
LUCIANO da FONTOURA Costa: Instituto de Física de São Carlos, Universidade de São Paulo, Av. do Trabalhador São-carlense 400, CEP 13560-970, São Carlos, São Paulo, Brazil

International Journal of Modern Physics C (IJMPC), 2008, vol. 19, issue 06, 847-853

Abstract: 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 Barabási–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 connections implied 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.

Keywords: Complex networks; grid computing; network topology; geographical constraints (search for similar items in EconPapers)
Date: 2008
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183108012546
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:19:y:2008:i:06:n:s0129183108012546

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183108012546

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().