Clustering algorithm for the topological design of hierarchical, multidrop data networks

Authors:
Raymond Vilis;Nicolaos Georganas
Affiliations:
Department of Electrical Engineering, University of Ottawa, Ottawa, Ontario K1N 6N5, Canada;Department of Electrical Engineering, University of Ottawa, Ottawa, Ontario K1N 6N5, Canada
Venue:
Computer Communications
Year:
1979

Citing 2
Cited 0

A heuristic teleprocessing network design technique

ANSS '76 Proceedings of the 4th symposium on Simulation of computer systems
On teleprocessing system design: part II a method for approximating the optimal network

IBM Systems Journal

Quantified Score

Hi-index	0.24

Visualization

Abstract

Imulec, a clustering algorithm for the interactive design of hierarchical centralized data networks is presented. The algorithm locates potential concentrator sites of various levels using a clustering procedure. It is capable of handling different types of concentrators and provides a multidrop line layout of the network considering various constraints, such as line capacities, maximum traffic per concentrator, maximum number of input ports to a concentrator etc. The designs obtained are compared with previous published results.