Journal of Systems Science and Complexity

, Volume 24, Issue 1, pp 39–50 | Cite as

Effective networks for real-time distributed processing

  • Gonzalo Travieso
  • Luciando da Fontoura Costa
Article

Abstract

This paper applies the concepts and methods of complex networks to the development of models and simulations of master-slave distributed real-time systems by introducing an upper bound in the allowable delivery time of the packets with computation results. Two representative interconnection models are taken into account: Uniformly random and scale free (Barabási-Albert), including the presence of background traffic of packets. The obtained results include the identification of the uniformly random interconnectivity scheme as being largely more efficient than the scale-free counterpart. Also, increased latency tolerance of the application provides no help under congestion.

Key words

Complex networks distributed computing real-time 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    J. W. S. Liu, Real-Time Systems, Prentice-Hall, 2000.Google Scholar
  2. [2]
    R. Albert and A. L. Barabási, Statistical mechanics of complex network, Rev. Mod. Phys., 2002, 74: 47–97.CrossRefGoogle Scholar
  3. [3]
    M. E. J. Newman, The structure and function of complex networks, SIAM Review, 2003, 45: 167–256.MATHCrossRefMathSciNetGoogle Scholar
  4. [4]
    S. Boccaletti, V. Latora, Y. Moreno, et al., Complex networks: Structure and dynamics, Physics Reports, 2006, 424: 175–308.CrossRefMathSciNetGoogle Scholar
  5. [5]
    L. da F. Costa, F. Rodrigues, G. Travieso, and P. Villas Boas, Characterization of complex networks: A survey of measurements, Advances in Physics, 2007, 56: 167–242.CrossRefGoogle Scholar
  6. [6]
    B. Bollobás, Random Graphs, Cambridge University Press, 2001.Google Scholar
  7. [7]
    O. Sporns, G. Tononi, and G. M. Edelman, Theoretical anatomy: Relating anatomical and functional connectivity in graphs and cortical connections matrices, Cerebral Cortex, 2000, 10: 127–141.CrossRefGoogle Scholar
  8. [8]
    I. Foster, C. Kesselman, and S. Tuecke, The anatomy of the grid: Enabling scalable virtual organizations, International Journal of High Performance Computing Applications, 2001, 15: 200–222.CrossRefGoogle Scholar
  9. [9]
    M. Faloutsos, P. Faloutsos, and C. Faloutsos, On power-law relationships of the internet topology, SIGCOMM’99: Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, 1999: 251–262.Google Scholar
  10. [10]
    L. da F. Costa, G. Travieso, and C. A. Ruggiero, Complex grid computing, European Physical Journal, 2005, B44: 119–128.Google Scholar
  11. [11]
    R. Guimerà, A. Díaz-Guilera, F. Vega-Redondo, et al., Optimal network topologies for local search with congestion, Physical Review Letters, 2002, 89: 248701.CrossRefGoogle Scholar
  12. [12]
    P. Holme, Congestion and centrality in traffic flow on complex networks, Advances in Complex Systems, 2003, 6: 163–176.MATHCrossRefGoogle Scholar
  13. [13]
    B. Tadić, S. Thurner, and G. J. Rodgers, Traffic on complex networks: Towards understanding global statistical properties from microscopic fluctuations, Physical Review, 2004, E69: 036102.Google Scholar
  14. [14]
    J. G. G. N. P. Echenique, and Y. Moreno, Dynamics of jamming transitions in complex networks, Europhys. Lett., 2005, 71: 325.CrossRefGoogle Scholar
  15. [15]
    B. Tadić, G. J. Rodgers, and S. Thurner, Transport on complex networks: Flow, jamming and optimization, Intl. J. of Bifurcation and Chaos, 2007, 17: 2363–2385.MATHCrossRefGoogle Scholar
  16. [16]
    B. Danila, Y. Yu, J. A. Marsh, and K. E. Bassler, Optimal transport on complex networks, Physical Review, 2006, E74: 046106.Google Scholar
  17. [17]
    P. Erdős and A. Rényi, On random graphs, Publicationes Mathematicae, 1959, 6: 290–297.Google Scholar
  18. [18]
    A. L. Barabási and R. Albert, Emergence of scaling in random networks, Science, 1997, 286: 509–512.Google Scholar

Copyright information

© Institute of Systems Science, Academy of Mathematics and Systems Science, CAS and Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Gonzalo Travieso
    • 1
  • Luciando da Fontoura Costa
    • 1
  1. 1.Instituto de Física de São CarlosUniversidade de São PauloSão Carlos, SPBrazil

Personalised recommendations