Accession Number:

AD0862281

Title:

Efficient Allocation of Resources in Centralized Computer-Communication Network Design.

Descriptive Note:

Doctoral thesis,

Corporate Author:

MICHIGAN UNIV ANN ARBOR SYSTEMS ENGINEERING LAB

Personal Author(s):

Report Date:

1969-11-01

Pagination or Media Count:

348.0

Abstract:

A variety of resource allocation problems arising in the design of centralized computer-communication networks are considered, with primary emphasis being placed on the communication network portion of such tele-processing systems. Analytic queueing models for characterizing the systems of interest are developed and used to solve the various design problems with efficient computational algorithms. After a discussion of the important design variables and tradeoffs, a precise performance measure, average response time, is defined. Then, queueing models are presented for the various types of data concentrators. An optimal passage capacity assignment procedure is developed for determining the subchannel capacity assignments in multiplexed links which minimize the average response time of the network. Methods are also presented for optimally allocating link capacity in a network so as to minimize line costs and satisfy a performance constraint. Finally, all previous efforts are integrated and used to develop an algorithm for designing centralized computer-communication networks. The proposed procedure can be effectively used in n terminal networks as long as n cubed sets of design calculations can be performed on the computer in a reasonable length of time. To illustrate the proposed procedures, several representative case studies are presented. Author

Subject Categories:

  • Computer Systems
  • Non-Radio Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE