Skip to main content
Article thumbnail
Location of Repository

On the effects of geographical constraints on task execution in complex

By Andre Franceschi de ANGELIS, Gonzalo TRAVIESO, Carlos Antonio RUGGIERO and Luciano da Fontoura COSTA


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

Topics: complex networks, grid computing, network topology, geographical constraints, NETWORKS, Computer Science, Interdisciplinary Applications, Physics, Mathematical
Year: 2013
OAI identifier:
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.