基于社团结构的负载传输优化策略研究

邵斐; 蒋国平

doi:10.7498/aps.60.078902

摘要

研究表明网络社团结构特征对负载传输有影响,明显社团结构特征会降低网络的承载能力.由于最短路由策略在选择路由时有一定的随机性,本文提出了一种基于社团结构的负载传输策略,减少最短路由经过的社团数量,从而降低社团边缘节点的介数.实验结果显示,该策略在保证最短路由小世界特性的同时,提升了网络的承载能力,社团划分得越准确传输优化策略效果越显著.

关键词:

It is shown that community structure has great influence on traffic transportation. Networks with pronounced community structure are less efficient in terms of packet delivery. While the shortest path is chosen at random in the shortest path routing strategy, a routing strategy based on community structure is proposed in this paper which can reduce the betweenness centrality of the nodes on the edge of the community by minimizing the number of the communities that the shortest path passes through. Simulations show that the new strategy can enhance the packet delivery capability with the small-world character and that the more accurately the community is identified, the more efficient the new strategy is.

Keywords:

作者及机构信息

邵斐²,
蒋国平¹

(1)南京邮电大学控制与智能技术研究中心,南京 210003; (2)南京邮电大学控制与智能技术研究中心,南京 210003;金陵科技学院信息技术学院,南京 211169

基金项目: 国家自然科学基金(批准号:60874091),江苏省"六大人才高峰"高层次人才计划(批准号:SJ209006),高等学校博士学科点专项科研基金(博导类)(批准号:20103223110003)和金陵科技学院科研基金(批准号:JIT-N-201010)资助的课题.

Authors and contacts

Shao Fei²,
Jiang Guo-Ping¹

(1)Center for Control and Intelligence Technology, Nanjing University of Posts and Telecommunications, Nanjing 210003, China; (2)Center for Control and Intelligence Technology, Nanjing University of Posts and Telecommunications, Nanjing 210003, China;Department of Information Technology, Jinling Institute of Technology, Nanjing 211169, China

参考文献

[1]	Zhou T 2008 Physica A 387 3025
[2]	Yan G, Zhou T, Hu B, Fu Z Q, Wang B H 2006 Phys. Rev. E 73 046108
[3]	Ling X, Hu M B, Jiang R, Wu Q S 2010 Phys. Rev. E 81 016113
[4]	Li T, Pei W J, Wang S P 2009 Acta Phys. Sin. 58 5903 (in Chinese) [李涛、裴文江、王少平 2009物理学报 58 5903]
[5]	Wang W X, Yin C Y, Yan G, Wang B H 2006 Phys. Rev. E 74 016101
[6]	Wang W X, Wang B H, Yin C Y, Xie Y B, Zhou T 2006 Phys. Rev. E 73 026111
[7]	Yin C Y, Wang B H, Wang W X, Yan G, Yang H J 2006 Eur. Phys. J. B 49 205
[8]	Ling X, Hu M B, Jiang R, Wang R L, Cao X B, Wu Q S 2009 Phys. Rev. E 80 066110
[9]	Ling X, Jiang R, Wang X, Hu M B, Wu Q S 2008 Physica A 387 4709
[10]	Chen H L, Liu Z X, Chen Z Q, Yuan Z Z 2009 Acta Phys. Sin. 58 6068 (in Chinese) [陈华良、刘忠信、陈增强、袁著祉 2009 物理学报 58 6068]
[11]	Pu C L, Pei W J 2010 Acta Phys. Sin. 59 3841 (in Chinese) [濮存来、裴文江 2010 物理学报 59 3841]
[12]	Girvan M, Newman M E J 2002 Proc. Natl. Acad. Sci. USA 99 7821
[13]	Newman M E J, Girvan M 2004 Phys. Rev. E 69 026113
[14]	Newman M E J 2004 Phys. Rev. E 69 066133
[15]	Shen H W, Cheng X Q, Cai K, Hu M B 2009 Physica A 388 1706
[16]	Clauset A, Newman M E J, Moore C 2004 Phys. Rev. E 70 066111
[17]	Zou S R, Peng Y J, Liu A F, Xu X L, He D R 2011 Chin. Phys. B 20 018902
[18]	Danon L, Arenas A, Díaz-Guilera A 2008 Phys. Rev. E 77 036103
[19]	Arenas A, Díaz-Guilera A, Guimerà R 2001 Phys. Rev. Lett. 86 3196
[20]	Wang X F, Li X, Cheng G R 2005 Theory and Application of Complex Networks (Beijing: Tsinghua University Press) p174 (in Chinese) [汪小帆、李翔、陈关荣 2005 复杂网络理论及其应用(北京:清华大学出版社) 第174页]
[21]	Barabási A L, Albert R 1999 Science 286 509
[22]	Wu F, Huberman B A 2004 Eur. Phys. J. B 38 331
[23]	Duch J, Arenas A 2005 Phys. Rev. E 72 027104
[24]	Danon L, Díaz-Guilera A, Duch J, Arenas A 2005 Stat. Mech. 09 09008
[25]	Fortunato S 2010 Phys. Rep. 486 75
[26]	Gleiser P, Danon L 2003 Adv. Complex Syst. 6 565
[27]	Guimerà R, Danon L, Díaz-Guilera A, Giralt F, Arenas A 2003 Phys. Rev. E 68 065103

