An Effective Local Routing Strategy on the Communication Network

被引:0
|
作者
Li, Yu-jian [1 ,2 ]
Wang, Bing-hong [1 ]
Xi, Zheng-dong [2 ]
Yin, Chuan-yang [3 ]
Yang, Han-xin [1 ]
Sun, Duo [1 ]
机构
[1] Univ Sci & Technol China, Dept Modern Phys, Hefei 230026, Peoples R China
[2] Control Sea China, Dept Satellite Measurement, Jiangyin 214400, Peoples R China
[3] Nanjing Univ Informat Sci & Technol, Nanjing 210000, Peoples R China
来源
COMPLEX SCIENCES, PT 1 | 2009年 / 4卷
基金
中国国家自然科学基金;
关键词
complex networks; scale-free; local routing strategy; SCALE-FREE NETWORKS; TRAFFIC DYNAMICS; COMPLEX NETWORKS;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper, we propose an effective routing strategy on the basis of the so-called nearest neighbor search strategy by introducing a preferential cut-off exponent K. We assume that the handling capacity of one vertex is proportional to its degree when the degree is smaller than K, and is a constantC(0) otherwise. It is found that by tuning the parameter alpha, the scale-free network capacity measured by the order parameter is considerably enhanced compared to the normal nearest-neighbor strategy. Traffic dynamics both near and far away from the critical generating rate R-c, are discussed. Simulation results demonstrate that the optimal performance of the system corresponds to alpha = -0.5. Due to the low cost of acquiring nearest-neighbor information and the strongly improved network capacity, our strategy may be useful and reasonable for the protocol designing of modem communication networks.
引用
收藏
页码:1118 / +
页数:2
相关论文
共 50 条
  • [31] Quantum network routing and local complementation
    Hahn, F.
    Pappa, A.
    Eisen, J.
    NPJ QUANTUM INFORMATION, 2019, 5 (1)
  • [32] Routing Through an Integrated Communication and Social Network
    Bigrigg, Michael W.
    Carley, Kathleen M.
    Manousakis, Kyriakos
    McAuley, Anthony
    MILCOM 2009 - 2009 IEEE MILITARY COMMUNICATIONS CONFERENCE, VOLS 1-4, 2009, : 2128 - +
  • [33] Distributed routing balancing for interconnection network communication
    Franco, D
    Garcés, I
    Luque, E
    FIFTH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING, PROCEEDINGS, 1998, : 253 - 261
  • [34] A hierarchical routing architecture for the aviation communication network
    Wang, Yuan
    Xu, Hua
    Jia, Peifa
    2009 ISECS INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT, VOL III, 2009, : 1 - 4
  • [35] Routing protocol of fiber quantum communication network
    Yuan X.-H.
    Li C.-W.
    Yuan, Xiao-Hu (yuanxh10@mails.tsinghua.edu.cn), 2017, South China University of Technology (34): : 1522 - 1527
  • [36] New dynamic routing algorithm in communication network
    Beijing Youdian Xueyuan Xuebao, 4 (1-5):
  • [37] Communication Constellation Design Trimmed by Network Routing
    Chen, Xiaoyan
    Han, Chao
    MATERIALS SCIENCE AND INFORMATION TECHNOLOGY, PTS 1-8, 2012, 433-440 : 4977 - 4982
  • [38] Validation of QoS routing in heterogeneous communication network
    Kubera, Emil
    Sliwa, Joanna
    Zubel, Krzysztof
    Mroczko, Adrian
    MILCOM 2005 - 2005 IEEE MILITARY COMMUNICATIONS CONFERENCE, VOLS 1-5, 2005, : 2768 - 2774
  • [39] Research on Control Routing Technology in Communication Network
    Zhang, Ning
    APPLIED MATHEMATICS & INFORMATION SCIENCES, 2012, 6 : 129 - 133
  • [40] Applying Hopfield neural network to QoS routing in communication network
    Wang Li
    Shen Jin-yuan
    Chang Sheng-jiang
    Zhang Yan-xin
    OPTOELECTRONICS LETTERS, 2005, 1 (03) : 217 - 220