One-to-one and One-to-many node-disjoint Routing Algorithms for WK-Recursive networks
作者： Saeedeh Bakhshi , Hamid Sarbazi-Azad
关键词:
摘要: Recently, routing with disjoint paths has received much attention to provide more performance and fault tolerance. On the other hand, WK-recursive mesh network been studied extensively due its favorable properties such as high degree of stability resilience. The connectivity a is an important measure tolerance, while diameter represents worst-case transmission delay between two arbitrary nodes. In this paper, we propose one-to-one one-to-many routings mechanisms for networks further exhibit tolerance networks.
sci-hub.se 参考文章(12)
John Adrian Bondy, Graph theory with applications ,(1976)
Sheng-Chyang Liaw, Gerard J. Chang, Generalized diameters and rabin numbers of networks Journal of Combinatorial Optimization. ,vol. 2, pp. 371- 384 ,(1998) , 10.1023/A:1009728720073
Dyi‐Rong Duh, Gen‐Huey Chen, None, On the Rabin number problem Networks. ,vol. 30, pp. 219- 230 ,(1997) , 10.1002/(SICI)1097-0037(199710)30:3<219::AID-NET6>3.0.CO;2-O
Qian-Ping Gu, Shietung Peng, An efficient algorithm for k -pairwise disjoint paths in star graphs Information Processing Letters. ,vol. 67, pp. 283- 287 ,(1998) , 10.1016/S0020-0190(98)00121-5
Gen-Huey Chen, Dyi-Rong Duh, Topological properties, communication, and computation on WK‐recursive networks Networks. ,vol. 24, pp. 303- 317 ,(1994) , 10.1002/NET.3230240602
G Della Vecchia, C Sanges, An optimized broadcasting technique for WK-Recursive topologies Future Generation Computer Systems. ,vol. 5, pp. 353- 357 ,(1990) , 10.1016/0167-739X(90)90034-B
Ronald Fernandes, Donald Friesen, Arkady Kanevsky, Efficient Routing and Broadcasting in Recursive Interconnection Networks international conference on parallel processing. ,vol. 1, pp. 51- 58 ,(1994) , 10.1109/ICPP.1994.103
G. Della Vecchia, C. Sanges, A recursively scalable network VLSI implementation Future Generation Computer Systems. ,vol. 4, pp. 235- 243 ,(1988) , 10.1016/0167-739X(88)90007-6
Feng Cao, Ding-Zhu Du, F. Hsu, Shang-Hua Teng, Fault tolerance properties of pyramid networks IEEE Transactions on Computers. ,vol. 48, pp. 88- 93 ,(1999) , 10.1109/12.743415
C.-C. Chen, J. Chen, Nearly optimal one-to-many parallel routing in star networks Proceedings 11th International Parallel Processing Symposium. pp. 728- 733 ,(1997) , 10.1109/IPPS.1997.580987