A possible optimal design of one-way Hamming network H(n, 3) based on the minimum transmission latency

Yanyan Wen (), Guorong Chai, Qiuli Li and Zhe George Zhang
Additional contact information
Yanyan Wen: Lanzhou University
Guorong Chai: Lanzhou University
Qiuli Li: Lanzhou University
Zhe George Zhang: Lanzhou University

Journal of Combinatorial Optimization, 2019, vol. 37, issue 3, No 8, 934 pages

Abstract: Abstract One-way Hamming network H(n, 3), namely directed Hamming network, is the cartesian product of n complete graphs $$K_{3}$$K3 and has been widely used in hypercube parallel computer for its high communication rate and availability. As one of the critical parameters for evaluating the one-way Hamming network performance, the transmission latency which is the time for the information transmits from the source to the destination is proportional to the network diameter, and it can be reduced by optimizing the network diameter, especially, the minimum transmission latency corresponds to the oriented diameter which is the minimum diameter of one-way network. Currently, although the problems in the design and optimization of H(n, 2) with the oriented diameter and the minimum transmission latency have been solved, studies on the one-way Hamming network H(n, 3) are not found the best of our knowledge. This paper studies the one-way Hamming network H(n, 3) with the possible oriented diameter and the possible minimum transmission latency. Specifically, we first present a lemma and a mathematical model for the one-way Hamming network H(n, 3) with the possible oriented diameter and the possible minimum transmission latency, and then propose a recursive method to obtain $$n\le \overrightarrow{d}(H(n,3))\le n+1$$n≤d→(H(n,3))≤n+1, where $$\overrightarrow{d}(H(n,3))$$d→(H(n,3)) denotes the oriented diameter of H(n, 3). Finally, a practical example is utilized to intuitively describe such a method in this paper. Results show that the optimal design of the one-way Hamming network H(n, 3) helps reduce the information transmission latency by $$100\%$$100% as n tends to infinity when 2n is the baseline.

Keywords: Network theory; Hamming network; Oriented diameter; Transmission latency (search for similar items in EconPapers)
Date: 2019
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10878-018-0329-z Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jcomop:v:37:y:2019:i:3:d:10.1007_s10878-018-0329-z

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/10878

DOI: 10.1007/s10878-018-0329-z

Access Statistics for this article

Journal of Combinatorial Optimization is currently edited by Thai, My T.

More articles in Journal of Combinatorial Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().