Effective networks for real-time distributed processing

被引:0
作者
Gonzalo Travieso
Luciando da Fontoura Costa
机构
[1] Universidade de São Paulo,Instituto de Física de São Carlos
来源
Journal of Systems Science and Complexity | 2011年 / 24卷
关键词
Complex networks; distributed computing; real-time;
D O I
暂无
中图分类号
学科分类号
摘要
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.
引用
收藏
页码:39 / 50
页数:11
相关论文
共 39 条
[1]  
Albert R.(2002)Statistical mechanics of complex network Rev. Mod. Phys. 74 47-97
[2]  
Barabási A. L.(2003)The structure and function of complex networks SIAM Review 45 167-256
[3]  
Newman M. E. J.(2006)Complex networks: Structure and dynamics Physics Reports 424 175-308
[4]  
Boccaletti S.(2007)Characterization of complex networks: A survey of measurements Advances in Physics 56 167-242
[5]  
Latora V.(2000)Theoretical anatomy: Relating anatomical and functional connectivity in graphs and cortical connections matrices Cerebral Cortex 10 127-141
[6]  
Moreno Y.(2001)The anatomy of the grid: Enabling scalable virtual organizations International Journal of High Performance Computing Applications 15 200-222
[7]  
Costa L. d. F.(2005)Complex grid computing European Physical Journal B44 119-128
[8]  
Rodrigues F.(2002)Optimal network topologies for local search with congestion Physical Review Letters 89 248701-176
[9]  
Travieso G.(2003)Congestion and centrality in traffic flow on complex networks Advances in Complex Systems 6 163-2385
[10]  
Villas Boas P.(2004)Traffic on complex networks: Towards understanding global statistical properties from microscopic fluctuations Physical Review E69 036102-297