A new load balanced routing algorithm for torus networks

被引：0
|
作者：
Niu, Jiyun [1 ]
Gu, Huaxi [2 ]
Wang, Changshan [1 ]
机构：
[1] Xidian Univ, Sch Comp Sci, Xian 710071, Peoples R China
[2] Xidian Univ, State key lab ISN, Xian, Peoples R China
来源：
COMBINATORICS, ALGORITHMS, PROBABILISTIC AND EXPERIMENTAL METHODOLOGIES | 2007年 / 4614卷
基金：
美国国家科学基金会;
关键词：
interconnection networks; routing; torus;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Originated from gas diffusion phenomenon, a new load balanced routing algorithm named Gas Diffusion Based Load balanced Routing (GDLR) is proposed for torus networks. GDLR estimates global congestion in the network by the number of potential deadlocked packets. Based on this information, the probabilities of all possible ports a packet may use are accordingly determined. Subsequently, packets are sent out with the stochastic policy, which leads to data load spreading with consequent automatic load balancing. Finally, simulations have been carried out on 2D torus networks by using OPNET software. The results obtained show that GDLR achieves a better performance than other popular algorithms such as Dimension Order, Duato, and GAL.
引用
收藏
页码：495 / +
页数：3
相关论文
共 50 条
  • [1] Virtual channel load-balanced routing algorithm for Torus networks
    WANG Ya-gang1
    [J]. The Journal of China Universities of Posts and Telecommunications, 2011, 18 (01) : 70 - 76
  • [2] GOAL: A load-balanced adaptive routing algorithm for torus networks
    Singh, A
    Dally, WJ
    Gupta, AK
    Towles, B
    [J]. 30TH ANNUAL INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE, PROCEEDINGS, 2003, : 194 - 205
  • [3] A novel globally adaptive load-balanced routing algorithm for torus interconnection networks
    Wang, Hong
    Xu, Du
    Li, Lemin
    [J]. ETRI JOURNAL, 2007, 29 (03) : 405 - 407
  • [4] IF-AntNet: A new load balanced routing algorithm for direct interconnection networks
    Niu, Jiyun
    Gu, Huaxi
    Yao, Donglei
    Wang, Changshan
    Hao, Xiaohui
    [J]. DCABES 2006 PROCEEDINGS, VOLS 1 AND 2, 2006, : 1263 - 1267
  • [5] A New Load Balanced Survivable Routing Algorithm in Multi-Domain WDM Optical Networks
    Guo, Lei
    Wang, Xingwei
    Li, Ying
    Wang, Chongshan
    Li, Hongming
    Wang, Hongpeng
    Liu, Xin
    [J]. THIRD 2008 INTERNATIONAL CONFERENCE ON CONVERGENCE AND HYBRID INFORMATION TECHNOLOGY, VOL 2, PROCEEDINGS, 2008, : 204 - 208
  • [6] VCBR: Virtual Channel Balanced Routing in Torus Networks
    Yu, Zhigang
    Xiang, Dong
    Wang, Xinyu
    [J]. 2013 IEEE 15TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS & 2013 IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (HPCC_EUC), 2013, : 1359 - 1365
  • [7] A load-balanced multicast routing algorithm in cognitive wireless mesh networks
    Kuang, Zhu-Fang
    Chen, Zhi-Gang
    Li, Hui
    [J]. Jisuanji Xuebao/Chinese Journal of Computers, 2013, 36 (03): : 521 - 531
  • [8] A load balanced routing algorithm based on congestion prediction for LEO satellite networks
    Wang, Houtian
    Wen, Guoli
    Liu, Naijin
    Zhang, Jun
    Tao, Ying
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (Suppl 4): : S8025 - S8033
  • [9] A load balanced routing algorithm based on congestion prediction for LEO satellite networks
    Houtian Wang
    Guoli Wen
    Naijin Liu
    Jun Zhang
    Ying Tao
    [J]. Cluster Computing, 2019, 22 : 8025 - 8033
  • [10] A distributed algorithm for load-balanced routing in multihop wireless sensor networks
    Chatterjee, Punyasha
    Das, Nabanita
    [J]. DISTRIBUTED COMPUTING AND NETWORKING, PROCEEDINGS, 2008, 4904 : 332 - 338
12345