The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.07 - July (1997 vol.8)
pp: 673-680
ABSTRACT
<p><b>Abstract</b>—We present a new class of interconnection topologies called the <it>Linear Recursive Networks</it> (LRNs) and examine their possible applications in distributed systems. Each LRN is characterized by a recursive pattern of interconnection which can be specified by simple parameters. Basic properties such as node degree, diameter, and the performance of routing algorithms for all LRNs are then collectively analyzed in terms of these parameters. By choosing appropriate values for the parameters, our results can assist a network designer in selecting a topology with required routing performance and cost of interconnection. A subclass of LRNs, called Congruent LRNs (CLRNs), is also identified here and shown to possess desirable properties for more tightly coupled systems. It is shown that the CLRNs include existing networks such as hypercube and generalized Fibonacci cubes. These results suggest that the linear recursive networks potentially have applications in interconnecting distributed systems.</p>
INDEX TERMS
Design and analysis of interconnection topologies, hypercube, Fibonacci cube, recursive networks, self-similar networks, routing algorithms.
CITATION
Wen-Jing Hsu, Moon Jung Chung, Amitabha Das, "Linear Recursive Networks and Their Applications in Distributed Systems", IEEE Transactions on Parallel & Distributed Systems, vol.8, no. 7, pp. 673-680, July 1997, doi:10.1109/71.598343
34 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool