EFFECTIVE NETWORKS FOR REAL-TIME DISTRIBUTED PROCESSING

被引:2
作者
Travieso, Gonzalo [1 ]
Costa, Luciando da Fontoura [1 ]
机构
[1] Univ Sao Paulo, Inst Fis Sao Carlos, BR-13566590 Sao Carlos, SP, Brazil
基金
巴西圣保罗研究基金会;
关键词
Complex networks; distributed computing; real-time; COMPLEX NETWORKS; FLOW;
D O I
10.1007/s11424-011-8171-8
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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 (Barabasi-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.
引用
收藏
页码:39 / 50
页数:12
相关论文
共 18 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[3]   Complex networks: Structure and dynamics [J].
Boccaletti, S. ;
Latora, V. ;
Moreno, Y. ;
Chavez, M. ;
Hwang, D. -U. .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5) :175-308
[4]  
Bollobas B., 2001, RANDOM GRAPHS, DOI 10.1017/CBO9780511814068
[5]   Characterization of complex networks: A survey of measurements [J].
Costa, L. Da F. ;
Rodrigues, F. A. ;
Travieso, G. ;
Boas, P. R. Villas .
ADVANCES IN PHYSICS, 2007, 56 (01) :167-242
[6]   Complex grid computing [J].
Costa, LD ;
Travieso, G ;
Ruggiero, CA .
EUROPEAN PHYSICAL JOURNAL B, 2005, 44 (01) :119-128
[7]   Optimal transport on complex networks [J].
Danila, Bogdan ;
Yu, Yong ;
Marsh, John A. ;
Bassler, Kevin E. .
PHYSICAL REVIEW E, 2006, 74 (04)
[8]   Dynamics of jamming transitions in complex networks [J].
Echenique, P ;
Gómez-Gardeñes, J ;
Moreno, Y .
EUROPHYSICS LETTERS, 2005, 71 (02) :325-331
[9]  
Erdos P., 1959, PUBL MATH-DEBRECEN, V6, P290, DOI DOI 10.5486/PMD.1959.6.3-4.12
[10]  
Faloutsos M, 1999, COMP COMM R, V29, P251, DOI 10.1145/316194.316229