无标度网络的交通动力学行为研究

广西师范大学学报（自然科学版） ›› 2010, Vol. 28 ›› Issue (1): 6-9.

无标度网络的交通动力学行为研究

周秋花, 邹艳丽

广西师范大学电子工程学院,广西桂林 541004

收稿日期:2009-10-28 出版日期:2010-03-20 发布日期:2023-02-07
通讯作者: 邹艳丽(1972—),女,河北沧州人,广西师范大学教授,博士。E-mail:zouyanli72@163.com
基金资助:
国家自然科学基金项目资助(10647001);广西科学基金项目资助(0728042)

Traffic Dynamics Based on Scale-free Networks

ZHOU Qiu-hua, ZOU Yan-li

College of Electronic Engineering,Guangxi Normal University,Guilin Guangxi 541004,China

Received:2009-10-28 Online:2010-03-20 Published:2023-02-07

摘要/Abstract

摘要： 提出一种综合考虑网络节点度和空闲度的具有可调参数α的路由搜索策略,应用该策略对BA无标度网络上的数据传输进行研究。通过大量的数值仿真表明:当α=0.5时,网络具有最大通讯能力,最小平均传输时间和最小网络负载。与基于局域结构信息的路由策略相比,该策略显著提高了网络的通讯能力,减少了信息包的平均传输时间。此研究对于实际通讯网络中路由搜索协议的设计和网络的拥塞控制具有一定的指导意义。

关键词: 路由策略, 无标度网络, 通讯能力, 拥塞控制

Abstract: A packet routing strategy with a tunable parameter α based on the degree and the free-degree of the node is proposed,and the data transmission on BA scale-free network is studied.A large number of numerical simulations show that when the parameter α=0.5,the BA scale-free network achievesthe maximal communication capacity,the smallest average transmission time of data packets and the smallest network load.In comparison with the local routing strategy,this strategy could improve the network capacity and reduce the average transmission time of the packet.The study is meaningful for designing the routing protocol and controlling the congestion in actual communication networks.

Key words: route search, scale-free network, communication capacity, congestion control

中图分类号:

TP393

周秋花, 邹艳丽. 无标度网络的交通动力学行为研究[J]. 广西师范大学学报（自然科学版）, 2010, 28(1): 6-9.

ZHOU Qiu-hua, ZOU Yan-li. Traffic Dynamics Based on Scale-free Networks[J]. Journal of Guangxi Normal University(Natural Science Edition), 2010, 28(1): 6-9.

参考文献

[1] ARENAS A,DíAZ-GUILERA A,GUIMERà R.Communication in networks with hierarchical branching[J].Phys Rev Lett,2001,86(14):3196-3199.
[2] MORENO Y,PASTOR-SATORRAS R,VáZQUEZ A,et al.Critical load and congestion instabilities in scale-free networks[J].Europhysics Letters,2003,62(2):292-298.
[3] WANG Wen-xu,WANG Bing-hong,YIN Chuan-yang,et al.Traffic dynamics based on local routingprotocol on a scale-free network[J].Physical Review E,2006,73(2):026111.
[4] BARABASI A L,ALBERT R.Emergence of scaling in random network[J].Science,1999,286(5439):509-512.
[5] DANIELE D M,LUCA D,GINESTRA B.Congestion phenomena on complex networks[J].Physical Review E,2009,79(1):015101.
[6] NGODUY D,HOOGENDOORN S P,LIU R.Continuum modeling of cooperative traffic flow dynamics[J].Physica A,2009,388(13):2705-2716.
[7] 张海顺,刘慕仁,孔令江.开放边界条件下考虑安全系数交通流特性研究[J].广西师范大学学报:自然科学版,2008,26(1):11-14.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

本文评价

推荐阅读 10

[1]	陈永淇, 白克钊, 邝华, 孔令江, 刘慕仁. 教室内布局对人员疏散影响的研究[J]. 广西师范大学学报（自然科学版）, 2011, 29(1): 1 -4 .
[2]	许伦辉, 叶凡. 基于横、轴、竖加速度干扰模型的行车舒适性评价[J]. 广西师范大学学报（自然科学版）, 2011, 29(1): 5 -9 .
[3]	阳丽, 孔令江. 微纳米球形颗粒之间的毛细力研究[J]. 广西师范大学学报（自然科学版）, 2012, 30(1): 1 -4 .
[4]	贺青, 刘剑, 韦联福. 微弱电磁信号的物理极限检测:单光子探测器及其研究进展[J]. 广西师范大学学报（自然科学版）, 2022, 40(5): 1 -23 .
[5]	白克钊, 罗旭东, 孔令江, 刘慕仁. 开放边界条件下一种数据传输元胞自动机模型[J]. 广西师范大学学报（自然科学版）, 2010, 28(3): 1 -4 .
[6]	许伦辉, 廖燃火昆. 基于车流轨迹的交叉口相位相序优化[J]. 广西师范大学学报（自然科学版）, 2010, 28(3): 5 -9 .
[7]	王修信, 秦丽梅, 农京辉, 梁宗经, 朱启疆. 利用单窗算法反演喀斯特城市地表温度[J]. 广西师范大学学报（自然科学版）, 2010, 28(3): 10 -14 .
[8]	黎玉芳, 张军舰. NA样本回归函数估计的强相合性[J]. 广西师范大学学报（自然科学版）, 2010, 28(3): 15 -19 .
[9]	贾保华. 一个不满足中心极限定理的严平稳相伴随机序列[J]. 广西师范大学学报（自然科学版）, 2010, 28(3): 20 -23 .
[10]	陈翠玲, 李明, 梁家梅, 李略. Wolfe线搜索下一类新的共轭梯度法及其收敛性[J]. 广西师范大学学报（自然科学版）, 2010, 28(3): 24 -28 .