Fault-Tolerant Routing based on Improved Safety Levels in Pancake Graphs

被引：0
|
作者：
Nishiyama, Yo [1 ]
Hirai, Yuki [1 ]
Kaneko, Keiichi [1 ]
机构：
[1] Tokyo Univ Agr & Technol, Grad Sch Engn, Dept Comp & Informat Sci, Koganei, Tokyo 1848588, Japan
来源：
2014 15TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES (PDCAT 2014) | 2014年
关键词：
multicomputer; interconnection network; parallel proccessing;
D O I：
10.1109/PDCAT.2014.20
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In a parallel processing system, a pancake graph is one of the superior topologies for interconnection network because of the small diameter and the high degree. In previous research, fault-tolerant routing using restricted global information called safety levels in a pancake graph was proposed. But there are some rooms for improvement. Therefore, we propose a fault-tolerant routing algorithm based on improved safety levels to attain higher reachability. In addition, we estimated the proposed method in time and space complexities, and carried out a computer experiment to verify its effectiveness.
引用
收藏
页码：76 / 81
页数：6
相关论文
共 50 条
  • [41] Fault-tolerant graphs for hypercubes and tori
    Yamada, Toshinori
    Yamamoto, Koji
    Ueno, Shuichi
    IEICE Transactions on Information and Systems, 1996, E79-D (08) : 1147 - 1152
  • [42] On fault-tolerant partition dimension of graphs
    Azhar, Kamran
    Zafar, Sohail
    Kashif, Agha
    Zahid, Zohaib
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2021, 40 (01) : 1129 - 1135
  • [43] Fault-tolerant graphs for hypercubes and tori
    Yamada, T
    Yamamoto, K
    Ueno, S
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1996, E79D (08): : 1147 - 1152
  • [44] Fault-Tolerant Consensus in Directed Graphs
    Tseng, Lewis
    Vaidya, Nitin H.
    PODC'15: PROCEEDINGS OF THE 2015 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING, 2015, : 451 - 460
  • [45] Fault-Tolerant Spanners for General Graphs
    Chechik, S.
    Langberg, M.
    Peleg, D.
    Roditty, L.
    STOC'09: PROCEEDINGS OF THE 2009 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2009, : 435 - 444
  • [46] Compressionless routing: A framework for adaptive and fault-tolerant routing
    Kim, JH
    Liu, ZQ
    Chien, AA
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1997, 8 (03) : 229 - 244
  • [47] Fault-tolerant dynamic routing based on maximum flow evaluation
    Schroeder, Jonatan
    Duarte, Elias Procopio, Jr.
    DEPENDABLE COMPUTING, PROCEEDINGS, 2007, 4746 : 7 - +
  • [48] Fault-Tolerant Routing Based on Routing Capabilities in a Hyper-Star Graph
    Nishiyama, Yo
    Sasaki, Yuko
    Hirai, Yuki
    Nakajo, Hironori
    Kaneko, Keiichi
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2018, 34 (06) : 1353 - 1366
  • [49] Fault-Tolerant Routing Method of NoC System Based on Clustering
    Jia Minzheng
    Zhu Yunzhong
    Fu Fangfa
    PROCEEDINGS OF 2016 8TH IEEE INTERNATIONAL CONFERENCE ON COMMUNICATION SOFTWARE AND NETWORKS (ICCSN 2016), 2016, : 543 - 547
  • [50] XY Based Fault-Tolerant Routing with The Passage of Faulty Nodes
    Kurokawa, Yota
    Fukushi, Masaru
    2018 SIXTH INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING WORKSHOPS (CANDARW 2018), 2018, : 99 - 104
12345