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 条
  • [31] Method to calculate the diameter of undirected double-loop networks G(N;±1,±s)
    Department of Computer, University of Science and Technology of China, Hefei 230027, China
    不详
    Tongxin Xuebao, 2007, 2 (124-128):
  • [32] Tight optimal infinite families of undirected double loop networks
    Liu, Huan-Ping
    Yang, Yi-Xian
    Hu, Ming-Zeng
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2002, 22 (01):
  • [33] MINIMAL DIAMETER DOUBLE-LOOP NETWORKS - DENSE OPTIMAL FAMILIES
    BERMOND, JC
    TZVIELI, D
    NETWORKS, 1991, 21 (01) : 1 - 9
  • [34] Fault-tolerant routing and diameters of directed double-loop networks
    Chen, Yebin
    Wang, Jiankun
    Li, Ying
    Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2010, 38 (02): : 12 - 15
  • [35] Equivalent double-loop networks
    Huang, SH
    Hwang, FK
    Liu, YH
    TAIWANESE JOURNAL OF MATHEMATICS, 2000, 4 (04): : 661 - 668
  • [36] Fault tolerance studies for wormhole routing in multiconnected double-loop networks
    Vasappanavara, R
    Kandula, S
    Chalamaiah, N
    APPLIED COMPUTING, PROCEEDINGS, 2004, 3285 : 198 - 204
  • [37] A complementary survey on double-loop networks
    Hwang, FK
    THEORETICAL COMPUTER SCIENCE, 2001, 263 (1-2) : 211 - 229
  • [38] Gossiping and routing in undirected triple-loop networks
    Department of Mathematics and Statistics, University of Melbourne, Parkville, VIC 3010, Australia
    Networks, 4 (341-349):
  • [39] On infinite families of optimal double-loop networks with non-unit steps
    Zhou, Jianqin
    Xu, Xirong
    ARS COMBINATORIA, 2010, 97A : 81 - 95
  • [40] On construction of infinite families of k-tight optimal double-loop networks
    Zhou, Jianqin
    ARS COMBINATORIA, 2009, 91 : 53 - 64
12345