The load of kautz networks with shortest paths

被引：0

作者：

Sun, Li ^{[1
]}

Zhou, Changle ^{[1
]}

Qian, Jianguo ^{[1
]}

机构：

[1] Xiamen Univ, Comp & Informat Engn Coll, Xiamen 361005, Fujian Province, Peoples R China

来源：

DCABES 2007 Proceedings, Vols I and II | 2007年

关键词：

WDM networks; shortest path routing; network loads;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Under the all-to-all communication mode and shortest path scheme, this note shows that the load of an edge in a Kautz network K(d, k) is upper bounded by 1 + 2d + 3d(2) + - - - + kd(k-1). The sufficient-necessary condition for an edge to reach this bound is also given. This result implies that if d >= 2+root k-1 then the load of the Kautz network equals l(K(d, k)) = 1 + 2d + 3d(2) + - - - + kd(k-1).

引用

页码：332 / 333

页数：2

共 50 条

[21] Finding Alternative Shortest Paths in Spatial Networks
Xie, Kexin
Deng, Ke
Shang, Shuo
Zhou, Xiaofang
Zheng, Kai
ACM TRANSACTIONS ON DATABASE SYSTEMS, 2012, 37 (04):
[22] Sampling social networks using shortest paths
Rezvanian, Alireza
Meybodi, Mohammad Reza
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2015, 424 : 254 - 268
[23] EFFICIENT ALGORITHMS FOR SHORTEST PATHS IN SPARSE NETWORKS
JOHNSON, DB
JOURNAL OF THE ACM, 1977, 24 (01) : 1 - 13
[24] Shortest Paths in Time-Dependent FIFO Networks
Frank Dehne
Masoud T. Omran
Jörg-Rüdiger Sack
Algorithmica, 2012, 62 : 416 - 435
[25] Shortest Paths in Time-Dependent FIFO Networks
Dehne, Frank
Omran, Masoud T.
Sack, Joerg-Ruediger
ALGORITHMICA, 2012, 62 (1-2) : 416 - 435
[26] Shortest paths in stochastic networks with correlated link costs
Fan, YY
Kalaba, RE
Moore, JE
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2005, 49 (9-10) : 1549 - 1564
[27] Optimal Upgrading Schemes for Effective Shortest Paths in Networks
Alvarez-Miranda, Eduardo
Luipersbeck, Martin
Sinnl, Markus
INTEGRATION OF AI AND OR TECHNIQUES IN CONSTRAINT PROGRAMMING, CPAIOR 2016, 2016, 9676 : 406 - 420
[28] More Accurate Estimation of Shortest Paths in Social Networks
Feng, Chaobing
Deng, Ting
2018 17TH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS FOR BUSINESS ENGINEERING AND SCIENCE (DCABES), 2018, : 314 - 317
[29] The Structure of the Optimal Solution Set on the Shortest Paths for Networks
ZHANG Zhen-kun~1 WANG Bin~2 (1.Department of Scientific Research Affairs
2.Basic Science Institute
数学季刊, 2007, (04) : 530 - 537
[30] SHORTEST PATHS IN SYNCHRONIZED TRAFFIC-LIGHT NETWORKS
Khanjary, Mohammad
Faez, Karim
Meybodi, Mohammad Reza
Sabaei, Masoud
2011 24TH CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING (CCECE), 2011, : 882 - 886

← 1 2 3 4 5 →