Accession Number:

ADA034171

Title:

Advanced Teleprocessing Systems.

Descriptive Note:

Semiannual technical rept. 1 Jan-30 Jun 76,

Corporate Author:

CALIFORNIA UNIV LOS ANGELES DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

1976-06-30

Pagination or Media Count:

408.0

Abstract:

This research deals with the specification, analysis and evaluation of some routing and topology design procedures for large store and forward packet switched computer communication networks. The procedures studied are an extension of present techniques and rely on a hierarchical clustering of the network nodes. Hierarchical adaptive routing schemes are investigated in the context of large networks. A hierarchical design methodology is also presented as a solution for the reduction of the computational cost involved in the topological design of large networks. A computational cost model is developed in order to determine that clustering structure which achieves a minimal cost. Such optimal structures are found which lead to very significant savings in computation.

Subject Categories:

  • Computer Programming and Software
  • Computer Hardware
  • Computer Systems
  • Non-Radio Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE