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 条
  • [1] An optimal message routing algorithm for double-loop networks
    Guan, DJ
    INFORMATION PROCESSING LETTERS, 1998, 65 (05) : 255 - 260
  • [2] A Fast Algorithm to Compute an Optimal Step for Undirected Double-Loop Networks
    Chen, Bao-Xing
    Zhu, Su-Qin
    Zhong, Wei
    2012 THIRD INTERNATIONAL CONFERENCE ON THEORETICAL AND MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE (ICTMF 2012), 2013, 38 : 135 - 140
  • [3] An optimal fault-tolerant routing algorithm for double-loop networks
    Liu, YL
    Wang, YL
    Guan, DJ
    IEEE TRANSACTIONS ON COMPUTERS, 2001, 50 (05) : 500 - 505
  • [4] Optimal Routing of Tight Optimal Bidirectional Double-Loop Networks
    Hui, Liu
    Wang, Shengling
    WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, WASA 2019, 2019, 11604 : 587 - 595
  • [5] An optimal fault-tolerant routing algorithm for weighted bidirectional double-loop networks
    Dharmasena, HP
    Yan, X
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2005, 16 (09) : 841 - 852
  • [6] Construction of Dual Optimal Bidirectional Double-Loop Networks for Optimal Routing
    Liu, Hui
    Li, Xiaowan
    Wang, Shenling
    MATHEMATICS, 2022, 10 (21)
  • [7] Some new optimal and suboptimal infinite families of undirected double-loop networks
    Chen, Bao-Xing
    Meng, Ji-Xiang
    Xiao, Wen-Jun
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2006, 8 (01): : 299 - 311
  • [8] A fast algorithm to find optimal double-loop networks
    Wang, Xiaolin
    Bian, Zhenxu
    Wang, Pengfei
    Zhou, Jianqin
    2008 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, VOLS 1 AND 2, PROCEEDINGS, 2008, : 625 - 630
  • [9] AN EFFICIENT ALGORITHM TO FIND OPTIMAL DOUBLE-LOOP NETWORKS
    AGUILO, F
    FIOL, MA
    DISCRETE MATHEMATICS, 1995, 138 (1-3) : 15 - 29
  • [10] Rainbow Connection Numbers for Undirected Double-Loop Networks
    Sun, Yuefang
    ADVANCES IN GLOBAL OPTIMIZATION, 2015, 95 : 109 - 116
12345