DocumentCode :
430717
Title :
Optimizing one-to-one data communication on double-loop networks
Author :
Chang, Hsun-Wen ; Yu, Ching-Wen
Author_Institution :
Dept. of Appl. Math., Tatung Univ., Taipei
Volume :
1
fYear :
2004
fDate :
6-9 Dec. 2004
Firstpage :
473
Abstract :
A double-loop network DL(n; a, b) has n nodes 0, 1, ..., n-1 and 2n links u rarr u+a (mod n) and u rarr u+b (mod n) where u is a node and n, a, and b are positive integers. Since DL(n; a, b) is 2-regular, there are at most two disjoint paths. In this paper, we will optimize one-to-one data communication with the store-arid-forward model and in the packet-switching mode on the double-loop network. We first find two disjoint paths and then partition workloads according to their lengths such that the transferring time is minimized
Keywords :
computer networks; data communication; optimisation; packet switching; disjoint paths; double-loop networks; one-to-one data communication; packet-switching mode; positive integers; store-arid-forward model; workloads partitioning; Communication switching; Computer networks; Data communication; Distributed processing; Hypercubes; LAN interconnection; Mathematics; Optical fiber LAN; Optical fibers; Parallel architectures;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Circuits and Systems, 2004. Proceedings. The 2004 IEEE Asia-Pacific Conference on
Conference_Location :
Tainan
Print_ISBN :
0-7803-8660-4
Type :
conf
DOI :
10.1109/APCCAS.2004.1412800
Filename :
1412800
Link To Document :
بازگشت