Optimized routing strategy for complex network with multiple priorities

doi:10.1088/1674-1056/25/8/088902

Abstract Different loads in the network require distinct QoS standard, while present routing strategies for complex networks ignored this fact. To solve this problem, we designed a routing strategy RS-MP with multiple priorities by which packets are classified into privileged-packets and common-packets. In RS-MP, privileged-packets route by the Shortest Path Algorithm, and do not need to queue up. Common-packets' routes are determined by a new factor BJ_max of the network. The BJ_max stands for the largest betweenness centrality. By minimizing BJ_max, the throughout capacity of the network can be maximized. The simulation results show that RS-MP can guarantee privileged-packets with the shortest path length and smallest delay, and maximized throughout capacity for common packets in the no-congestion state.

Keywords: complex network optimized algorithm routing strategy multiple priorities

Received: 02 December 2015
Revised: 01 April 2016
Accepted manuscript online:

PACS:	89.75.Hc	(Networks and genealogical trees)
	89.75.Fb	(Structures and organization in complex systems)

Fund: Project supported by the Fundamental Research Funds for the Central University, China (Grant Nos. 24720152047A and 15CX05025A), the Natural Science Foundation of Shandong Province, China (Grant No. ZR2014FM017), the Science and Technology Development Plan of Huangdao District, Qingdao, China (Grant No. 2014-1-45).

Corresponding Authors: Shi-Bao Li
E-mail: lishibao_upc@163.com

Cite this article:

Shi-Bao Li(李世宝), Zong-Xing Sun(孙宗星), Jian-Hang Liu(刘建航), Hai-Hua Chen(陈海华) Optimized routing strategy for complex network with multiple priorities 2016 Chin. Phys. B 25 088902

[1]	de Argollo M and Barabási A L 2004 Phys. Rev. Lett. 92 028701
[2]	Eisler Z and Kertész J 2005 Phys. Rev. E 71 057104
[3]	Lv J H and Chen G R 2005 IEEE Trans. Autom. Control 50 841
[4]	Duch J and Arenas A 2006 Phys. Rev. Lett. 96 218702
[5]	Meloni S, Gómez-Gardenes J, Latora V and Moreno Y 2008 Phys. Rev. Lett. 100 208701
[6]	Tan S L, Lv J H and Hill D J 2015 IEEE Trans. Autom. Control 60 576
[7]	Wang P, Lv J H and Liu Z R 2015 IEEE Trans. Biomed. Circ. Sys. 9 312
[8]	Kruse K, Sewitz S and Babu M M 2013 Nucl. Acids Res. 41 701
[9]	Kang Y H, Sun W and Chen Z 2012 Chin. Phys. B 21 010504
[10]	Liu Z H, Ma W C, Zhang H, Sun Y and Hui P M 2006 Physica A 370 843
[11]	Goh K I, Kahng B and Kim D 2001 Phys. Rev. Lett. 87 278701
[12]	Zhao L, Lai Y C, Park K, et al. 2005 Phys. Rev. E 71 026125
[13]	Yan G, Zhou T, Hu B, Fu Z Q and Wang B H 2006 Phys. Rev. E 73 046108
[14]	Pu C L, Zhou S Y, Wang K, et al. 2012 Physica A 391 866
[15]	Zhang X, He Z, He Z, et al. 2013 Physica A 392 953
[16]	Danila B, Yu Y, Marsh J A, et al. 2006 Phys. Rev. E 74 046106
[17]	Danila B, Yu Y, Marsh J A, et al. 2007 Chaos 17 026102
[18]	Chen L, Chen J, Guan Z H, Zhang X H and Zhang D X 2012 Physica A 391 3336
[19]	Tang M and Zhou T 2011 Phys. Rev. E 84 026116
[20]	Tang M, Liu Z H, Liang X M and Hui P M 2009 Phys. Rev. E 80 026114
[21]	Ling X, Hu M B, Long J C, Ding J X and Shi Q 2013 Chin. Phys. B 22 018904
[22]	Hu M B, Lau H Y K, Ling X and Jiang R 2012 Chin. Phys. Lett. 29 128902
[23]	Liu W Y and Liu B 2014 Acta Phys. Sin. 63 248901 (in Chinese)
[24]	Li S B, Lou L L, et al. 2014 Acta Phys. Sin. 63 028901 (in Chinese)

