On the Optimization of Message-Switching Networks

Criteria recently developed by the authors for optimum capacity assignment in message-switching networks are applied to a network model which now contains nodal processors as well as interconnecting links. Linear and stepped cost functions are examined and various performance and cost-performance curves are presented. An efficient design procedure is described for the tedious case of stepped cost functions. For general continuous cost functions and the minimax design the distribution functions of all point-to-point delays can be easily calculated.