Optimal routing strategy based on sine function for scale-free networks

被引:1
|
作者
Ma, Jinlong [1 ]
Ma, Jiaxin [1 ]
Li, Xiaotian [1 ]
机构
[1] Hebei Univ Sci & Technol, Sch Informat Sci & Engn, Shijiazhuang 050018, Hebei, Peoples R China
来源
INTERNATIONAL JOURNAL OF MODERN PHYSICS B | 2023年 / 37卷 / 06期
关键词
Complex networks; scale-free networks; traffic capacity; routing strategy; ALGORITHM;
D O I
10.1142/S0217979223500534
中图分类号
O59 [应用物理学];
学科分类号
摘要
The escalation of network traffic drives it imperative to enhance network traffic capacity and alleviate congestion. We propose a novel routing strategy in accordance with the properties of sine function. In simulation experiments, our strategy is compared with the efficient routing (ER) strategy. The phase change point of network from free state to congestion state can accurately define network traffic capacity. By using the optimal parameter of our strategy, the traffic capacity of network can be enhanced and the average path length can be reduced under each network size. What's more, load variance and total load under our strategy are lower, which indicates that the total load is smaller and the load distribution is more uniform when compared to the case of ER strategy.
引用
收藏
页数:11
相关论文
共 50 条
  • [41] Improved local routing strategy for enhancing the traffic capacity of scale-free networks
    Ma, Jinlong
    Liu, Zhongfu
    Xin, Jiahui
    PHYSICS LETTERS A, 2024, 525
  • [42] An Optimal Algorithm in Scale-Free Networks
    Dai, Shangping
    Dong, Hui
    2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 4497 - +
  • [43] Analysis of a Local Routing in Scale-free Networks
    Wang, Dan
    Li, Beilei
    2015 27TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2015, : 1936 - 1939
  • [44] Optimal Scale-free Compact Routing Schemes in Networks of Low Doubling Dimension
    Konjevod, Goran
    Richa, Andrea W.
    Xia, Donglin
    PROCEEDINGS OF THE EIGHTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2007, : 939 - 948
  • [45] Efficient path routing strategy for flows with multiple priorities on scale-free networks
    Zhang, Xi
    Zhou, Zhili
    Cheng, Dong
    PLOS ONE, 2017, 12 (02):
  • [46] Global Hybrid Routing for Scale-Free Networks
    Gao, Xiong
    Guo, Hongxiang
    Chen, Yanhu
    Tang, Yinan
    Wang, Cen
    Xu, Shengyao
    Wu, Jian
    IEEE ACCESS, 2019, 7 : 19782 - 19791
  • [47] Global dynamic routing for scale-free networks
    Ling, Xiang
    Hu, Mao-Bin
    Jiang, Rui
    Wu, Qing-Song
    PHYSICAL REVIEW E, 2010, 81 (01)
  • [48] Enhancing traffic capacity of scale-free networks by employing hybrid routing strategy
    Jiang, Zhong-Yuan
    Ma, Jian-Feng
    Jing, Xu
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2015, 422 : 181 - 186
  • [49] A LOCAL INFORMATION-BASED ROUTING STRATEGY ON THE SCALE-FREE NETWORK
    Wang, Xianpeng
    Yu, Gang
    Lu, Hongtao
    MODERN PHYSICS LETTERS B, 2009, 23 (10): : 1291 - 1301
  • [50] Efficient Routing Strategy on Scale-free Network Based on Local Information
    Yuan, Gang
    Wen, Hong
    Zhang, Hui-Fu
    Qiang, Yan-Yan
    2014 5TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2014, : 1126 - 1129