|
| This Article | ||
| | ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
February 1984 (vol. 33 no. 2)
pp. 150-159
| ASCII Text | x | ||
| 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. | |||
| BibTex | x | ||
| @article{ 10.1109/TC.1984.1676407, author = {C.A. Niznik}, title = {Performance Evaluation of the Computer Network Dynamic Congestion Table Algorthm}, journal ={IEEE Transactions on Computers}, volume = {33}, number = {2}, issn = {0018-9340}, year = {1984}, pages = {150-159}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1984.1676407}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - Performance Evaluation of the Computer Network Dynamic Congestion Table Algorthm IS - 2 SN - 0018-9340 SP150 EP159 EPD - 150-159 A1 - C.A. Niznik, PY - 1984 KW - idle port hunting KW - straight line hunting KW - ARPANET KW - circular hunting KW - communication processor KW - dynamic congestion table algorithm KW - global delay KW - global throughput VL - 33 JA - IEEE Transactions on Computers ER - | |||
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, Feb. 1984, doi:10.1109/TC.1984.1676407
Usage of this product signifies your acceptance of the Terms of Use.