[1]	Analysis of cut vertex in the control of complex networks Jie Zhou(周洁), Cheng Yuan(袁诚), Zu-Yu Qian(钱祖燏), Bing-Hong Wang(汪秉宏), and Sen Nie(聂森). Chin. Phys. B, 2023, 32(2): 028902.
[2]	Vertex centrality of complex networks based on joint nonnegative matrix factorization and graph embedding Pengli Lu(卢鹏丽) and Wei Chen(陈玮). Chin. Phys. B, 2023, 32(1): 018903.
[3]	Effect of observation time on source identification of diffusion in complex networks Chaoyi Shi(史朝义), Qi Zhang(张琦), and Tianguang Chu(楚天广). Chin. Phys. B, 2022, 31(7): 070203.
[4]	An extended improved global structure model for influential node identification in complex networks Jing-Cheng Zhu(朱敬成) and Lun-Wen Wang(王伦文). Chin. Phys. B, 2022, 31(6): 068904.
[5]	Characteristics of vapor based on complex networks in China Ai-Xia Feng(冯爱霞), Qi-Guang Wang(王启光), Shi-Xuan Zhang(张世轩), Takeshi Enomoto(榎本刚), Zhi-Qiang Gong(龚志强), Ying-Ying Hu(胡莹莹), and Guo-Lin Feng(封国林). Chin. Phys. B, 2022, 31(4): 049201.
[6]	Robust H_∞ state estimation for a class of complex networks with dynamic event-triggered scheme against hybrid attacks Yahan Deng(邓雅瀚), Zhongkai Mo(莫中凯), and Hongqian Lu(陆宏谦). Chin. Phys. B, 2022, 31(2): 020503.
[7]	Explosive synchronization: From synthetic to real-world networks Atiyeh Bayani, Sajad Jafari, and Hamed Azarnoush. Chin. Phys. B, 2022, 31(2): 020504.
[8]	Finite-time synchronization of uncertain fractional-order multi-weighted complex networks with external disturbances via adaptive quantized control Hongwei Zhang(张红伟), Ran Cheng(程然), and Dawei Ding(丁大为). Chin. Phys. B, 2022, 31(10): 100504.
[9]	Explosive synchronization in a mobile network in the presence of a positive feedback mechanism Dong-Jie Qian(钱冬杰). Chin. Phys. B, 2022, 31(1): 010503.
[10]	LCH: A local clustering H-index centrality measure for identifying and ranking influential nodes in complex networks Gui-Qiong Xu(徐桂琼), Lei Meng(孟蕾), Deng-Qin Tu(涂登琴), and Ping-Le Yang(杨平乐). Chin. Phys. B, 2021, 30(8): 088901.
[11]	Complex network perspective on modelling chaotic systems via machine learning Tong-Feng Weng(翁同峰), Xin-Xin Cao(曹欣欣), and Hui-Jie Yang(杨会杰). Chin. Phys. B, 2021, 30(6): 060506.
[12]	Dynamical robustness of networks based on betweenness against multi-node attack Zi-Wei Yuan(袁紫薇), Chang-Chun Lv(吕长春), Shu-Bin Si(司书宾), and Dong-Li Duan(段东立). Chin. Phys. B, 2021, 30(5): 050501.
[13]	Exploring individuals' effective preventive measures against epidemics through reinforcement learning Ya-Peng Cui(崔亚鹏), Shun-Jiang Ni (倪顺江), and Shi-Fei Shen(申世飞). Chin. Phys. B, 2021, 30(4): 048901.
[14]	Improving robustness of complex networks by a new capacity allocation strategy Jun Liu(刘军). Chin. Phys. B, 2021, 30(1): 016401.
[15]	Manufacturing enterprise collaboration network: An empirical research and evolutionary model Ji-Wei Hu(胡辑伟), Song Gao(高松), Jun-Wei Yan(严俊伟), Ping Lou(娄平), Yong Yin(尹勇). Chin. Phys. B, 2020, 29(8): 088901.

No Suggested Reading articles found!

Viewed

Full text

Abstract

Cited

Metrics
Related Articles

Optimized routing strategy for complex network with multiple priorities

Cite this article:

Online attention