施引文献

[1]	Zhou T 2008 Physica A 387 3025
[2]	Yan G, Zhou T, Hu B, Fu Z Q, Wang B H 2006 Phys. Rev. E 73 046108
[3]	Ling X, Hu M B, Jiang R, Wu Q S 2010 Phys. Rev. E 81 016113
[4]	Li T, Pei W J, Wang S P 2009 Acta Phys. Sin. 58 5903 (in Chinese) [李涛、裴文江、王少平 2009物理学报 58 5903]
[5]	Wang W X, Yin C Y, Yan G, Wang B H 2006 Phys. Rev. E 74 016101
[6]	Wang W X, Wang B H, Yin C Y, Xie Y B, Zhou T 2006 Phys. Rev. E 73 026111
[7]	Yin C Y, Wang B H, Wang W X, Yan G, Yang H J 2006 Eur. Phys. J. B 49 205
[8]	Ling X, Hu M B, Jiang R, Wang R L, Cao X B, Wu Q S 2009 Phys. Rev. E 80 066110
[9]	Ling X, Jiang R, Wang X, Hu M B, Wu Q S 2008 Physica A 387 4709
[10]	Chen H L, Liu Z X, Chen Z Q, Yuan Z Z 2009 Acta Phys. Sin. 58 6068 (in Chinese) [陈华良、刘忠信、陈增强、袁著祉 2009 物理学报 58 6068]
[11]	Pu C L, Pei W J 2010 Acta Phys. Sin. 59 3841 (in Chinese) [濮存来、裴文江 2010 物理学报 59 3841]
[12]	Girvan M, Newman M E J 2002 Proc. Natl. Acad. Sci. USA 99 7821
[13]	Newman M E J, Girvan M 2004 Phys. Rev. E 69 026113
[14]	Newman M E J 2004 Phys. Rev. E 69 066133
[15]	Shen H W, Cheng X Q, Cai K, Hu M B 2009 Physica A 388 1706
[16]	Clauset A, Newman M E J, Moore C 2004 Phys. Rev. E 70 066111
[17]	Zou S R, Peng Y J, Liu A F, Xu X L, He D R 2011 Chin. Phys. B 20 018902
[18]	Danon L, Arenas A, Díaz-Guilera A 2008 Phys. Rev. E 77 036103
[19]	Arenas A, Díaz-Guilera A, Guimerà R 2001 Phys. Rev. Lett. 86 3196
[20]	Wang X F, Li X, Cheng G R 2005 Theory and Application of Complex Networks (Beijing: Tsinghua University Press) p174 (in Chinese) [汪小帆、李翔、陈关荣 2005 复杂网络理论及其应用(北京:清华大学出版社) 第174页]
[21]	Barabási A L, Albert R 1999 Science 286 509
[22]	Wu F, Huberman B A 2004 Eur. Phys. J. B 38 331
[23]	Duch J, Arenas A 2005 Phys. Rev. E 72 027104
[24]	Danon L, Díaz-Guilera A, Duch J, Arenas A 2005 Stat. Mech. 09 09008
[25]	Fortunato S 2010 Phys. Rep. 486 75
[26]	Gleiser P, Danon L 2003 Adv. Complex Syst. 6 565
[27]	Guimerà R, Danon L, Díaz-Guilera A, Giralt F, Arenas A 2003 Phys. Rev. E 68 065103

计量

文章访问数: 7195
PDF下载量: 640
被引次数: 0

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

搜索

留言板