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 条
  • [31] Fault-tolerant adaptive and minimal routing in mesh-connected multicomputers using extended safety levels
    Wu, J
    18TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS, 1998, : 428 - 435
  • [32] LINEAR-TIME ALGORITHMS FOR FAULT-TOLERANT ROUTING IN HYPERCUBES AND STAR GRAPHS
    GU, QP
    PENG, ST
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1995, E78D (09) : 1171 - 1177
  • [33] Optimal fault-tolerant routing in hypercubes using extended safety vectors
    Wu, J
    Gao, F
    Li, ZC
    Min, YH
    SEVENTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 2000, : 264 - 271
  • [34] Fault-tolerant routing in the star graph
    Rezazad, SM
    Sarbazi-Azad, H
    18TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, VOL 2 (REGULAR PAPERS), PROCEEDINGS, 2004, : 503 - 506
  • [35] Fault-tolerant message routing for multiprocessors
    Zakrevski, L
    Karpovsky, M
    PARALLEL AND DISTRIBUTED PROCESSING, 1998, 1388 : 714 - 730
  • [36] FAULT-TOLERANT ROUTING IN MESH ARCHITECTURES
    OLSON, A
    SHIN, KG
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1994, 5 (11) : 1225 - 1232
  • [37] Fault-tolerant adaptive and minimal routing in mesh-connected multicomputers using extended safety levels
    Wu, J
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2000, 11 (02) : 149 - 159
  • [38] A MDP Approach to Fault-Tolerant Routing
    Pietrabissa, Antonio
    Castrucci, Marco
    Palo, Andi
    EUROPEAN JOURNAL OF CONTROL, 2012, 18 (04) : 334 - 347
  • [39] FAULT-TOLERANT BROADCAST OF ROUTING INFORMATION
    PERLMAN, R
    COMPUTER NETWORKS AND ISDN SYSTEMS, 1983, 7 (06): : 395 - 405
  • [40] ON FAULT-TOLERANT FIXED ROUTING IN HYPERCUBES
    SENGUPTA, A
    VISWANATHAN, S
    INFORMATION PROCESSING LETTERS, 1994, 51 (02) : 93 - 99
12345