Construction of Dual Optimal Bidirectional Double-Loop Networks for Optimal Routing

H Liu, X Li, S Wang - Mathematics, 2022 - mdpi.com
Bidirectional double-loop networks (BDLNs) are widely used in computer networks for their
simplicity, symmetry and scalability. One common way to improve their performance is to …

Optimal Routing of tight optimal Bidirectional Double-loop Networks

L Hui, S Wang - Wireless Algorithms, Systems, and Applications: 14th …, 2019 - Springer
Double-loop networks are widely used in computer networks for its simplicity, symmetry and
scalability. In this paper, we focus on optimal routing of Bidirectional Double-loop Network …

Permutation routing in double-loop networks: design and empirical evaluation

T Dobravec, B Robič, J Žerovnik - Journal of Systems Architecture, 2003 - Elsevier
A double-loop network is an undirected graph whose nodes are integers 0, 1,…, n− 1 and
each node u is adjacent to four nodes u±h1 (mod> n), u±h2 (mod> n), where 0< h1< h2< …

An optimal routing algorithm for double loop networks with restricted steps

XB Chen - CHINESE JOURNAL OF COMPUTERS-CHINESE …, 2004 - cjc.ict.ac.cn
Background Double loop networks (DLN, for simplicity) G (n; h), where n is the number of its
nodes and 1 and h are its steps, are important interconnection networks. Some optimal …

On the wide diameter of directed double-loop networks

Y Chen, Y Li, J Wang - Journal of network and computer applications, 2011 - Elsevier
In parallel transmission system, the wide diameter has become an important factor to
measure transmission efficiency instead of the diameter. The minimum distance diagram of …

[+ h]-Link Prior Routing Strategy for Double-Loop Network

M Fang, YG QU, BH ZHAO - CHINESE JOURNAL OF COMPUTERS …, 2008 - cjc.ict.ac.cn
Abstract A [+ h]-link prior routing strategy, that [+ h]-link is chosen prior until it is not
favourable, then [+ 1]-link is chosen, is proposed. The shortest [+ h]-link prior path and the …

A constant time optimal routing algorithm for undirected double-loop networks

BX Chen, JX Meng, WJ Xiao - Mobile Ad-hoc and Sensor Networks: First …, 2005 - Springer
Undirected double-loop networks G (n;±s 1,±s 2), where n is the number of its nodes, s 1
and s 2 are its steps, 1≤ s 1< s 2< n/2 and gcd (n, s 1, s 2)= 1, are important interconnection …

The multiroute maximum flow problem revisited

D Du, R Chandrasekaran - Networks: An International Journal, 2006 - Wiley Online Library
We are given a directed network G=(V, A, u) with vertex set V, arc set A, a source vertex s∈
V, a destination vertex t∈ V, a finite capacity vector u={uij}(i, j)∈ A, and a positive integer …

Research on the diameter and average diameter of undirected double-loop networks

B Qiong-Fang, H Ting-ting, L Hui… - … Conference on Grid …, 2010 - ieeexplore.ieee.org
As the diameter of an undirected double-loop network represents its maximum transmission
delay of information, the average diameter of an undirected double-loop network represents …

An optimal fault-tolerant routing algorithm for weighted bidirectional double-loop networks

HP Dharmasena, X Yan - IEEE Transactions on Parallel and …, 2005 - ieeexplore.ieee.org
Double-loop networks are widely used in computer networks. In this paper, we present an
optimal message routing algorithm and an optimal fault-tolerant message routing algorithm …