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 条
  • [1] A Novel Routing Strategy on Space Communication Network
    Li, Yujian
    Wang, Xu-Liang
    Xi, Zhen-dong
    Wang, Bing-hong
    8TH INTERNATIONAL CONFERENCE ON ADVANCED INFOCOMM TECHNOLOGY (ICAIT 2015), 2016, 679
  • [2] Parrondo's paradox in network communication: A routing strategy
    Mishra, Ankit
    Wen, Tao
    Cheong, Kang Hao
    PHYSICAL REVIEW RESEARCH, 2024, 6 (01):
  • [3] Effective local dynamic routing strategy for air route networks
    Wu Wenjun
    Zhao Lingxi
    CHINESE JOURNAL OF AERONAUTICS, 2015, 28 (06) : 1709 - 1717
  • [4] Effective local dynamic routing strategy for air route networks
    Wu Wenjun
    Zhao Lingxi
    Chinese Journal of Aeronautics, 2015, 28 (06) : 1709 - 1717
  • [5] Effective local dynamic routing strategy for air route networks
    Wu Wenjun
    Zhao Lingxi
    Chinese Journal of Aeronautics, 2015, (06) : 1709 - 1717
  • [6] Congestion control in complex network based on local routing strategy
    Liu Wei-Yan
    Liu Bin
    ACTA PHYSICA SINICA, 2014, 63 (24) : 248901
  • [7] Adaptive local routing strategy on a scale-free network
    Liu Feng
    Zhao Han
    Li Ming
    Ren Feng-Yuan
    Zhu Yan-Bo
    CHINESE PHYSICS B, 2010, 19 (04)
  • [8] Adaptive local routing strategy on a scale-free network
    刘锋
    赵寒
    李明
    任丰原
    朱衍波
    Chinese Physics B, 2010, 19 (04) : 161 - 169
  • [9] NETWORK ROUTING STRATEGY
    FENWICK, T
    ELLIOTT, C
    COMPUTER, 1984, 17 (12) : 6 - 6
  • [10] An effective routing strategy using congestion signaling for various types of communication networks
    Hiraki, Konosuke
    Adachi, Jun
    Matsuura, Takafumi
    Kimura, Takayuki
    IEICE NONLINEAR THEORY AND ITS APPLICATIONS, 2023, 14 (02): : 436 - 448