-
For an existing network and in limited link addition resources, it is a valuable task to determine optimally the new link resources such that the resulting network is the most robust and efficient. In this paper, we investigate the modeling and analysing of network topological reconfiguration optimization with limited link addition (NTRLA). The network survivability metric is proposed to quantitatively characterize the robustness and efficiency of a network. To approximately solve the NTRLA problem, a heuristic algorithm based on the preferential configuration of enhanced node-protecting cycles (PCNC) is proposed. Simulation results show that the PCNC method can effectively improve the network robustness and communication efficiency at the cost of the least added link resources under either random or targeted attack.
-
Keywords:
- robust connectivity and communication efficiency /
- network topology reconfiguration /
- limited resource configuration /
- optimization model
[1] Albert R, Jeong H, Barabasi A L 2000 Nature 406 378
[2] Beygelzimer A, Grinstein G, Linsker R, Rish I 2005 Physica A 357 593
[3] [4] [5] Zhao J C, Xu K 2009 Phys. A: Math. Theor. 42 195003
[6] Sekiyama K, Araki H 2007 Proceedings of the 2nd International Workshop on Self-Organizing System (IWSOS 2007) The Lake District, UK, September 11-13, 2007 p119
[7] [8] [9] Wang H J, Mieghem P V 2008 Proceedings of the 3rd International Conference on Bio-Inspired Models of Network, Information, and Computing Systems (Bionetics 2008) Hyogo, Japan, November 25-28, 2008
[10] [11] Martinez M C S 2009 Ph. D. Dissertation (Delft, Delft University of Technology)
[12] [13] Li L, Jia Q S, Guan X H, Wang H T 2012 KSⅡ T Internet Info 6 1333
[14] [15] Wang H T, Zhao Q C, Jia Q S, Guan X H, Li L 2013 IEEE Trans. on Wireless Communications 12 4518
[16] Huang W, Chow T W S 2010 Chaos 20 033123
[17] [18] Zhang G Q, Wang D, Li G 2007 Phys. Rev. E 76 017101
[19] [20] Zhang G Q, Cheng S Q 2012 Sci. Sin. Infom. 42 149 (in Chinese)[张国清, 程苏琦 2012 中国科学 42 149]
[21] [22] Cai J, Yu S Z 2013 Acta Phys. Sin. 62 058901 (in Chinese)[蔡君余顺争 2013 物理学报 62 058901]
[23] [24] Schoone A A, Bodlaeder H L, Leeuwen J V 1987 Journal of Graph Theory 11 409
[25] [26] [27] Kiaei M S, Assi C, Jaumard B 2009 IEEE Communications Survey {m Tutorials 11 53
[28] Zhou X, Zhang F M, Zhou W P, Zou W P, Yang F 2012 Acta Phys. Sin. 61 190201 (in Chinese)[周漩, 张凤鸣, 周卫平, 邹伟, 杨帆 2012 物理学报 61 190201]
[29] [30] [31] Yu X, Li Y H, Zheng X P, Zhang H Y, Guo Y L 2008 J Tsinghua Univ (Sci Tech) 48 541 (in Chinese)[余新, 李艳和, 郑小平, 张汉一, 郭奕理2008 清华大学学报(自然科学版) 48 541]
[32] [33] Holme P, Saramaki J 2012 Phys. Rep. 519 97
[34] Liu J G, Ren Z M, Guo Q, Wang P H 2013 Acta Phys. Sin. 62 178901 (in Chinese)[刘建国, 任卓明, 郭强, 汪秉宏 2013 物理学报 62 178901]
[35] [36] [37] Ren Z M, Shao F, Liu J G, Guo Q, Wang P H 2013 Acta Phys. Sin. 62 128901 (in Chinese)[任卓明, 邵凤, 刘建国, 郭强, 汪秉宏 2013 物理学报 62 128901]
[38] [39] Hu Q C, Yin Y S, Ma P F, G Y, Zhang Y, Xing C X 2013 Acta Phys. Sin. 62 140101 (in Chinese)[胡庆成, 尹龑燊, 马鹏斐, 高旸, 张勇, 邢春晓 2013 物理学报 62 140101]
[40] [41] Zhang D Y, Hu M Z, Zhang H L 2006 Journal on Communications 27 74 (in Chinese)[张冬艳, 胡铭曾, 张宏莉 2006 通信学报 27 74]
-
[1] Albert R, Jeong H, Barabasi A L 2000 Nature 406 378
[2] Beygelzimer A, Grinstein G, Linsker R, Rish I 2005 Physica A 357 593
[3] [4] [5] Zhao J C, Xu K 2009 Phys. A: Math. Theor. 42 195003
[6] Sekiyama K, Araki H 2007 Proceedings of the 2nd International Workshop on Self-Organizing System (IWSOS 2007) The Lake District, UK, September 11-13, 2007 p119
[7] [8] [9] Wang H J, Mieghem P V 2008 Proceedings of the 3rd International Conference on Bio-Inspired Models of Network, Information, and Computing Systems (Bionetics 2008) Hyogo, Japan, November 25-28, 2008
[10] [11] Martinez M C S 2009 Ph. D. Dissertation (Delft, Delft University of Technology)
[12] [13] Li L, Jia Q S, Guan X H, Wang H T 2012 KSⅡ T Internet Info 6 1333
[14] [15] Wang H T, Zhao Q C, Jia Q S, Guan X H, Li L 2013 IEEE Trans. on Wireless Communications 12 4518
[16] Huang W, Chow T W S 2010 Chaos 20 033123
[17] [18] Zhang G Q, Wang D, Li G 2007 Phys. Rev. E 76 017101
[19] [20] Zhang G Q, Cheng S Q 2012 Sci. Sin. Infom. 42 149 (in Chinese)[张国清, 程苏琦 2012 中国科学 42 149]
[21] [22] Cai J, Yu S Z 2013 Acta Phys. Sin. 62 058901 (in Chinese)[蔡君余顺争 2013 物理学报 62 058901]
[23] [24] Schoone A A, Bodlaeder H L, Leeuwen J V 1987 Journal of Graph Theory 11 409
[25] [26] [27] Kiaei M S, Assi C, Jaumard B 2009 IEEE Communications Survey {m Tutorials 11 53
[28] Zhou X, Zhang F M, Zhou W P, Zou W P, Yang F 2012 Acta Phys. Sin. 61 190201 (in Chinese)[周漩, 张凤鸣, 周卫平, 邹伟, 杨帆 2012 物理学报 61 190201]
[29] [30] [31] Yu X, Li Y H, Zheng X P, Zhang H Y, Guo Y L 2008 J Tsinghua Univ (Sci Tech) 48 541 (in Chinese)[余新, 李艳和, 郑小平, 张汉一, 郭奕理2008 清华大学学报(自然科学版) 48 541]
[32] [33] Holme P, Saramaki J 2012 Phys. Rep. 519 97
[34] Liu J G, Ren Z M, Guo Q, Wang P H 2013 Acta Phys. Sin. 62 178901 (in Chinese)[刘建国, 任卓明, 郭强, 汪秉宏 2013 物理学报 62 178901]
[35] [36] [37] Ren Z M, Shao F, Liu J G, Guo Q, Wang P H 2013 Acta Phys. Sin. 62 128901 (in Chinese)[任卓明, 邵凤, 刘建国, 郭强, 汪秉宏 2013 物理学报 62 128901]
[38] [39] Hu Q C, Yin Y S, Ma P F, G Y, Zhang Y, Xing C X 2013 Acta Phys. Sin. 62 140101 (in Chinese)[胡庆成, 尹龑燊, 马鹏斐, 高旸, 张勇, 邢春晓 2013 物理学报 62 140101]
[40] [41] Zhang D Y, Hu M Z, Zhang H L 2006 Journal on Communications 27 74 (in Chinese)[张冬艳, 胡铭曾, 张宏莉 2006 通信学报 27 74]
Catalog
Metrics
- Abstract views: 6300
- PDF Downloads: 735
- Cited By: 0
下载:
