A constant time optimal routing algorithm for undirected double-loop networks

被引：0
|
作者：
Chen, BX [1 ]
Meng, JX [1 ]
Xiao, WJ [1 ]
机构：
[1] S China Univ Technol, Dept Comp Sci, Guangzhou, Guangdong, Peoples R China
来源：
MOBILE AD-HOC AND SENSOR NETWORKS, PROCEEDINGS | 2005年 / 3794卷
关键词：
distributed systems; undirected double-loop networks; optimal; routing; shortest path; algorithm;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Undirected double-loop networks G(n;+/- s(1),+/- s(2)), where n is the number of its nodes, s(1) and s(2) are its steps, 1 <= s(1) < s(2) < n/2 and gcd(n, s(1), s(2))=1, are important interconnection networks. In this paper, by using the four parameters of the L-shape tile and a solution (T,V) of a congruence equation s(1)x+s(2)y equivalent to 1 (mod n), we give a constant time optimal routing algorithm for G(n;+/- s(1),+/- s(2)).
引用
收藏
页码：308 / 316
页数：9
相关论文
共 50 条
  • [41] A dynamic fault-tolerant message routing algorithm for double-loop networks (vol 70, pg 259, 1999)
    Chou, CY
    Guan, DJ
    Wang, KL
    INFORMATION PROCESSING LETTERS, 1999, 71 (5-6) : 241 - 241
  • [42] Gossiping and Routing in Undirected Triple-Loop Networks
    Thomson, Alison
    Zhou, Sanming
    NETWORKS, 2010, 55 (04) : 341 - 349
  • [43] ON THE AVERAGE DIAMETER OF DIRECTED DOUBLE-LOOP NETWORKS
    Li, Sheng
    2011 INTERNATIONAL CONFERENCE ON INSTRUMENTATION, MEASUREMENT, CIRCUITS AND SYSTEMS (ICIMCS 2011), VOL 2: FUTURE COMMUNICATION AND NETWORKING, 2011, : 361 - 365
  • [44] On the wide diameter of directed double-loop networks
    Chen, Yebin
    Li, Ying
    Wang, Jiankun
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2011, 34 (02) : 692 - 696
  • [45] A Fixed-time Optimal Consensus Algorithm over Undirected Networks
    Wei, Mengli
    Chen, Gang
    Guo, Zhijun
    PROCEEDINGS OF THE 30TH CHINESE CONTROL AND DECISION CONFERENCE (2018 CCDC), 2018, : 725 - 730
  • [46] The minimum distance diagram of double-loop networks
    Chen, CY
    Hwang, FK
    IEEE TRANSACTIONS ON COMPUTERS, 2000, 49 (09) : 977 - 979
  • [47] Diameter variance of directed double-loop networks
    Tao, Tao
    Hu, Lijuan
    Li, Dengshan
    Fan, Xu
    Zheng, Xiao
    Qin, Feng
    Boletin Tecnico/Technical Bulletin, 2017, 55 (07): : 452 - 457
  • [48] Study on distribution of tight optimal double-loop networks G(N; 1, s)
    Tai, Wei-Peng
    Fang, Mu-Yun
    Xitong Fangzhen Xuebao / Journal of System Simulation, 2007, 19 (19): : 4579 - 4580
  • [49] [+h]-link prior routing strategy for double-loop network
    Fang, Mu-Yun
    Qu, Yu-Gui
    Zhao, Bao-Hua
    Jisuanji Xuebao/Chinese Journal of Computers, 2008, 31 (03): : 536 - 542
  • [50] MINIMAL DIAMETER DOUBLE-LOOP NETWORKS .1. LARGE INFINITE OPTIMAL FAMILIES
    TZVIELI, D
    NETWORKS, 1991, 21 (04) : 387 - 415
12345