
For FullText PDF, please login, if you are a member of IEICE,
or go to Pay Per View on menu list, if you are a nonmember of IEICE.

Optimal Layouts of Virtual Paths in Complete Binary Tree Networks
Suguru AMITANI Toshinori YAMADA Shuichi UENO
Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Vol.E85A
No.4
pp.914917 Publication Date: 2002/04/01 Online ISSN:
DOI: Print ISSN: 09168508 Type of Manuscript: LETTER Category: Graphs and Networks Keyword: communication network, complete binary tree network, congestion, hop number,
Full Text: PDF>>
Summary:
It is a fundamental problem to construct a virtual path layout minimizing the hop number as a function of the congestion for a communication network. It is known that we can construct a virtual path layout with asymptotically optimal hop number for a mesh of trees network, butterfly network, cubeconnectedcycles network, de Bruijn network, shuffleexchange network, and complete binary tree network. The paper shows a virtual path layout with minimum hop number for a complete binary tree network. A generalization to complete kary tree networks is also mentioned.

