A new shortest path routing algorithm and embedding cycles of crossed cube

被引：4

作者：

Chang, CP ^{[1
]}

Sung, TY ^{[1
]}

Hsu, LH ^{[1
]}

机构：

[1] Natl Chiao Tung Univ, Dept Comp & Informat Sci, Hsinchu 30050, Taiwan

来源：

THIRD INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS, AND NETWORKS, PROCEEDINGS (I-SPAN '97) | 1997年

关键词：

D O I：

10.1109/ISPAN.1997.645082

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

An n-dimensional crossed cube, CQ(n), is a variation of hypercubes. In this paper, we give a new shortest path routing algorithm based on a new distance measure defined herein. In comparison with EFe's algorithm which generates one shortest path in O(n(2)) time, our algorithm can generate more shortest paths in O(n) time. Furthermore, we show that CQ(n) is a pancyclic network and we construct various types of cycles of an arbitrary length at least four.

引用

页码：125 / 131

页数：7

共 50 条

[21] Valid Cycles: A Source of Infeasibility in Open Shortest Path First Routing
Brostrom, Peter
Holmberg, Kaj
NETWORKS, 2008, 52 (04) : 206 - 215
[22] OPTIMAL ROUTING ALGORITHM AND THE DIAMETER OF THE CUBE-CONNECTED CYCLES
MELIKSETIAN, DS
CHEN, CYR
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1993, 4 (10) : 1172 - 1178
[23] NEW SHORTEST PATH UPDATING ALGORITHM
GOTO, S
SANGIOVANNIVINCENTELLI, A
NETWORKS, 1978, 8 (04) : 341 - 372
[24] GPSPA: a new adaptive algorithm for maintaining shortest path routing trees in stochastic networks
Misra, S
Oommen, BJ
INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2004, 17 (10) : 963 - 984
[25] Shortest path routing algorithm based on chaotic neural networks
Hu, Shi-Yu
Xie, Jian-Ying
Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2003, 40 (08):
[26] A genetic algorithm for shortest path routing problem and the sizing of populations
Ahn, CW
Ramakrishna, RS
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (06) : 566 - 579
[27] Shortest-path routing based on ant-algorithm
Min, LY
Yang, JY
DCABES 2004, Proceedings, Vols, 1 and 2, 2004, : 228 - 230
[28] A shortest path routing algorithm in triplet-based network
Wang, Zuo
Shi, Feng
Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology, 2009, 29 (05): : 410 - 414
[29] A Shortest Path Routing Algorithm based on Virtual Coordinate in NeLS
Chen, Qiuwen
Zheng, Kechen
Ouyang, Feng
Gan, Xiaoying
Xu, Youyun
Tian, Xiaohua
2016 8TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS & SIGNAL PROCESSING (WCSP), 2016,
[30] Shortest path routing algorithm based on chaotic neural networks
Zhang, Huidang
He, Yuyao
Zhang, Qizhi
Jisuanji Gongcheng/Computer Engineering, 2006, 32 (17): : 12 - 14

← 1 2 3 4 5 →