Dynamic Routing Balancing On InfiniBand Networks

被引:0
|
作者
Lugones, Diego [1 ]
Franco, Daniel [1 ]
Luque, Emilio [1 ]
机构
[1] Univ Autonoma Barcelona, Comp Architecture & Operating Syst Dept CAOS, Barcelona, Spain
来源
关键词
Adaptive routing algorithms; Congestion control; InfiniBand networks; High Speed Network modeling;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
InfiniBand (IBA) technology was developed to address the performance issues associated with messages movement among Endnodes and computer I/O devices. However, InfiniBand is also widely deployed within high performance computing (HPC) clusters due to the high bandwidth and low message latency attributes it offers to inter-processor communication systems. An interconnection-network efficient design is mandatory because its great impact on the parallel computer performance. Therefore, a high speed routing scheme that minimizes congestion and avoids hot-spot areas should be included in the network components. We have developed Dynamic Routing Balancing (DRB), an adaptive routing mechanism that balances the communication traffic over the interconnection network. It is based on limited and load-controlled multipath expansion in order to maintain low and bounded network latency. In this work, we propose using DRB as the congestion control mechanism for InfiniBand networks. Experimentation shows that our method achieves significant performance improvement over the original InfiniBand technique which is based on message throttling. An improvement up to 66% for latency and 35% for throughput is achieved for the networks under analysis. Finally, the proposed mechanism use the management model defined in InfiniBand specs, thus full compatibility is provided.
引用
收藏
页码:104 / 110
页数:7
相关论文
共 50 条
  • [21] LOAD BALANCING AND ROUTING ON THE HYPERCUBE AND RELATED NETWORKS
    JAJA, J
    RYU, KW
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1992, 14 (04) : 431 - 435
  • [22] Routing in InfiniBand™ torus network topologies
    Sancho, JC
    Robles, A
    López, P
    Flich, J
    Duato, J
    2003 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDINGS, 2003, : 509 - 518
  • [23] Load balancing in dynamic networks
    Elsässer, R
    Monien, B
    Schamberger, S
    I-SPAN 2004: 7TH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND NETWORKS, PROCEEDINGS, 2004, : 193 - 200
  • [24] Supervisory routing control for dynamic load balancing in low data rate wireless sensor networks
    Abu Raihan M. Kamal
    Md. Abdul Hamid
    Wireless Networks, 2017, 23 : 1085 - 1099
  • [25] Cross-Layer Dynamic Source Routing Protocol with Load Balancing in Wireless Mesh Networks
    Zhou, Jieying
    Xiao, Jilong
    Xiao, Boxing
    Xie, Weicong
    2009 5TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-8, 2009, : 2704 - 2707
  • [26] An Approach to Load Balancing and Network Longevity using Dynamic Adaptive Routing in Wireless Sensor Networks
    Sumathi, R.
    Srinivasa, M. G.
    Srinivasan, R.
    2008 IEEE INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING AND COMMUNICATIONS, 2008, : 366 - +
  • [27] Supervisory routing control for dynamic load balancing in low data rate wireless sensor networks
    Kamal, Abu Raihan M.
    Hamid, Md. Abdul
    WIRELESS NETWORKS, 2017, 23 (04) : 1085 - 1099
  • [28] Dynamic Routing in Multiparented Networks
    Gibbens, Richard J.
    Kelly, Frank P.
    Turner, Stephen R. E.
    IEEE-ACM TRANSACTIONS ON NETWORKING, 1993, 1 (02) : 261 - 270
  • [29] Fast networks with dynamic routing
    Vvedenskaya, ND
    Suhov, YM
    ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 128 - 128
  • [30] DYNAMIC ROUTING IN TELECOMMUNICATIONS NETWORKS
    ASH, GR
    IEEE COMMUNICATIONS MAGAZINE, 1995, 33 (07) : 22 - 24