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 BJmax of the network. The BJmax stands for the largest betweenness centrality. By minimizing BJmax, 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.
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)
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.
Altmetric calculates a score based on the online attention an article receives. Each coloured thread in the circle represents a different type of online attention. The number in the centre is the Altmetric score. Social media and mainstream news media are the main sources that calculate the score. Reference managers such as Mendeley are also tracked but do not contribute to the score. Older articles often score higher because they have had more time to get noticed. To account for this, Altmetric has included the context data for other articles of a similar age.
