搜索

x

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

无标度网络上队列资源分配研究

濮存来 裴文江 缪瑞华 周思源 王开

引用本文:
Citation:

无标度网络上队列资源分配研究

濮存来, 裴文江, 缪瑞华, 周思源, 王开

Study on queue resource allocation in scale-free networks

Pu Cun-Lai, Pei Wen-Jiang, Miao Rui-Hua, Zhou Si-Yuan, Wang Kai
PDF
导出引用
  • 研究了节点队列资源有限的条件下,无标度网络上的信息流动力学过程,发现了网络由自由流通到拥塞的相变现象,提出了一种基于节点度的队列资源分配模型.模型的核心是使节点i的队列长度与kβi成正比(ki为节点i的度,β为分配参数).仿真结果表明,在网络使用最短路径算法进行信息包传送的条件下,β近似等于1.25时队列资源分配最合理,网络容量最大,且该最佳值与队列总资源多少以及网络的规模无关.
    In this article,information traffic dynamics in scale-free networks with limited queue resource is investigated firstly. It is found that the network transits from a free flow state to full congestion state with the increase in the packet generation rate. Then,a queue resource allocation model based on node degree is proposed. The core of this model is to make the queue length of node i proportional to kβi (ki being the degree of node i and β being an allocation parameter). Simulations show that the capacity of the scale-free network is maximal when β is about 1.25 for the shortest path algorithm used to transfer information. Furthermore,the optimal value of allocation parameter β is irrelevant to the network size and the amount of queue resource.
    • 基金项目: 国家自然科学基金(批准号:60672095,60972165),国家高技术研究发展计划(863)(批准号:2007AA11Z210),江苏省自然科学基金(批准号:BK2008281)资助的课题.
    [1]

    Barabási A L,Albert R 2002 Rev. Mod. Phys. 74 47

    [2]

    Newman M E J 2003 SIAM Review 45 167

    [3]

    Boccaletti S,Latora V,Moreno Y,Chavez M,Hwang D U 2006 Phys. Rep. 424 175

    [4]

    Li J,Wang B H,Jiang P Q,Zhou T,Wang W X 2006 Acta Phys. Sin. 55 4051 (in Chinese) [李 季、汪秉宏、蒋品群、周 涛、王文旭 2006 物理学报 55 4051]

    [5]

    Huang W,Jiang R,Hu M B,Wu Q S 2009 Chin. Phys. B 18 1306

    [6]

    Lü L,Zhang C 2009 Acta Phys. Sin. 58 1462 (in Chinese) [吕 翎、张 超 2009 物理学报 58 1462]

    [7]

    Xu D,Li X,Wang X F 2007 Acta Phys. Sin. 56 1313 (in Chinese) [许 丹、李 翔、汪小帆 2007 物理学报 56 1313]

    [8]

    Zhao M,Wang B H,Jiang P Q,Zhou T 2005 Prog. in Phys. 25 273 (in Chinese) [赵 明、汪秉宏、蒋品群、周 涛 2005 物理学进展 25 273]

    [9]

    Pastor-Satorras R,Vespignani A 2001 Phys. Rev. Lett. 86 3200

    [10]

    Albert R,Jeong H,Barabási A L 2000 Nature 406 6794

    [11]

    Nishikawa T, Motter A,Lai Y C,Hoppensteadt F 2003 Phys. Rev. Lett. 91 014101

    [12]

    Arenas A,Diaz-Guilera A,Guimera R 2001 Phys. Rev. Lett. 86 3196

    [13]

    Chen Z Y,Wang X F 2006 Phys. Rev. E 73 036107

    [14]

    Yan G,Zhou T,Hu B,Fu Z Q,Wang B H 2006 Phys. Rev. E 73 046108

    [15]

    Wang W X,Yin C Y,Yan G,Wang B H 2006 Phys. Rev. E 74 016101

    [16]

    Zhang G Q,Wang D,Li G J 2007 Phys. Rev. E 76 017101

    [17]

    Zhou T 2008 Physica A 387 3025

    [18]

    Danila B,Yu Y,Marsh J A,Bassler K E 2006 Phys. Rev. E 74 046106

    [19]

    Noh J D 2004 Phys. Rev. Lett. 92 11

    [20]

    Yang S J 2005 Phys. Rev. E 71 016107

    [21]

    Wang W X,Wang B H,Yin C Y,Xie Y B,Zhou T 2006 Phys. Rev. E 73 026111

    [22]

    Yin C Y,Wang B H,Wang W X,Yan G,Yang H J 2006 Eur. Phys. J. B 49 205

    [23]

    Wu Z X,Wang W X,Yeung K H 2008 New Journal of Physics 10 023025

    [24]

    Wang W X,Wu Z X,Jiang R,Chen G R,Lai Y C 2009 Chaos 19 033106

    [25]

    Barabási A L,Albert R 1999 Science 286 509

    [26]

    Newman M E J 2001 Phys. Rev. E 64 016132

    [27]

    Zhao L,Lai Y C,Park K,Ye N 2005 Phys. Rev. E 71 026125

  • [1]

    Barabási A L,Albert R 2002 Rev. Mod. Phys. 74 47

    [2]

    Newman M E J 2003 SIAM Review 45 167

    [3]

    Boccaletti S,Latora V,Moreno Y,Chavez M,Hwang D U 2006 Phys. Rep. 424 175

    [4]

    Li J,Wang B H,Jiang P Q,Zhou T,Wang W X 2006 Acta Phys. Sin. 55 4051 (in Chinese) [李 季、汪秉宏、蒋品群、周 涛、王文旭 2006 物理学报 55 4051]

    [5]

    Huang W,Jiang R,Hu M B,Wu Q S 2009 Chin. Phys. B 18 1306

    [6]

    Lü L,Zhang C 2009 Acta Phys. Sin. 58 1462 (in Chinese) [吕 翎、张 超 2009 物理学报 58 1462]

    [7]

    Xu D,Li X,Wang X F 2007 Acta Phys. Sin. 56 1313 (in Chinese) [许 丹、李 翔、汪小帆 2007 物理学报 56 1313]

    [8]

    Zhao M,Wang B H,Jiang P Q,Zhou T 2005 Prog. in Phys. 25 273 (in Chinese) [赵 明、汪秉宏、蒋品群、周 涛 2005 物理学进展 25 273]

    [9]

    Pastor-Satorras R,Vespignani A 2001 Phys. Rev. Lett. 86 3200

    [10]

    Albert R,Jeong H,Barabási A L 2000 Nature 406 6794

    [11]

    Nishikawa T, Motter A,Lai Y C,Hoppensteadt F 2003 Phys. Rev. Lett. 91 014101

    [12]

    Arenas A,Diaz-Guilera A,Guimera R 2001 Phys. Rev. Lett. 86 3196

    [13]

    Chen Z Y,Wang X F 2006 Phys. Rev. E 73 036107

    [14]

    Yan G,Zhou T,Hu B,Fu Z Q,Wang B H 2006 Phys. Rev. E 73 046108

    [15]

    Wang W X,Yin C Y,Yan G,Wang B H 2006 Phys. Rev. E 74 016101

    [16]

    Zhang G Q,Wang D,Li G J 2007 Phys. Rev. E 76 017101

    [17]

    Zhou T 2008 Physica A 387 3025

    [18]

    Danila B,Yu Y,Marsh J A,Bassler K E 2006 Phys. Rev. E 74 046106

    [19]

    Noh J D 2004 Phys. Rev. Lett. 92 11

    [20]

    Yang S J 2005 Phys. Rev. E 71 016107

    [21]

    Wang W X,Wang B H,Yin C Y,Xie Y B,Zhou T 2006 Phys. Rev. E 73 026111

    [22]

    Yin C Y,Wang B H,Wang W X,Yan G,Yang H J 2006 Eur. Phys. J. B 49 205

    [23]

    Wu Z X,Wang W X,Yeung K H 2008 New Journal of Physics 10 023025

    [24]

    Wang W X,Wu Z X,Jiang R,Chen G R,Lai Y C 2009 Chaos 19 033106

    [25]

    Barabási A L,Albert R 1999 Science 286 509

    [26]

    Newman M E J 2001 Phys. Rev. E 64 016132

    [27]

    Zhao L,Lai Y C,Park K,Ye N 2005 Phys. Rev. E 71 026125

  • [1] 杨先霞, 濮存来, 许忠奇, 陈荣斌, 吴洁鑫, 李伦波. 无标度网络中基于能量的混合路由策略. 物理学报, 2016, 65(24): 248901. doi: 10.7498/aps.65.248901
    [2] 胡耀光, 王圣军, 金涛, 屈世显. 度关联无标度网络上的有倾向随机行走. 物理学报, 2015, 64(2): 028901. doi: 10.7498/aps.64.028901
    [3] 吴腾飞, 周昌乐, 王小华, 黄孝喜, 谌志群, 王荣波. 基于平均场理论的微博传播网络模型. 物理学报, 2014, 63(24): 240501. doi: 10.7498/aps.63.240501
    [4] 郭进利. 非均齐超网络中标度律的涌现富者愈富导致幂律分布吗?. 物理学报, 2014, 63(20): 208901. doi: 10.7498/aps.63.208901
    [5] 王丹, 郝彬彬. 一类高聚类系数的加权无标度网络及其同步能力分析. 物理学报, 2013, 62(22): 220506. doi: 10.7498/aps.62.220506
    [6] 王丹, 井元伟, 郝彬彬. 加权方式对网络同步能力的影响. 物理学报, 2012, 61(17): 170513. doi: 10.7498/aps.61.170513
    [7] 王丹, 金小峥. 可调聚类系数加权无标度网络建模及其拥塞问题研究. 物理学报, 2012, 61(22): 228901. doi: 10.7498/aps.61.228901
    [8] 王亚奇, 蒋国平. 考虑网络流量的无标度网络病毒免疫策略研究. 物理学报, 2011, 60(6): 060202. doi: 10.7498/aps.60.060202
    [9] 周小清, 邬云文, 赵晗. 量子隐形传态网络的互联与路由策略. 物理学报, 2011, 60(4): 040304. doi: 10.7498/aps.60.040304.2
    [10] 濮存来, 裴文江. 一种应用于含权无标度网络的全局路由算法. 物理学报, 2010, 59(6): 3841-3845. doi: 10.7498/aps.59.3841
    [11] 王丹, 于灏, 井元伟, 姜囡, 张嗣瀛. 基于感知流量算法的复杂网络拥塞问题研究. 物理学报, 2009, 58(10): 6802-6808. doi: 10.7498/aps.58.6802
    [12] 赵清贵, 孔祥星, 侯振挺. 简易广义合作网络度分布的稳定性. 物理学报, 2009, 58(10): 6682-6685. doi: 10.7498/aps.58.6682
    [13] 倪顺江, 翁文国, 范维澄. 具有局部结构的增长无标度网络中传染病传播机制研究. 物理学报, 2009, 58(6): 3707-3713. doi: 10.7498/aps.58.3707
    [14] 马丽娟, 唐明, 梁小明. 在无标度网络上基于偏好聚集机理的零区域凝聚现象. 物理学报, 2009, 58(1): 83-89. doi: 10.7498/aps.58.83
    [15] 王延, 郑志刚. 无标度网络上的传播动力学. 物理学报, 2009, 58(7): 4421-4425. doi: 10.7498/aps.58.4421
    [16] 裴伟东, 刘忠信, 陈增强, 袁著祉. 无标度网络中最大传染能力限定的病毒传播问题研究. 物理学报, 2008, 57(11): 6777-6785. doi: 10.7498/aps.57.6777
    [17] 郭进利. 新节点的边对网络无标度性影响. 物理学报, 2008, 57(2): 756-761. doi: 10.7498/aps.57.756
    [18] 杜海峰, 李树茁, W. F. Marcus, 悦中山, 杨绪松. 小世界网络与无标度网络的社区结构研究. 物理学报, 2007, 56(12): 6886-6893. doi: 10.7498/aps.56.6886
    [19] 李 季, 汪秉宏, 蒋品群, 周 涛, 王文旭. 节点数加速增长的复杂网络生长模型. 物理学报, 2006, 55(8): 4051-4057. doi: 10.7498/aps.55.4051
    [20] 潘灶烽, 汪小帆. 一种可大范围调节聚类系数的加权无标度网络模型. 物理学报, 2006, 55(8): 4058-4064. doi: 10.7498/aps.55.4058
计量
  • 文章访问数:  8301
  • PDF下载量:  1000
  • 被引次数: 0
出版历程
  • 收稿日期:  2009-12-03
  • 修回日期:  2010-01-22
  • 刊出日期:  2010-09-15

/

返回文章
返回