Subscribe

Issue No.02 - February (1984 vol.33)

pp: 150-159

C.A. Niznik , Center for Brain Research, University of Rochester School of Medicine

ABSTRACT

A comparison of the performance of the Dynamic Congestion Table (DCT) Algorithm, a computer network congestion control algorithm's delay table entry generation subalgorithm, is made here with a Pascal implementation of the present ARPANET SPF Algorithm (infinite buffer). The parameters of global throughput, delay, and power versus load are evaluated for 10 and 20 node sections of the ARPANET, using M/M/1 service and imterarrival distributions for the computer node (IMP) buffer to obtain computer node mean waiting time. The communication processor and channel delays are determined by the respective probabilistically weighted computer node mean waiting time. Point to point message path delays in the computer network are modeled by the repetitive occurrence of these three component delays in each path. The mathematical structure of two Moore Probabilistic Automatons (MPA) represents the three basic computer network component delays in each path. The probability values of the entries of each of the component MPA are converted to delay entries by the queueing theory node buffer delay computation. The end to end path delay is obtained from a cascaded MPA probability transition matrix, i.e., the multiplication of the individual computer network component MPA matrices. The DCT Algorithm is topology independent and therefore applicable to all centralized and distributed store and forward computer networks. The results indicate higher global throughput and lower global delay for a given load, and significant storage reduction using the DCT Algorithm computation compared to the current ARPANET SPF routing algorithm delay measurement technique.

INDEX TERMS

idle port hunting, straight line hunting, ARPANET, circular hunting, communication processor, dynamic congestion table algorithm, global delay, global throughput

CITATION

C.A. Niznik, "Performance Evaluation of the Computer Network Dynamic Congestion Table Algorthm",

*IEEE Transactions on Computers*, vol.33, no. 2, pp. 150-159, February 1984, doi:10.1109/TC.1984.1676407